{"language":[{"iso":"eng"}],"author":[{"full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","first_name":"Herbert","last_name":"Edelsbrunner","orcid":"0000-0002-9823-6833"},{"last_name":"Ölsböck","orcid":"0000-0002-4672-8297","full_name":"Ölsböck, Katharina","id":"4D4AA390-F248-11E8-B48F-1D18A9856A87","first_name":"Katharina"}],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","month":"08","related_material":{"record":[{"status":"public","id":"7460","relation":"dissertation_contains"}]},"type":"journal_article","publisher":"Elsevier","scopus_import":"1","license":"https://creativecommons.org/licenses/by-nc-nd/4.0/","date_published":"2019-08-01T00:00:00Z","quality_controlled":"1","file":[{"access_level":"open_access","content_type":"application/pdf","checksum":"7c99be505dc7533257d42eb1830cef04","file_name":"Elsevier_2019_Edelsbrunner.pdf","file_size":2665013,"date_updated":"2020-07-14T12:47:34Z","relation":"main_file","creator":"kschuh","date_created":"2019-07-08T15:24:26Z","file_id":"6624"}],"tmp":{"short":"CC BY-NC-ND (4.0)","image":"/images/cc_by_nc_nd.png","name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode"},"oa_version":"Published Version","project":[{"name":"Alpha Shape Theory Extended","grant_number":"788183","_id":"266A2E9E-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"},{"call_identifier":"FWF","_id":"2561EBF4-B435-11E9-9278-68D0E5697425","name":"Persistence and stability of geometric complexes","grant_number":"I02979-N35"}],"title":"Holes and dependences in an ordered complex","ddc":["000"],"date_created":"2019-07-07T21:59:20Z","article_processing_charge":"No","publication_status":"published","_id":"6608","date_updated":"2024-10-09T21:02:48Z","page":"1-15","intvolume":" 73","volume":73,"isi":1,"has_accepted_license":"1","external_id":{"isi":["000485207800001"]},"abstract":[{"lang":"eng","text":"We use the canonical bases produced by the tri-partition algorithm in (Edelsbrunner and Ölsböck, 2018) to open and close holes in a polyhedral complex, K. In a concrete application, we consider the Delaunay mosaic of a finite set, we let K be an Alpha complex, and we use the persistence diagram of the distance function to guide the hole opening and closing operations. The dependences between the holes define a partial order on the cells in K that characterizes what can and what cannot be constructed using the operations. The relations in this partial order reveal structural information about the underlying filtration of complexes beyond what is expressed by the persistence diagram."}],"year":"2019","ec_funded":1,"oa":1,"status":"public","doi":"10.1016/j.cagd.2019.06.003","file_date_updated":"2020-07-14T12:47:34Z","day":"01","publication":"Computer Aided Geometric Design","department":[{"_id":"HeEd"}],"citation":{"apa":"Edelsbrunner, H., & Ölsböck, K. (2019). Holes and dependences in an ordered complex. Computer Aided Geometric Design. Elsevier. https://doi.org/10.1016/j.cagd.2019.06.003","mla":"Edelsbrunner, Herbert, and Katharina Ölsböck. “Holes and Dependences in an Ordered Complex.” Computer Aided Geometric Design, vol. 73, Elsevier, 2019, pp. 1–15, doi:10.1016/j.cagd.2019.06.003.","ama":"Edelsbrunner H, Ölsböck K. Holes and dependences in an ordered complex. Computer Aided Geometric Design. 2019;73:1-15. doi:10.1016/j.cagd.2019.06.003","ieee":"H. Edelsbrunner and K. Ölsböck, “Holes and dependences in an ordered complex,” Computer Aided Geometric Design, vol. 73. Elsevier, pp. 1–15, 2019.","ista":"Edelsbrunner H, Ölsböck K. 2019. Holes and dependences in an ordered complex. Computer Aided Geometric Design. 73, 1–15.","short":"H. Edelsbrunner, K. Ölsböck, Computer Aided Geometric Design 73 (2019) 1–15.","chicago":"Edelsbrunner, Herbert, and Katharina Ölsböck. “Holes and Dependences in an Ordered Complex.” Computer Aided Geometric Design. Elsevier, 2019. https://doi.org/10.1016/j.cagd.2019.06.003."}}