Construction of Voronoi diagrams in the plane by using maps

DOI10.1016/0304-3975(90)90175-HzbMath0715.68085MaRDI QIDQ751861

Jean-Claude Spehner, Mounir Elbaz

Publication date: 1990

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

Voronoi diagrams

Mathematics Subject Classification ID

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

Related Items (1)

Merging in maps and in pavings

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Merging in maps and in pavings
• Voronoi diagrams and arrangements
• Primitives for the manipulation of three-dimensional subdivisions
• Voronoi Diagram in the Laguerre Geometry and Its Applications
• Primitives for the manipulation of general subdivisions and the computation of Voronoi
• Power Diagrams: Properties, Algorithms and Applications

This page was built for publication: Construction of Voronoi diagrams in the plane by using maps