Fitting Voronoi Diagrams to Planar Tesselations

DOI10.1007/978-3-642-45278-9_30zbMath1408.68141arXiv1308.5550OpenAlexW1839812710MaRDI QIDQ2870041

Guillermo Pineda-Villavicencio, Perouz Taslakian, Greg Aloupis, Hebert Pérez-Rosés, Dannier Trinchet-Almaguer

Publication date: 17 January 2014

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

Full work available at URL: https://arxiv.org/abs/1308.5550

zbMATH Keywords

Voronoi diagramDirichlet tesselationinverse Voronoi problemplanar tesselation

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorial aspects of tessellation and tiling problems (05B45)

Related Items (2)

Fitting Spherical Laguerre Voronoi Diagrams to Real-World Tessellations Using Planar Photographic Images ⋮ The inverse Voronoi problem in graphs. I: Hardness

This page was built for publication: Fitting Voronoi Diagrams to Planar Tesselations