1518 search results - page 105 / 304 » Exact and Approximate Bandwidth |
138
click to vote
COMGEO
2007
ACM
15 years 4 months ago
2007
ACM
We consider the problem of discovering a smooth unknown surface S bounding an object O in R3 . The discovery process consists of moving a point probing device in the free space ar...
136
click to vote
ALGORITHMICA
2004
15 years 4 months ago
2004
We investigate the diameter problem in the streaming and slidingwindow models. We show that, for a stream of n points or a sliding window of size n, any exact algorithm for diamet...
147
click to vote
ICCV
2009
IEEE
15 years 2 months ago
2009
IEEE
Poisson regression models the noisy output of a counting function as a Poisson random variable, with a log-mean parameter that is a linear function of the input vector. In this wo...
162
click to vote
SODA
2012
ACM
13 years 6 months ago
2012
ACM
ABSTRACT∗ Arman Yousefi† Neal E. Young‡ Minimum-weight triangulation (MWT) is NP-hard. It has a polynomial-time constant-factor approximation algorithm, and a variety of e...
134
click to vote
BMCBI
2010
15 years 4 months ago
2010
Background: Large datasets of protein interactions provide a rich resource for the discovery of Short Linear Motifs (SLiMs) that recur in unrelated proteins. However, existing met...