2342 search results - page 141 / 469 » Sublinear geometric algorithms |
127
click to vote
JC
2007
15 years 3 months ago
2007
We study the integration of functions with respect to an unknown density. Information is available as oracle calls to the integrand and to the nonnormalized density function. We ar...
121
click to vote
GIS
2010
ACM
15 years 1 months ago
2010
ACM
In this paper we address the problem of segmenting a trajectory such that each segment is in some sense homogeneous. We formally define different spatio-temporal criteria under ...
121
click to vote
EUC
2005
Springer
15 years 8 months ago
2005
Springer
Algorithms that process geometric objects become more and more important for many safety-critical embedded systems, e.g. for motion planning or collision detection, where correctne...
147
click to vote
CCCG
2009
15 years 4 months ago
2009
Clarkson's algorithm is a two-staged randomized algorithm for solving linear programs, but it can also be applied to the more general LP-type problems which comprise a number...
151
click to vote
INFORMATICALT
2006
15 years 3 months ago
2006
In this paper, a digital watermarking algorithm for copyright protection based on the concept of embed digital watermark and modifying frequency coefficients in discrete wavelet tr...