Out-of-order event processing in kinetic data structures

DOI10.1007/S00453-009-9335-YzbMATH Open1215.68081OpenAlexW2136118299MaRDI QIDQ534768FDOQ534768

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

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

zbMATH Keywords

kinetic data structuresrobust computation

Mathematics Subject Classification ID

Data structures (68P05)

Cites Work

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

Cited In (1)

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

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)