Sciweavers

33 search results - page 3 / 7
» Delaunay triangulations and Voronoi diagrams for Riemannian ...
Sort
View
CCCG
2008
13 years 10 months ago
A Distributed Algorithm for Computing Voronoi Diagram in the Unit Disk Graph Model
We study the problem of computing Voronoi diagrams distributedly for a set of nodes of a network modeled as a Unit Disk Graph (UDG). We present an algorithm to solve this problem ...
Yurai Núñez Rodríguez, Henry ...
ENTCS
2002
58views more  ENTCS 2002»
13 years 8 months ago
Computability of Partial Delaunay Triangulation and Voronoi Diagram
Ali Asghar Khanban, Abbas Edalat, André Lie...
SMI
2007
IEEE
176views Image Analysis» more  SMI 2007»
14 years 2 months ago
Delaunay Meshing of Isosurfaces
We present an isosurface meshing algorithm, DELISO, based on the Delaunay refinement paradigm. This paradigm has been successfully applied to mesh a variety of domains with guara...
Tamal K. Dey, Joshua A. Levine
COMPGEOM
1993
ACM
14 years 19 days ago
A Linear-Time Randomized Algorithm for the Bounded Voronoi Diagram of a Simple Polygon
For a polygon P, the bounded Voronoi diagram of P is a partition of P into regions assigned to the vertices of P. A point p inside P belongs to the region of a vertex v if and onl...
Rolf Klein, Andrzej Lingas