109
click to vote
COMPGEOM
15 years 19 days 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...
106
click to vote
COMPGEOM
15 years 2 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...
COMPGEOM
15 years 2 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...
COMPGEOM
15 years 2 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 2 months ago
2004 ACM
For a set S of points in Rd, an s-spanner is a graph on S such that any pair of points is connected via some path in the spanner whose total length is at most s times the Euclidea...
|
Discrete Geometry