3D kinetic alpha complexes and their implementation

Kerber, Michael and Edelsbrunner, Herbert (2013) 3D kinetic alpha complexes and their implementation. In: ALENEX: Algorithm Engineering and Experiments, January 7, 2013, New Orleans, LA, USA.

[img] Text
2013-P-08-MedusaII.pdf - Accepted Version
Available under License All rights reserved.
Download (393Kb)
Official URL: http://dx.doi.org/10.1137/1.9781611972931.6


Motivated by an application in cell biology, we describe an extension of the kinetic data structures framework from Delaunay triangulations to fixed-radius alpha complexes. Our algorithm is implemented using CGAL, following the exact geometric computation paradigm. We report on several techniques to accelerate the computation that turn our implementation applicable to the underlying biological problem.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: computational geometry, Delaunay triangulations, Implementation, Alpha complexes, sorting, kinetic data structures, spatial, exact geometric computation, software experiments
Subjects: 000 Computer science, knowledge & general works > 000 Computer science, knowledge & systems
Research Group: Edelsbrunner Group
SWORD Depositor: Sword Import User
Depositing User: Sword Import User
Date Deposited: 09 May 2016 15:26
Last Modified: 04 Sep 2017 14:42
URI: https://repository.ist.ac.at/id/eprint/547

Actions (login required)

View Item View Item