25 search results - page 3 / 5 » A sweepline algorithm for Euclidean Voronoi diagram of circl... |
CCCG
2004
13 years 7 months ago
2004
IJCGA
2002
13 years 5 months ago
2002
Given a set P of n points in the plane, the two-circle point-labeling problem consists of placing 2n uniform, non-intersecting, maximum-size open circles such that each point touc...
CORR
2011
Springer
12 years 9 months ago
2011
Springer
We describe conditions under which an appropriately-defined anisotropic Voronoi diagram of a set of sites in Euclidean space is guaranteed to be composed of connected cells in an...
ISVD
2007
IEEE
14 years 1 days ago
2007
IEEE
Given a set of points called sites, the Voronoi diagram is a partition of the plane into sets of points having the same closest site. Several generalizations of the Voronoi diagra...
COMPGEOM
2000
ACM
13 years 10 months ago
2000
ACM
For a sufficiently dense set of points in any closed Riemannian manifold, we prove that a unique Delannay triangulation exists. This triangulation has the same properties as in Eu...