257
click to vote
COMPGEOM
15 years 11 months ago
2004 ACM 
We introduce a new approach to the problem of collision detection between a rotating milling-cutter of an NC-machine and a model of a solid workpiece, as the rotating cutter conti...
245
Voted
COMPGEOM
16 years 1 months ago
2004 ACM 
We present a novel Locality-Sensitive Hashing scheme for the Approximate Nearest Neighbor Problem under ÐÔ norm, based on Ôstable distributions. Our scheme improves the running...
231
click to vote
COMPGEOM
16 years 1 months ago
2004 ACM 
A frequently arising problem in computational geometry is when a physical structure, such as an ad-hoc wireless sensor network or a protein backbone, can measure local information...
223
click to vote
COMPGEOM
16 years 1 months ago
2004 ACM
Given a set of n points S in the plane, a triangulation of S is a subdivision of the convex hull into triangles whose vertices are from S. In the kinetic setting, the input point ...
221
click to vote
COMPGEOM
15 years 11 months ago
2004 ACM 
We propose a new algorithm for constructing finite-element meshes suitable for spacetime discontinuous Galerkin solutions of linear hyperbolic PDEs. Given a triangular mesh of som...
|
Discrete Geometry