Rounding Voronoi diagram

DOI10.1016/S0304-3975(01)00076-7zbMath0997.68146OpenAlexW2009804952MaRDI QIDQ1603650

Olivier Devillers, Pierre-Marie Gandoin

Publication date: 15 July 2002

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(01)00076-7

zbMATH Keywords

Voronoi diagramgeometric computinginteger coordinatesexact computations

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Towards exact geometric computation
• An introduction to randomization in computational geometry
• On the homogeneous planar Poisson point process
• Rounding Arrangements Dynamically
• Robust Plane Sweep for Intersecting Segments

This page was built for publication: Rounding Voronoi diagram