49 search results - page 1 / 10 » Computability of Partial Delaunay Triangulation and Voronoi ... |
55
Voted
ENTCS
2002
15 years 6 days ago
2002
122
Voted
COMGEO
2007
ACM
15 years 12 days 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...
100
Voted
ESA
2001
Springer
15 years 4 months ago
2001
Springer
Computing the Delaunay triangulation of n points requires usually a minimum of (n log n) operations, but in some special cases where some additional knowledge is provided, faster a...
CCCG
2008
15 years 1 months ago
2008
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 ...
121
click to vote
CCCG
2003
15 years 1 months ago
2003
G. Leibon and D. Letscher showed that for general and sufficiently dense point set its Delaunay triangulation and Voronoi diagram in Riemannian manifold exist. They also proposed ...