Sciweavers

20 search results - page 2 / 4
» compgeom 2000
Sort
View
COMPGEOM
2000
ACM
15 years 1 months ago
An algorithm for searching a polygonal region with a flashlight
Steven M. LaValle, Borislav H. Simov, Giora Slutzk...
COMPGEOM
2000
ACM
15 years 1 months ago
Point set labeling with specified positions
Srinivas Doddi, Madhav V. Marathe, Bernard M. E. M...
COMPGEOM
2000
ACM
15 years 1 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
97
Voted
COMPGEOM
2000
ACM
15 years 1 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
15 years 1 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