On the expected complexity of voronoi diagrams on terrains

DOI10.1145/2261250.2261266zbMath1293.68287OpenAlexW1970054376MaRDI QIDQ2874572

Anne Driemel, Benjamin Raichel, Sariel Har-Peled

Publication date: 7 August 2014

Published in: Proceedings of the twenty-eighth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2261250.2261266

zbMATH Keywords

Voronoi diagramcombinatorial complexityterrains

Mathematics Subject Classification ID

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

Related Items (1)

On the complexity of randomly weighted multiplicative Voronoi diagrams

This page was built for publication: On the expected complexity of voronoi diagrams on terrains