THE ANCHORED VORONOI DIAGRAM: STATIC, DYNAMIC VERSIONS AND APPLICATIONS

DOI10.1142/S0218195906002051zbMath1106.65015OpenAlexW2123530906MaRDI QIDQ5485788

José-Miguel Díaz-Báñez, Inmaculada Ventura, Francisco Gómez

Publication date: 4 September 2006

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218195906002051

zbMATH Keywords

facility locationtopological propertiesabstract Voronoi diagram

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (1)

Simple wriggling is hard unless you are a fat hippo

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Randomized incremental construction of abstract Voronoi diagrams
• Voronoi diagrams and arrangements
• Concrete and abstract Voronoi diagrams
• Locational optimization problems solved through Voronoi diagrams
• The nature and meaning of perturbations in geometric computing
• Continuous location of dimensional structures.
• Computing an obnoxious anchored segment.
• Computing obnoxious 1-corner polygonal chains
• Approximation of Point Sets by 1-Corner Polygonal Chains
• FURTHEST SITE ABSTRACT VORONOI DIAGRAMS

This page was built for publication: THE ANCHORED VORONOI DIAGRAM: STATIC, DYNAMIC VERSIONS AND APPLICATIONS