3D kinetic alpha complexes and their implementation

DOI10.1137/1.9781611972931.6MaRDI QIDQ5232448zbMATH OpenOpenAlexFDO

Authors Michael Kerber, Herbert Edelsbrunner

Publication date 12 September 2019

Published in 2013 Proceedings of the Fifteenth Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)

Full work available at URL https://repository.ist.ac.at/547/1/2013-P-08-MedusaII.pdf

zbMATH Keywords

computational geometryDelaunay triangulationsimplementationkinetic data structuresexact geometric computationspatial sortingalpha complexessoftware experiments

Mathematics Subject Classification ID

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

Recommendations

• Three-dimensional alpha shapes
• A package for exact kinetic data structures and sweepline algorithms
• Kinetic and dynamic Delaunay tetrahedralizations in three dimensions
• Conforming Delaunay triangulations in 3D
• Robust Kinetic Convex Hulls in 3D

Cited in

(8)

• Efficient evader detection in mobile sensor networks
• A package for exact kinetic data structures and sweepline algorithms
• Parallel computation of alpha complexes for biomolecules
• Three-dimensional alpha shapes
• Chromatic alpha complexes
• A coupled alpha complex
• HERMES: persistent spectral graph software
• Interactive exploration of the temporal \(\alpha\)-shape

This page was built for publication: 3D kinetic alpha complexes and their implementation

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