208 search results - page 3 / 42 » Blocking delaunay triangulations |
115
click to vote
CPHYSICS
2004
14 years 11 months ago
2004
We describe algorithms to implement fully dynamic and kinetic three-dimensional unconstrained Delaunay triangulations, where the time evolution of the triangulation is not only go...
111
click to vote
COMGEO
2007
ACM
14 years 11 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
14 years 11 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
14 years 11 months ago
2002
110
click to vote
COMPGEOM
2008
ACM
15 years 1 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, ...