EUCLIDEAN VORONOI DIAGRAM FOR CIRCLES IN A CIRCLE

DOI10.1142/S021819590500166XzbMath1067.68162MaRDI QIDQ5311634

Kōkichi Sugihara, Deok-Soo Kim, Donguk Kim

Publication date: 23 August 2005

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

zbMATH Keywords

rational Bézier curvesVoronoi diagramsedge-flip algorithm

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (2)

QuickhullDisk: a faster convex hull algorithm for disks ⋮ Near optimal minimal convex hulls of disks

Cites Work

• Packing up to 50 equal circles in a square
• Curved hexagonal packings of equal disks in a circle
• Disk packing for the estimation of the size of a wire bundle
• An efficient algorithm for construction of the power diagram from the voronoi diagram in the plane
• Intersection and Closest-Pair Problems for a Set of Planar Discs
• Generalization of Voronoi Diagrams in the Plane
• Power Diagrams: Properties, Algorithms and Applications
• Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology

This page was built for publication: EUCLIDEAN VORONOI DIAGRAM FOR CIRCLES IN A CIRCLE