108
click to vote
COMPGEOM
15 years 18 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...
107
click to vote
CAAN
15 years 2 months ago
2004 Springer 
Imagine a set of self-interested clients, each of whom must choose a server from a permissible set. A server’s latency is inversely proportional to its speed, but it grows linear...
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...
|
Discrete Geometry