{"type":"conference","language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"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\r\nusing CGAL, following the exact geometric computation paradigm. We report on several\r\ntechniques to accelerate the computation that turn our implementation applicable to the underlying biological\r\nproblem."}],"publist_id":"3841","citation":{"short":"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.","mla":"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>.","ista":"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.","ieee":"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.","ama":"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>","chicago":"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>.","apa":"Kerber, M., &#38; 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>"},"oa_version":"Submitted Version","file":[{"date_updated":"2020-07-14T12:45:52Z","access_level":"open_access","creator":"system","content_type":"application/pdf","checksum":"a15a3ba22df9445731507f3e06c9fcee","file_name":"IST-2016-547-v1+1_2013-P-08-MedusaII.pdf","file_id":"4720","date_created":"2018-12-12T10:08:57Z","relation":"main_file","file_size":403013}],"date_published":"2013-01-01T00:00:00Z","ddc":["500"],"pubrep_id":"547","year":"2013","day":"01","status":"public","publisher":"Society of Industrial and Applied Mathematics","corr_author":"1","publication":"2013 Proceedings of the 15th Workshop on Algorithm Engineering and Experiments","date_updated":"2024-10-09T20:55:04Z","scopus_import":1,"has_accepted_license":"1","conference":{"location":"New Orleans, LA, United States","start_date":"2013-01-07","end_date":"2013-01-07","name":"ALENEX: Algorithm Engineering and Experiments"},"_id":"2906","author":[{"last_name":"Kerber","full_name":"Kerber, Michael","first_name":"Michael","orcid":"0000-0002-8030-9299","id":"36E4574A-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Herbert","last_name":"Edelsbrunner","full_name":"Edelsbrunner, Herbert","orcid":"0000-0002-9823-6833","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87"}],"file_date_updated":"2020-07-14T12:45:52Z","quality_controlled":"1","department":[{"_id":"HeEd"}],"alternative_title":["ALENEX"],"publication_status":"published","page":"70 - 77","doi":"10.1137/1.9781611972931.6","title":"3D kinetic alpha complexes and their implementation","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","month":"01","oa":1,"date_created":"2018-12-11T12:00:16Z"}