A new approach to output-sensitive construction of Voronoi diagrams and Delaunay triangulations

DOI10.1007/s00454-014-9629-yzbMath1302.68291arXiv1212.5098MaRDI QIDQ471140

Donald R. Sheehy, Gary Lee Miller

Publication date: 14 November 2014

Published in: Discrete \& Computational Geometry, Proceedings of the twenty-ninth annual symposium on Computational geometry (Search for Journal in Brave)

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

zbMATH Keywords

mesh generation; Voronoi diagram; output-sensitive algorithms; Delaunay triangulation; kinetic data structures

Mathematics Subject Classification ID

68W05: Nonnumerical algorithms

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

68P05: Data structures

52C45: Combinatorial complexity of geometric structures