COMPGEOM 1996 | Sciweavers

44

COMPGEOM
1996
ACM

174views Discrete Geometry» more COMPGEOM 1996»

Developing a Practical Projection-Based Parallel Delaunay Algorithm

14 years 3 months ago

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...

Guy E. Blelloch, Gary L. Miller, Dafna Talmor

claim paper

Read More »

33

click to vote

COMPGEOM
1996
ACM

92views Discrete Geometry» more COMPGEOM 1996»

Simple Traversal of a Subdivision Without Extra Storage

14 years 3 months ago

Download www.cs.uu.nl

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...

Mark de Berg, René van Oostrum, Mark H. Ove...

claim paper

Read More »

28

click to vote

COMPGEOM
1996
ACM

80views Discrete Geometry» more COMPGEOM 1996»

Splitting a Complex of Convex Polytopes In Any Dimension

14 years 3 months ago