An Iterative Algorithm for Computing Measures of Generalized Voronoi Regions

DOI10.1137/130935598zbMath1298.65034OpenAlexW2071726775MaRDI QIDQ2875006

Lisa J. Larsson, Jean-Christophe Nave, Rustum Choksi

Publication date: 13 August 2014

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/d6f18675d5993298a17ffef2e81ad9c97d6a3398

zbMATH Keywords

iterative algorithmMarkov operatoreikonal equationcentroidal Voronoi tessellationsLos Angeles highway systemmeasures of generalized Voronoi regions

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Traffic problems in operations research (90B20)

Related Items (2)

Centroidal Power Diagrams, Lloyd's Algorithm, and Applications to Optimal Location Problems ⋮ Geometric Self-Assembly of Rigid Shapes: A Simple Voronoi Approach

This page was built for publication: An Iterative Algorithm for Computing Measures of Generalized Voronoi Regions