Sciweavers

20 search results - page 2 / 4
» compgeom 2000
Sort
View
COMPGEOM
2000
ACM
13 years 11 months ago
An algorithm for searching a polygonal region with a flashlight
Steven M. LaValle, Borislav H. Simov, Giora Slutzk...
COMPGEOM
2000
ACM
13 years 11 months ago
Point set labeling with specified positions
Srinivas Doddi, Madhav V. Marathe, Bernard M. E. M...
COMPGEOM
2000
ACM
13 years 11 months ago
Fast software for box intersections
We present fast implementations of a hybrid algorithm for reporting box and cube intersections. Our algorithm initially takes a divide-and-conquer approach and switches to simpler...
Afra Zomorodian, Herbert Edelsbrunner
COMPGEOM
2000
ACM
13 years 11 months ago
Multivariate regression depth
The regression depth of a hyperplane with respect to a set of n points in Rd is the minimum number of points the hyperplane must pass through in a rotation to vertical. We general...
Marshall W. Bern, David Eppstein
COMPGEOM
2000
ACM
13 years 11 months ago
Delaunay triangulations and Voronoi diagrams for Riemannian manifolds
For a sufficiently dense set of points in any closed Riemannian manifold, we prove that a unique Delannay triangulation exists. This triangulation has the same properties as in Eu...
Greg Leibon, David Letscher