{"day":"20","page":"759-775","intvolume":"        64","project":[{"name":"IST Austria Open Access Fund","_id":"B67AFEDC-15C9-11EA-A837-991A96BB2854"},{"grant_number":"788183","_id":"266A2E9E-B435-11E9-9278-68D0E5697425","name":"Alpha Shape Theory Extended","call_identifier":"H2020"},{"_id":"2561EBF4-B435-11E9-9278-68D0E5697425","grant_number":"I02979-N35","name":"Persistence and stability of geometric complexes","call_identifier":"FWF"}],"language":[{"iso":"eng"}],"date_created":"2020-04-19T22:00:56Z","publication_identifier":{"eissn":["14320444"],"issn":["01795376"]},"file_date_updated":"2020-11-20T13:22:21Z","title":"Tri-partitions and bases of an ordered complex","article_processing_charge":"Yes (via OA deal)","department":[{"_id":"HeEd"}],"date_published":"2020-03-20T00:00:00Z","oa_version":"Published Version","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"}],"ec_funded":1,"oa":1,"type":"journal_article","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"publisher":"Springer Nature","article_type":"original","file":[{"success":1,"access_level":"open_access","file_id":"8786","content_type":"application/pdf","relation":"main_file","file_name":"2020_DiscreteCompGeo_Edelsbrunner.pdf","checksum":"f8cc96e497f00c38340b5dafe0cb91d7","creator":"dernst","date_updated":"2020-11-20T13:22:21Z","date_created":"2020-11-20T13:22:21Z","file_size":701673}],"_id":"7666","year":"2020","doi":"10.1007/s00454-020-00188-x","quality_controlled":"1","has_accepted_license":"1","date_updated":"2023-08-21T06:13:48Z","author":[{"id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","last_name":"Edelsbrunner","orcid":"0000-0002-9823-6833","first_name":"Herbert","full_name":"Edelsbrunner, Herbert"},{"first_name":"Katharina","orcid":"0000-0002-4672-8297","id":"4D4AA390-F248-11E8-B48F-1D18A9856A87","last_name":"Ölsböck","full_name":"Ölsböck, Katharina"}],"external_id":{"isi":["000520918800001"]},"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","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).","status":"public","publication_status":"published","license":"https://creativecommons.org/licenses/by/4.0/","isi":1,"citation":{"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>.","ista":"Edelsbrunner H, Ölsböck K. 2020. Tri-partitions and bases of an ordered complex. Discrete and Computational Geometry. 64, 759–775.","short":"H. Edelsbrunner, K. Ölsböck, Discrete and Computational Geometry 64 (2020) 759–775.","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>"},"month":"03","publication":"Discrete and Computational Geometry","scopus_import":"1","ddc":["510"],"volume":64}