37 search results - page 3 / 8 » Smallest Enclosing Cylinders |
CCCG
2004
14 years 11 months ago
2004
ESA
2008
Springer
14 years 11 months ago
2008
Springer
We present a new streaming algorithm for maintaining an -kernel of a point set in Rd using O((1/(d-1)/2 ) log(1/)) space. The space used by our algorithm is optimal up to a small ...
CCCG
2010
14 years 11 months ago
2010
Let
ESA
2001
Springer
15 years 2 months ago
2001
Springer
Motivated by questions in location planning, we show for a set of colored point sites in the plane how to compute the smallest— by perimeter or area—axis-parallel rectangle and...
ICPP
2002
IEEE
15 years 2 months ago
2002
IEEE
We develop efficient algorithms for problems in computational geometry—convex hull, smallest enclosing box, ECDF, two-set dominance, maximal points, all-nearest neighbor, and c...