Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology
From MaRDI portal
Publication:5941487
DOI10.1016/S0167-8396(01)00050-4zbMath0969.68161OpenAlexW4242733942WikidataQ127976242 ScholiaQ127976242MaRDI QIDQ5941487
Deok-Soo Kim, Kōkichi Sugihara, Donguk Kim
Publication date: 20 August 2001
Published in: Computer Aided Geometric Design (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0167-8396(01)00050-4
Related Items (19)
A parallel algorithm for computing Voronoi diagram of a set of circles using touching disc and topology matching ⋮ Euclidean Voronoi diagrams of 3D spheres and applications to protein structure analysis ⋮ Updating the topology of the dynamic Voronoi diagram for spheres in Euclidean \(d\)-dimensional space ⋮ EUCLIDEAN VORONOI DIAGRAM FOR CIRCLES IN A CIRCLE ⋮ Voronoi Diagram and Delaunay Triangulation with Independent and Dependent Geometric Uncertainties ⋮ Constructing Voronoi diagrams from hollow spheres using conformal geometric algebra ⋮ Finite element network approximation of conductivity in particle composites ⋮ THE HEAVY LUGGAGE METRIC ⋮ A dynamic sampling approach towards computing Voronoi diagram of a set of circles ⋮ Disk packing for the estimation of the size of a wire bundle ⋮ Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry ⋮ A sweep-line algorithm for the inclusion hierarchy among circles ⋮ QuickhullDisk: a faster convex hull algorithm for disks ⋮ Estimating scene complexity by one and two local observations ⋮ Near optimal minimal convex hulls of disks ⋮ Robust Construction of the Additively-Weighted Voronoi Diagram via Topology-Oriented Incremental Algorithm ⋮ On finding the complexity of an environment for the operation of a mobile object on a plane ⋮ The predicates of the Apollonius diagram: algorithmic analysis and implementation ⋮ Topology-Oriented Incremental Algorithm for the Robust Construction of the Voronoi Diagrams of Disks
Cites Work
- Unnamed Item
- Unnamed Item
- An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
- A sweepline algorithm for Voronoi diagrams
- Swap conditions for dynamic Voronoi diagrams for circles and line segments
- Polygon offsetting using a Voronoi diagram and two stacks.
- Representing the Voronoï diagram of a simple polygon using rational quadratic Bézier curves
- Exact computation of Delaunay and power triangulations
- Intersection and Closest-Pair Problems for a Set of Planar Discs
- Generalization of Voronoi Diagrams in the Plane
- Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry
This page was built for publication: Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology
