114
click to vote
COMPGEOM
15 years 1 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...
110
click to vote
COMPGEOM
15 years 3 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...
108
click to vote
COMPGEOM
15 years 3 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...
104
click to vote
COMPGEOM
15 years 3 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...
COMPGEOM
15 years 3 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...
|
Discrete Geometry