Duality of constrained Voronoi diagrams and Delaunay triangulations

DOI10.1007/BF01188709zbMath0766.68137MaRDI QIDQ1206436

Barry Joe, Cao An Wang

Publication date: 1 April 1993

Published in: Algorithmica (Search for Journal in Brave)

zbMATH Keywords

dualityVoronoi diagramDelaunay triangulation

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (3)

Modelling 3D metal cutting problems with the particle finite element method ⋮ Duality of constrained Voronoi diagrams and Delaunay triangulations ⋮ Finding the Constrained Delaunay Triangulation and Constrained Voronoi Diagram of a Simple Polygon in Linear Time

Cites Work

• Unnamed Item
• Unnamed Item
• Generalized Delaunay triangulation for planar graphs
• An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
• A sweepline algorithm for Voronoi diagrams
• Constrained Delaunay triangulations
• Duality of constrained Voronoi diagrams and Delaunay triangulations
• Generalization of Voronoi Diagrams in the Plane

This page was built for publication: Duality of constrained Voronoi diagrams and Delaunay triangulations