205 search results - page 3 / 41 » On Deletion in Delaunay Triangulations |
EWC
2002
13 years 5 months ago
2002
We present results on a two-step improvement of mesh quality in three-dimensional Delaunay triangulations. The first step refines the triangulation by inserting sinks and eliminate...
COMGEO
2007
ACM
13 years 5 months ago
2007
ACM
Recent results establish that a subset of the Voronoi diagram of a point set that is sampled from the smooth boundary of a shape approximates the medial axis. The corresponding qu...
AMC
2005
13 years 5 months ago
2005
This paper investigates the implementation of a functional language algorithm for the divide-and-conquer Delaunay triangulation. The global aim is to improve its performance. Up t...
PAMI
2002
13 years 5 months ago
2002
COMPGEOM
2008
ACM
13 years 7 months ago
2008
ACM
We study the problem of two-dimensional Delaunay triangulation in the self-improving algorithms model [1]. We assume that the n points of the input each come from an independent, ...