conference paper
3D kinetic alpha complexes and their implementation
ALENEX
published
yes
Michael
Kerber
author 36E4574A-F248-11E8-B48F-1D18A9856A870000-0002-8030-9299
Herbert
Edelsbrunner
author 3FB178DA-F248-11E8-B48F-1D18A9856A870000-0002-9823-6833
HeEd
department
ALENEX: Algorithm Engineering and Experiments
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.
https://research-explorer.app.ist.ac.at/download/2906/4720/IST-2016-547-v1+1_2013-P-08-MedusaII.pdf
application/pdfno
Society of Industrial and Applied Mathematics2013New Orleans, LA, United States
eng
2013 Proceedings of the 15th Workshop on Algorithm Engineering and Experiments10.1137/1.9781611972931.6
70 - 77
Kerber, Michael, and Herbert Edelsbrunner. “3D Kinetic Alpha Complexes and Their Implementation.” <i>2013 Proceedings of the 15th Workshop on Algorithm Engineering and Experiments</i>, Society of Industrial and Applied Mathematics, 2013, pp. 70–77, doi:<a href="https://doi.org/10.1137/1.9781611972931.6">10.1137/1.9781611972931.6</a>.
M. Kerber and H. Edelsbrunner, “3D kinetic alpha complexes and their implementation,” in <i>2013 Proceedings of the 15th Workshop on Algorithm Engineering and Experiments</i>, New Orleans, LA, United States, 2013, pp. 70–77.
Kerber M, Edelsbrunner H. 2013. 3D kinetic alpha complexes and their implementation. 2013 Proceedings of the 15th Workshop on Algorithm Engineering and Experiments. ALENEX: Algorithm Engineering and Experiments, ALENEX, 70–77.
Kerber, Michael, and Herbert Edelsbrunner. “3D Kinetic Alpha Complexes and Their Implementation.” In <i>2013 Proceedings of the 15th Workshop on Algorithm Engineering and Experiments</i>, 70–77. Society of Industrial and Applied Mathematics, 2013. <a href="https://doi.org/10.1137/1.9781611972931.6">https://doi.org/10.1137/1.9781611972931.6</a>.
Kerber, M., & Edelsbrunner, H. (2013). 3D kinetic alpha complexes and their implementation. In <i>2013 Proceedings of the 15th Workshop on Algorithm Engineering and Experiments</i> (pp. 70–77). New Orleans, LA, United States: Society of Industrial and Applied Mathematics. <a href="https://doi.org/10.1137/1.9781611972931.6">https://doi.org/10.1137/1.9781611972931.6</a>
Kerber M, Edelsbrunner H. 3D kinetic alpha complexes and their implementation. In: <i>2013 Proceedings of the 15th Workshop on Algorithm Engineering and Experiments</i>. Society of Industrial and Applied Mathematics; 2013:70-77. doi:<a href="https://doi.org/10.1137/1.9781611972931.6">10.1137/1.9781611972931.6</a>
M. Kerber, H. Edelsbrunner, in:, 2013 Proceedings of the 15th Workshop on Algorithm Engineering and Experiments, Society of Industrial and Applied Mathematics, 2013, pp. 70–77.
29062018-12-11T12:00:16Z2020-08-11T10:09:52Z