131
Voted
COMPGEOM
1996
ACM
15 years 4 months ago
1996
ACM
In this paper we are concerned with developing a practical parallel algorithm for Delaunay triangulation that works well on general distributions, particularly those that arise in...
88
Voted
COMPGEOM
1996
ACM
15 years 4 months ago
1996
ACM
In this paper we show how to traverse a subdivision and to report all cells, edges and vertices, without making use of mark bits in the structure or a stack. We do this by perform...
70
Voted
COMPGEOM
1996
ACM
15 years 4 months ago
1996
ACM
