3D kinetic alpha complexes and their implementation Conference Paper


Author(s): Kerber, Michael; Edelsbrunner, Herbert
Title: 3D kinetic alpha complexes and their implementation
Affiliation IST Austria
Abstract: 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.
Keywords: computational geometry; Delaunay triangulations; Implementation; Alpha complexes; sorting; kinetic data structures; spatial; exact geometric computation; software experiments
Conference Title: ALENEX: Algorithm Engineering and Experiments
Conference Dates: January 7, 2013
Conference Location: New Orleans, LA, USA
Publisher: Society of Industrial and Applied Mathematics  
Date Published: 2013-01-01
Start Page: 70
End Page: 77
URL:
DOI: 10.1137/1.9781611972931.6
Open access: yes (repository)
IST Austria Authors
  1. Michael Kerber
    21 Kerber
Related IST Austria Work