Out-of-order event processing in kinetic data structures

DOI10.1007/S00453-009-9335-YMaRDI QIDQ534768zbMATH OpenOpenAlexFDO

Authors Mohammad A. Abam, Pankaj K. Agarwal, Hai Yu, Mark 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)

Recommendations

• Out-of-Order Event Processing in Kinetic Data Structures
• Robust Kinetic Convex Hulls in 3D
• Soft kinetic data structures
• Kinetic mesh refinement in 2D
• Kinetic sorting and kinetic convex hulls

Cites work

• scientific article; zbMATH DE number 3887879 (Why is no real title available?)
• scientific article; zbMATH DE number 1947377 (Why is no real title available?)
• scientific article; zbMATH DE number 1424302 (Why is no real title available?)
• A perturbation scheme for spherical arrangements with application to molecular modeling
• AN APPROXIMATE ARRANGEMENT ALGORITHM FOR SEMI-ALGEBRAIC CURVES
• An empirical comparison of techniques for updating Delaunay triangulations
• Approximating extent measures of points.
• Controlled perturbation for Delaunay triangulations
• Data Structures for Mobile Data
• Indexing moving points
• Kinetic and dynamic data structures for convex hulls and upper envelopes
• Maintaining the extent of a moving point set
• Reliable and Efficient Computational Geometry Via Controlled Perturbation

Cited in

(1)

• Out-of-Order Event Processing in Kinetic Data Structures

Describes a project that uses

Uses Software

• Kinetic Framework

This page was built for publication: Out-of-order event processing in kinetic data structures

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