Out-of-order event processing in kinetic data structures

DOI10.1007/s00453-009-9335-yzbMath1215.68081OpenAlexW2136118299MaRDI QIDQ534768

Pankaj K. Agarwal, Hai Yu, Mohammad Ali Abam, Mark T. de Berg

Publication date: 10 May 2011

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://research.tue.nl/nl/publications/7c519d71-c32d-46c0-89b9-4a11afa39f12

zbMATH Keywords

kinetic data structuresrobust computation

Mathematics Subject Classification ID

Data structures (68P05)

Uses Software

• Kinetic Framework

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Kinetic and dynamic data structures for convex hulls and upper envelopes
• A perturbation scheme for spherical arrangements with application to molecular modeling
• Indexing moving points
• Approximating extent measures of points
• AN APPROXIMATE ARRANGEMENT ALGORITHM FOR SEMI-ALGEBRAIC CURVES
• Reliable and Efficient Computational Geometry Via Controlled Perturbation
• Data Structures for Mobile Data
• An empirical comparison of techniques for updating Delaunay triangulations
• Maintaining the extent of a moving point set