[{"publication":"Topological Data Analysis","file_date_updated":"2020-10-08T08:56:14Z","page":"181-218","intvolume":"        15","status":"public","day":"22","type":"conference","file":[{"checksum":"7b5e0de10675d787a2ddb2091370b8d8","date_created":"2020-10-08T08:56:14Z","file_size":2207071,"file_name":"2020-B-01-PoissonExperimentalSurvey.pdf","access_level":"open_access","date_updated":"2020-10-08T08:56:14Z","success":1,"file_id":"8628","creator":"dernst","relation":"main_file","content_type":"application/pdf"}],"date_created":"2020-07-19T22:00:59Z","has_accepted_license":"1","department":[{"_id":"HeEd"}],"publisher":"Springer Nature","scopus_import":"1","language":[{"iso":"eng"}],"month":"06","date_published":"2020-06-22T00:00:00Z","_id":"8135","publication_identifier":{"eissn":["21978549"],"isbn":["9783030434076"],"issn":["21932808"]},"acknowledgement":"This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreements No 78818 Alpha and No 638176). It is also partially supported by the DFG Collaborative Research Center TRR 109, ‘Discretization in Geometry and Dynamics’, through grant no. I02979-N35 of the Austrian Science Fund (FWF).","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","project":[{"call_identifier":"H2020","name":"Alpha Shape Theory Extended","_id":"266A2E9E-B435-11E9-9278-68D0E5697425","grant_number":"788183"},{"name":"Efficient Simulation of Natural Phenomena at Extremely Large Scales","_id":"2533E772-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","grant_number":"638176"},{"grant_number":"I02979-N35","_id":"2561EBF4-B435-11E9-9278-68D0E5697425","name":"Persistence and stability of geometric complexes","call_identifier":"FWF"}],"quality_controlled":"1","oa_version":"Submitted Version","volume":15,"date_updated":"2021-01-12T08:17:06Z","oa":1,"article_processing_charge":"No","abstract":[{"lang":"eng","text":"Discrete Morse theory has recently lead to new developments in the theory of random geometric complexes. This article surveys the methods and results obtained with this new approach, and discusses some of its shortcomings. It uses simulations to illustrate the results and to form conjectures, getting numerical estimates for combinatorial, topological, and geometric properties of weighted and unweighted Delaunay mosaics, their dual Voronoi tessellations, and the Alpha and Wrap complexes contained in the mosaics."}],"author":[{"id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","full_name":"Edelsbrunner, Herbert","last_name":"Edelsbrunner","orcid":"0000-0002-9823-6833","first_name":"Herbert"},{"first_name":"Anton","full_name":"Nikitenko, Anton","last_name":"Nikitenko","id":"3E4FF1BA-F248-11E8-B48F-1D18A9856A87"},{"id":"4D4AA390-F248-11E8-B48F-1D18A9856A87","first_name":"Katharina","last_name":"Ölsböck","full_name":"Ölsböck, Katharina"},{"first_name":"Peter","full_name":"Synak, Peter","last_name":"Synak","id":"331776E2-F248-11E8-B48F-1D18A9856A87"}],"publication_status":"published","citation":{"short":"H. Edelsbrunner, A. Nikitenko, K. Ölsböck, P. Synak, in:, Topological Data Analysis, Springer Nature, 2020, pp. 181–218.","ista":"Edelsbrunner H, Nikitenko A, Ölsböck K, Synak P. 2020. Radius functions on Poisson–Delaunay mosaics and related complexes experimentally. Topological Data Analysis. , Abel Symposia, vol. 15, 181–218.","ama":"Edelsbrunner H, Nikitenko A, Ölsböck K, Synak P. Radius functions on Poisson–Delaunay mosaics and related complexes experimentally. In: <i>Topological Data Analysis</i>. Vol 15. Springer Nature; 2020:181-218. doi:<a href=\"https://doi.org/10.1007/978-3-030-43408-3_8\">10.1007/978-3-030-43408-3_8</a>","mla":"Edelsbrunner, Herbert, et al. “Radius Functions on Poisson–Delaunay Mosaics and Related Complexes Experimentally.” <i>Topological Data Analysis</i>, vol. 15, Springer Nature, 2020, pp. 181–218, doi:<a href=\"https://doi.org/10.1007/978-3-030-43408-3_8\">10.1007/978-3-030-43408-3_8</a>.","chicago":"Edelsbrunner, Herbert, Anton Nikitenko, Katharina Ölsböck, and Peter Synak. “Radius Functions on Poisson–Delaunay Mosaics and Related Complexes Experimentally.” In <i>Topological Data Analysis</i>, 15:181–218. Springer Nature, 2020. <a href=\"https://doi.org/10.1007/978-3-030-43408-3_8\">https://doi.org/10.1007/978-3-030-43408-3_8</a>.","apa":"Edelsbrunner, H., Nikitenko, A., Ölsböck, K., &#38; Synak, P. (2020). Radius functions on Poisson–Delaunay mosaics and related complexes experimentally. In <i>Topological Data Analysis</i> (Vol. 15, pp. 181–218). Springer Nature. <a href=\"https://doi.org/10.1007/978-3-030-43408-3_8\">https://doi.org/10.1007/978-3-030-43408-3_8</a>","ieee":"H. Edelsbrunner, A. Nikitenko, K. Ölsböck, and P. Synak, “Radius functions on Poisson–Delaunay mosaics and related complexes experimentally,” in <i>Topological Data Analysis</i>, 2020, vol. 15, pp. 181–218."},"ddc":["510"],"alternative_title":["Abel Symposia"],"title":"Radius functions on Poisson–Delaunay mosaics and related complexes experimentally","year":"2020","doi":"10.1007/978-3-030-43408-3_8","ec_funded":1},{"status":"public","supervisor":[{"id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","first_name":"Herbert","orcid":"0000-0002-9823-6833","full_name":"Edelsbrunner, Herbert","last_name":"Edelsbrunner"}],"type":"dissertation","day":"10","file_date_updated":"2020-07-14T12:47:58Z","page":"155","language":[{"iso":"eng"}],"publisher":"Institute of Science and Technology Austria","date_published":"2020-02-10T00:00:00Z","month":"02","date_created":"2020-02-06T14:56:53Z","file":[{"access_level":"open_access","date_updated":"2020-07-14T12:47:58Z","checksum":"1df9f8c530b443c0e63a3f2e4fde412e","date_created":"2020-02-06T14:43:54Z","file_size":76195184,"file_name":"thesis_ist-final_noack.pdf","creator":"koelsboe","file_id":"7461","relation":"main_file","content_type":"application/pdf"},{"content_type":"application/x-zip-compressed","relation":"source_file","description":"latex source files, figures","file_id":"7462","creator":"koelsboe","file_name":"latex-files.zip","file_size":122103715,"date_created":"2020-02-06T14:52:45Z","checksum":"7a52383c812b0be64d3826546509e5a4","date_updated":"2020-07-14T12:47:58Z","access_level":"closed"}],"department":[{"_id":"HeEd"},{"_id":"GradSch"}],"has_accepted_license":"1","degree_awarded":"PhD","license":"https://creativecommons.org/licenses/by-nc-sa/4.0/","author":[{"id":"4D4AA390-F248-11E8-B48F-1D18A9856A87","first_name":"Katharina","last_name":"Ölsböck","full_name":"Ölsböck, Katharina","orcid":"0000-0002-4672-8297"}],"keyword":["shape reconstruction","hole manipulation","ordered complexes","Alpha complex","Wrap complex","computational topology","Bregman geometry"],"abstract":[{"text":"Many methods for the reconstruction of shapes from sets of points produce ordered simplicial complexes, which are collections of vertices, edges, triangles, and their higher-dimensional analogues, called simplices, in which every simplex gets assigned a real value measuring its size. This thesis studies ordered simplicial complexes, with a focus on their topology, which reflects the connectedness of the represented shapes and the presence of holes. We are interested both in understanding better the structure of these complexes, as well as in developing algorithms for applications.\r\n\r\nFor the Delaunay triangulation, the most popular measure for a simplex is the radius of the smallest empty circumsphere. Based on it, we revisit Alpha and Wrap complexes and experimentally determine their probabilistic properties for random data. Also, we prove the existence of tri-partitions, propose algorithms to open and close holes, and extend the concepts from Euclidean to Bregman geometries.","lang":"eng"}],"citation":{"chicago":"Ölsböck, Katharina. “The Hole System of Triangulated Shapes.” Institute of Science and Technology Austria, 2020. <a href=\"https://doi.org/10.15479/AT:ISTA:7460\">https://doi.org/10.15479/AT:ISTA:7460</a>.","ieee":"K. Ölsböck, “The hole system of triangulated shapes,” Institute of Science and Technology Austria, 2020.","apa":"Ölsböck, K. (2020). <i>The hole system of triangulated shapes</i>. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/AT:ISTA:7460\">https://doi.org/10.15479/AT:ISTA:7460</a>","ista":"Ölsböck K. 2020. The hole system of triangulated shapes. Institute of Science and Technology Austria.","short":"K. Ölsböck, The Hole System of Triangulated Shapes, Institute of Science and Technology Austria, 2020.","mla":"Ölsböck, Katharina. <i>The Hole System of Triangulated Shapes</i>. Institute of Science and Technology Austria, 2020, doi:<a href=\"https://doi.org/10.15479/AT:ISTA:7460\">10.15479/AT:ISTA:7460</a>.","ama":"Ölsböck K. The hole system of triangulated shapes. 2020. doi:<a href=\"https://doi.org/10.15479/AT:ISTA:7460\">10.15479/AT:ISTA:7460</a>"},"publication_status":"published","oa_version":"Published Version","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","publication_identifier":{"issn":["2663-337X"]},"_id":"7460","article_processing_charge":"No","date_updated":"2023-09-07T13:15:30Z","oa":1,"title":"The hole system of triangulated shapes","year":"2020","doi":"10.15479/AT:ISTA:7460","ddc":["514"],"related_material":{"record":[{"status":"public","relation":"part_of_dissertation","id":"6608"}]},"tmp":{"short":"CC BY-NC-SA (4.0)","name":"Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)","image":"/images/cc_by_nc_sa.png","legal_code_url":"https://creativecommons.org/licenses/by-nc-sa/4.0/legalcode"},"alternative_title":["ISTA Thesis"]},{"publication":"Discrete and Computational Geometry","file_date_updated":"2020-11-20T13:22:21Z","page":"759-775","day":"20","type":"journal_article","intvolume":"        64","status":"public","has_accepted_license":"1","department":[{"_id":"HeEd"}],"file":[{"success":1,"relation":"main_file","content_type":"application/pdf","creator":"dernst","file_id":"8786","file_size":701673,"file_name":"2020_DiscreteCompGeo_Edelsbrunner.pdf","checksum":"f8cc96e497f00c38340b5dafe0cb91d7","date_created":"2020-11-20T13:22:21Z","access_level":"open_access","date_updated":"2020-11-20T13:22:21Z"}],"date_created":"2020-04-19T22:00:56Z","month":"03","date_published":"2020-03-20T00:00:00Z","article_type":"original","publisher":"Springer Nature","scopus_import":"1","language":[{"iso":"eng"}],"oa":1,"volume":64,"date_updated":"2023-08-21T06:13:48Z","article_processing_charge":"Yes (via OA deal)","_id":"7666","publication_identifier":{"eissn":["14320444"],"issn":["01795376"]},"acknowledgement":"This project has received funding from the European Research Council under the European Union’s Horizon 2020 research and innovation programme (Grant Agreement No. 78818 Alpha). It is also partially supported by the DFG Collaborative Research Center TRR 109, ‘Discretization in Geometry and Dynamics’, through Grant No. I02979-N35 of the Austrian Science Fund (FWF).","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","oa_version":"Published Version","quality_controlled":"1","project":[{"_id":"B67AFEDC-15C9-11EA-A837-991A96BB2854","name":"IST Austria Open Access Fund"},{"grant_number":"788183","call_identifier":"H2020","_id":"266A2E9E-B435-11E9-9278-68D0E5697425","name":"Alpha Shape Theory Extended"},{"name":"Persistence and stability of geometric complexes","_id":"2561EBF4-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"I02979-N35"}],"publication_status":"published","citation":{"ieee":"H. Edelsbrunner and K. Ölsböck, “Tri-partitions and bases of an ordered complex,” <i>Discrete and Computational Geometry</i>, vol. 64. Springer Nature, pp. 759–775, 2020.","apa":"Edelsbrunner, H., &#38; Ölsböck, K. (2020). Tri-partitions and bases of an ordered complex. <i>Discrete and Computational Geometry</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s00454-020-00188-x\">https://doi.org/10.1007/s00454-020-00188-x</a>","chicago":"Edelsbrunner, Herbert, and Katharina Ölsböck. “Tri-Partitions and Bases of an Ordered Complex.” <i>Discrete and Computational Geometry</i>. Springer Nature, 2020. <a href=\"https://doi.org/10.1007/s00454-020-00188-x\">https://doi.org/10.1007/s00454-020-00188-x</a>.","ama":"Edelsbrunner H, Ölsböck K. Tri-partitions and bases of an ordered complex. <i>Discrete and Computational Geometry</i>. 2020;64:759-775. doi:<a href=\"https://doi.org/10.1007/s00454-020-00188-x\">10.1007/s00454-020-00188-x</a>","mla":"Edelsbrunner, Herbert, and Katharina Ölsböck. “Tri-Partitions and Bases of an Ordered Complex.” <i>Discrete and Computational Geometry</i>, vol. 64, Springer Nature, 2020, pp. 759–75, doi:<a href=\"https://doi.org/10.1007/s00454-020-00188-x\">10.1007/s00454-020-00188-x</a>.","short":"H. Edelsbrunner, K. Ölsböck, Discrete and Computational Geometry 64 (2020) 759–775.","ista":"Edelsbrunner H, Ölsböck K. 2020. Tri-partitions and bases of an ordered complex. Discrete and Computational Geometry. 64, 759–775."},"abstract":[{"text":"Generalizing the decomposition of a connected planar graph into a tree and a dual tree, we prove a combinatorial analog of the classic Helmholtz–Hodge decomposition of a smooth vector field. Specifically, we show that for every polyhedral complex, K, and every dimension, p, there is a partition of the set of p-cells into a maximal p-tree, a maximal p-cotree, and a collection of p-cells whose cardinality is the p-th reduced Betti number of K. Given an ordering of the p-cells, this tri-partition is unique, and it can be computed by a matrix reduction algorithm that also constructs canonical bases of cycle and boundary groups.","lang":"eng"}],"author":[{"id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","first_name":"Herbert","orcid":"0000-0002-9823-6833","full_name":"Edelsbrunner, Herbert","last_name":"Edelsbrunner"},{"orcid":"0000-0002-4672-8297","full_name":"Ölsböck, Katharina","last_name":"Ölsböck","first_name":"Katharina","id":"4D4AA390-F248-11E8-B48F-1D18A9856A87"}],"tmp":{"image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"isi":1,"ddc":["510"],"doi":"10.1007/s00454-020-00188-x","year":"2020","ec_funded":1,"external_id":{"isi":["000520918800001"]},"title":"Tri-partitions and bases of an ordered complex"},{"status":"public","intvolume":"        73","type":"journal_article","day":"01","page":"1-15","file_date_updated":"2020-07-14T12:47:34Z","publication":"Computer Aided Geometric Design","language":[{"iso":"eng"}],"scopus_import":"1","publisher":"Elsevier","date_published":"2019-08-01T00:00:00Z","month":"08","date_created":"2019-07-07T21:59:20Z","file":[{"creator":"kschuh","file_id":"6624","content_type":"application/pdf","relation":"main_file","date_created":"2019-07-08T15:24:26Z","checksum":"7c99be505dc7533257d42eb1830cef04","file_name":"Elsevier_2019_Edelsbrunner.pdf","file_size":2665013,"date_updated":"2020-07-14T12:47:34Z","access_level":"open_access"}],"department":[{"_id":"HeEd"}],"has_accepted_license":"1","license":"https://creativecommons.org/licenses/by-nc-nd/4.0/","author":[{"id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","last_name":"Edelsbrunner","full_name":"Edelsbrunner, Herbert","orcid":"0000-0002-9823-6833","first_name":"Herbert"},{"first_name":"Katharina","orcid":"0000-0002-4672-8297","full_name":"Ölsböck, Katharina","last_name":"Ölsböck","id":"4D4AA390-F248-11E8-B48F-1D18A9856A87"}],"abstract":[{"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.","lang":"eng"}],"citation":{"apa":"Edelsbrunner, H., &#38; Ölsböck, K. (2019). Holes and dependences in an ordered complex. <i>Computer Aided Geometric Design</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.cagd.2019.06.003\">https://doi.org/10.1016/j.cagd.2019.06.003</a>","ieee":"H. Edelsbrunner and K. Ölsböck, “Holes and dependences in an ordered complex,” <i>Computer Aided Geometric Design</i>, vol. 73. Elsevier, pp. 1–15, 2019.","chicago":"Edelsbrunner, Herbert, and Katharina Ölsböck. “Holes and Dependences in an Ordered Complex.” <i>Computer Aided Geometric Design</i>. Elsevier, 2019. <a href=\"https://doi.org/10.1016/j.cagd.2019.06.003\">https://doi.org/10.1016/j.cagd.2019.06.003</a>.","mla":"Edelsbrunner, Herbert, and Katharina Ölsböck. “Holes and Dependences in an Ordered Complex.” <i>Computer Aided Geometric Design</i>, vol. 73, Elsevier, 2019, pp. 1–15, doi:<a href=\"https://doi.org/10.1016/j.cagd.2019.06.003\">10.1016/j.cagd.2019.06.003</a>.","ama":"Edelsbrunner H, Ölsböck K. Holes and dependences in an ordered complex. <i>Computer Aided Geometric Design</i>. 2019;73:1-15. doi:<a href=\"https://doi.org/10.1016/j.cagd.2019.06.003\">10.1016/j.cagd.2019.06.003</a>","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."},"publication_status":"published","quality_controlled":"1","project":[{"grant_number":"788183","call_identifier":"H2020","_id":"266A2E9E-B435-11E9-9278-68D0E5697425","name":"Alpha Shape Theory Extended"},{"_id":"2561EBF4-B435-11E9-9278-68D0E5697425","name":"Persistence and stability of geometric complexes","call_identifier":"FWF","grant_number":"I02979-N35"}],"oa_version":"Published Version","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","_id":"6608","article_processing_charge":"No","oa":1,"volume":73,"date_updated":"2023-09-07T13:15:29Z","title":"Holes and dependences in an ordered complex","external_id":{"isi":["000485207800001"]},"ec_funded":1,"doi":"10.1016/j.cagd.2019.06.003","year":"2019","ddc":["000"],"related_material":{"record":[{"relation":"dissertation_contains","id":"7460","status":"public"}]},"isi":1,"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode","image":"/images/cc_by_nc_nd.png","name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)","short":"CC BY-NC-ND (4.0)"}}]