Robust Kinetic Convex Hulls in 3D

DOI10.1007/978-3-540-87744-8_3MaRDI QIDQ3541071zbMATH OpenOpenAlexFDO

Authors Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan, Duru Türkoğlu

Publication date 25 November 2008

Published in Algorithms - ESA 2008 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-87744-8_3

Mathematics Subject Classification ID

Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Kinetic sorting and kinetic convex hulls
• Algorithms and Data Structures
• Kinetic and dynamic data structures for convex hulls and upper envelopes
• Kinetic convex hulls and Delaunay triangulations in the black-box model
• Kinetic convex hulls, Delaunay triangulations and connectivity structures in the black-box model

Cited in

(9)

• Out-of-order event processing in kinetic data structures
• Time-optimal computation of the rectilinear convex hull with arbitrary orientation of sets of segments and circles
• Kinetic Algorithms Via Self-adjusting Computation
• Out-of-Order Event Processing in Kinetic Data Structures
• A package for exact kinetic data structures and sweepline algorithms
• Kinetic and dynamic Delaunay tetrahedralizations in three dimensions
• A computational framework for incremental motion
• 3D kinetic alpha complexes and their implementation
• Dynamic well-spaced point sets

This page was built for publication: Robust Kinetic Convex Hulls in 3D

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