186
Voted
COMPGEOM
15 years 8 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...
176
click to vote
COMPGEOM
15 years 10 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...
167
Voted
COMPGEOM
15 years 10 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...
165
click to vote
COMPGEOM
15 years 10 months ago
2004 ACM
We show that the persistent homology of a filtered ddimensional simplicial complex is simply the standard homology of a particular graded module over a polynomial ring. Our analy...
163
click to vote
COMPGEOM
15 years 10 months ago
2004 ACM
We present memory-efficient deterministic algorithms for constructing -nets and -approximations of streams of geometric data. Unlike probabilistic approaches, these deterministic...
|
Discrete Geometry