Rounding Voronoi diagram

DOI10.1016/S0304-3975(01)00076-7MaRDI QIDQ1603650zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• scientific article; zbMATH DE number 1424293
• Curved Voronoi diagrams
• EUCLIDEAN VORONOI DIAGRAM FOR CIRCLES IN A CIRCLE
• Voronoi diagrams on the sphere
• Hyperbolic Voronoi Diagram
• scientific article; zbMATH DE number 4051001
• Voronoi diagrams with overlapping regions

Cites work

• scientific article; zbMATH DE number 1079755 (Why is no real title available?)
• An introduction to randomization in computational geometry
• On the homogeneous planar Poisson point process
• Robust Plane Sweep for Intersecting Segments
• Rounding Arrangements Dynamically
• Towards exact geometric computation

Cited in

(1)

• Computing planar Voronoi diagrams in double precision, a further example of degree-driven algorithm design

This page was built for publication: Rounding Voronoi diagram

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1603650)