APPROXIMATION OF A TESSELLATION OF THE PLANE BY A VORONOI DIAGRAM

DOI10.15807/jorsj.29.69zbMath0597.05024OpenAlexW2187726933MaRDI QIDQ3728919

Atsuo Suzuki, Masao Iri

Publication date: 1986

Published in: Journal of the Operations Research Society of Japan (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.15807/jorsj.29.69

zbMATH Keywords

approximationapproximation of tessellations by Voronoi diagramsof Voronoi diagrams

Mathematics Subject Classification ID

Game theory (91A99) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Combinatorial aspects of tessellation and tiling problems (05B45)

Related Items (6)

Recognising polytopical cell complexes and constructing projection polyhedra ⋮ Fitting Spherical Laguerre Voronoi Diagrams to Real-World Tessellations Using Planar Photographic Images ⋮ Topological analysis of simple segmentation maps ⋮ Locational optimization problems solved through Voronoi diagrams ⋮ A parallel algorithm for constructing projection polyhedra ⋮ The complexity of finding minimal Voronoi covers with applications to machine learning

This page was built for publication: APPROXIMATION OF A TESSELLATION OF THE PLANE BY A VORONOI DIAGRAM