{"date_created":"2018-12-11T12:00:16Z","page":"70 - 77","date_updated":"2021-01-12T07:00:36Z","month":"01","title":"3D kinetic alpha complexes and their implementation","_id":"2906","department":[{"_id":"HeEd"}],"author":[{"orcid":"0000-0002-8030-9299","first_name":"Michael","id":"36E4574A-F248-11E8-B48F-1D18A9856A87","last_name":"Kerber","full_name":"Kerber, Michael"},{"id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","first_name":"Herbert","full_name":"Edelsbrunner, Herbert","last_name":"Edelsbrunner","orcid":"0000-0002-9823-6833"}],"ddc":["500"],"type":"conference","year":"2013","oa_version":"Submitted Version","oa":1,"publication_status":"published","file":[{"date_updated":"2020-07-14T12:45:52Z","creator":"system","date_created":"2018-12-12T10:08:57Z","content_type":"application/pdf","file_id":"4720","file_name":"IST-2016-547-v1+1_2013-P-08-MedusaII.pdf","relation":"main_file","checksum":"a15a3ba22df9445731507f3e06c9fcee","file_size":403013,"access_level":"open_access"}],"has_accepted_license":"1","publication":"2013 Proceedings of the 15th Workshop on Algorithm Engineering and Experiments","alternative_title":["ALENEX"],"pubrep_id":"547","quality_controlled":"1","date_published":"2013-01-01T00:00:00Z","day":"01","status":"public","conference":{"start_date":"2013-01-07","end_date":"2013-01-07","name":"ALENEX: Algorithm Engineering and Experiments","location":"New Orleans, LA, United States"},"citation":{"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>.","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>","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.","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>.","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.","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>"},"doi":"10.1137/1.9781611972931.6","scopus_import":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","file_date_updated":"2020-07-14T12:45:52Z","publisher":"Society of Industrial and Applied Mathematics","publist_id":"3841","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."}],"language":[{"iso":"eng"}]}