A package for exact kinetic data structures and sweepline algorithms

DOI10.1016/j.comgeo.2006.11.006zbMath1114.65311DBLPjournals/comgeo/RusselKG07OpenAlexW2167205086WikidataQ33774234 ScholiaQ33774234MaRDI QIDQ2371341

Daniel Russel, Leonidas J. Guibas, Menelaos I. Karavelas

Publication date: 4 July 2007

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: http://europepmc.org/articles/pmc3001684

zbMATH Keywords

packageDelaunay triangulationskinetic data structurescomputational geomerty algorithms library (CGAL)

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Packaged methods for numerical algorithms (65Y15)

Related Items (1)

Real algebraic numbers and polynomial systems of small degree

Uses Software

• CGAL
• LEDA
• EXACUS
• Kinetic Framework

Cites Work

• KINETIC COLLISION DETECTION FOR SIMPLE POLYGONS
• An empirical comparison of techniques for updating Delaunay triangulations
• Star splaying
• Algorithms – ESA 2005
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A package for exact kinetic data structures and sweepline algorithms