Connecting Red Cells in a Bicolour Voronoi Diagram

DOI10.1007/978-3-642-34191-5_20zbMath1374.68624OpenAlexW2177210348MaRDI QIDQ4899279

Gregorio Hernández, Inês Matos, Antonio L. Bajuelos, Manuel Abellanas, Santiago Canales, Mercè Claverol

Publication date: 7 January 2013

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-34191-5_20

zbMATH Keywords

weighted Voronoi diagramsbicolour points

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Blocking Delaunay triangulations
• An optimal algorithm for constructing the weighted Voronoi diagram in the plane
• Geometric relations among Voronoi diagrams
• Backtrack Programming