[{"OA_type":"green","author":[{"full_name":"Cultrera di Montesano, Sebastiano","id":"34D2A09C-F248-11E8-B48F-1D18A9856A87","first_name":"Sebastiano","orcid":"0000-0001-6249-0832","last_name":"Cultrera di Montesano"},{"orcid":"0000-0003-0464-3823","last_name":"Draganov","id":"2B23F01E-F248-11E8-B48F-1D18A9856A87","first_name":"Ondrej","full_name":"Draganov, Ondrej"},{"full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","first_name":"Herbert","last_name":"Edelsbrunner","orcid":"0000-0002-9823-6833"},{"last_name":"Saghafian","first_name":"Morteza","id":"f86f7148-b140-11ec-9577-95435b8df824","full_name":"Saghafian, Morteza"}],"year":"2026","page":"30-62","OA_place":"repository","publication_status":"published","quality_controlled":"1","scopus_import":"1","keyword":["Topological data analysis","Delaunay mosaic","alpha complex","chromatic sets","persistent homology","kernel/image/cokernel persistent homology","radius function","discrete Morse theory","exact sequences"],"article_processing_charge":"No","department":[{"_id":"HeEd"}],"_id":"20585","language":[{"iso":"eng"}],"date_published":"2026-03-01T00:00:00Z","arxiv":1,"date_updated":"2026-10-02T11:56:12Z","publication_identifier":{"eissn":["2639-8001"]},"corr_author":"1","article_type":"original","abstract":[{"text":"Motivated by applications in medical sciences, we study finite chromatic sets in Euclidean space from a topological perspective. Based on the persistent homology for images, kernels and cokernels, we design provably stable homological quantifiers that describe the geometric micro- and macro-structure of how the color classes mingle. These can be efficiently computed using chromatic variants of Delaunay and alpha complexes, and code that does these computations is provided.","lang":"eng"}],"citation":{"short":"S. Cultrera di Montesano, O. Draganov, H. Edelsbrunner, M. Saghafian, Foundations of Data Science 8 (2026) 30–62.","ama":"Cultrera di Montesano S, Draganov O, Edelsbrunner H, Saghafian M. Chromatic alpha complexes. <i>Foundations of Data Science</i>. 2026;8:30-62. doi:<a href=\"https://doi.org/10.3934/fods.2025003\">10.3934/fods.2025003</a>","ista":"Cultrera di Montesano S, Draganov O, Edelsbrunner H, Saghafian M. 2026. Chromatic alpha complexes. Foundations of Data Science. 8, 30–62.","chicago":"Cultrera di Montesano, Sebastiano, Ondrej Draganov, Herbert Edelsbrunner, and Morteza Saghafian. “Chromatic Alpha Complexes.” <i>Foundations of Data Science</i>. AIMS, 2026. <a href=\"https://doi.org/10.3934/fods.2025003\">https://doi.org/10.3934/fods.2025003</a>.","apa":"Cultrera di Montesano, S., Draganov, O., Edelsbrunner, H., &#38; Saghafian, M. (2026). Chromatic alpha complexes. <i>Foundations of Data Science</i>. AIMS. <a href=\"https://doi.org/10.3934/fods.2025003\">https://doi.org/10.3934/fods.2025003</a>","ieee":"S. Cultrera di Montesano, O. Draganov, H. Edelsbrunner, and M. Saghafian, “Chromatic alpha complexes,” <i>Foundations of Data Science</i>, vol. 8. AIMS, pp. 30–62, 2026.","mla":"Cultrera di Montesano, Sebastiano, et al. “Chromatic Alpha Complexes.” <i>Foundations of Data Science</i>, vol. 8, AIMS, 2026, pp. 30–62, doi:<a href=\"https://doi.org/10.3934/fods.2025003\">10.3934/fods.2025003</a>."},"publication":"Foundations of Data Science","mathsc":["62R40","55N31","68T09","57Q70"],"related_material":{"record":[{"status":"public","id":"15091","relation":"earlier_version"}]},"acknowledgement":"This project has received funding from the European Research\r\nCouncil (ERC) under the European Union’s Horizon 2020 research and innovation\r\nprogramme, grant no. 788183, from the Wittgenstein Prize, Austrian Science Fund\r\n(FWF), grant no. Z 342-N31, and from the DFG Collaborative Research Center TRR\r\n109, ‘Discretization in Geometry and Dynamics’, Austrian Science Fund (FWF),\r\ngrant no. I 02979-N35.","type":"journal_article","oa_version":"Preprint","volume":8,"day":"01","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa":1,"ddc":["510"],"doi":"10.3934/fods.2025003","external_id":{"arxiv":["2212.03128"]},"fulldoi":"https://doi.org/10.3934/fods.2025003","has_accepted_license":"1","title":"Chromatic alpha complexes","intvolume":"         8","ec_funded":1,"month":"03","project":[{"call_identifier":"H2020","grant_number":"788183","_id":"266A2E9E-B435-11E9-9278-68D0E5697425","name":"Alpha Shape Theory Extended"},{"_id":"268116B8-B435-11E9-9278-68D0E5697425","name":"Mathematics, Computer Science","grant_number":"Z00342","call_identifier":"FWF"},{"name":"Persistence and stability of geometric complexes","_id":"2561EBF4-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"I02979-N35"}],"publisher":"AIMS","date_created":"2025-11-02T23:01:33Z","status":"public","main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.2212.03128"}]},{"date_published":"2025-02-03T00:00:00Z","supervisor":[{"id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","first_name":"Herbert","full_name":"Edelsbrunner, Herbert","orcid":"0000-0002-9823-6833","last_name":"Edelsbrunner"}],"_id":"18979","language":[{"iso":"eng"}],"tmp":{"image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)"},"publication_identifier":{"issn":["2663-337X"]},"date_updated":"2026-10-02T11:57:00Z","citation":{"mla":"Draganov, Ondrej. <i>Structures and Computations in Topological Data Analysis</i>. Institute of Science and Technology Austria, 2025, doi:<a href=\"https://doi.org/10.15479/at:ista:18979\">10.15479/at:ista:18979</a>.","ieee":"O. Draganov, “Structures and computations in topological data analysis,” Institute of Science and Technology Austria, 2025.","apa":"Draganov, O. (2025). <i>Structures and computations in topological data analysis</i>. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/at:ista:18979\">https://doi.org/10.15479/at:ista:18979</a>","chicago":"Draganov, Ondrej. “Structures and Computations in Topological Data Analysis.” Institute of Science and Technology Austria, 2025. <a href=\"https://doi.org/10.15479/at:ista:18979\">https://doi.org/10.15479/at:ista:18979</a>.","ista":"Draganov O. 2025. Structures and computations in topological data analysis. Institute of Science and Technology Austria.","short":"O. Draganov, Structures and Computations in Topological Data Analysis, Institute of Science and Technology Austria, 2025.","ama":"Draganov O. Structures and computations in topological data analysis. 2025. doi:<a href=\"https://doi.org/10.15479/at:ista:18979\">10.15479/at:ista:18979</a>"},"corr_author":"1","abstract":[{"lang":"eng","text":"Topological Data Analysis (TDA) is a discipline utilizing the mathematical field of topology to study data, most prominently collections of point sets. This thesis summarizes three projects related to computations in TDA.\r\n\r\nThe first one establishes a variant of TDA for chromatic point sets, where each point is given a color. For example, we are given positions of cells within a tumor microenvironment, and color the cancerous cells red, and the immune cells blue.\r\n\r\nThe aim is then to give a quantitative description of how the two or more sets of points spatially interact. Building on image, kernel and cokernel variants of persistent homology, we suggest six-packs of persistent diagrams as such a descriptor.\r\n\r\nWe describe a construction of a chromatic alpha complex, which enables  efficient computation of several variants of the six-packs. We give topological descriptions of natural subcomplexes of the chromatic alpha complex, and show that the radii of the simplices form a discrete Morse function. Finally, we provide an implementation of the presented chromatic TDA pipeline.\r\n\r\nThe second part aims to translate a powerful tool of sheaf theory to elementary terms using labeled matrices. The goal is to enable their use in computational settings. We show that derived categories of sheaves over finite posets have, up to isomorphism, unique objects---minimal injective resolutions---and give a concrete algorithm to compute them. We further describe simple algorithms to compute derived pushforwards and pullbacks for monotonic maps, and their proper variants for inclusions, and demonstrate their tractability by providing an implementation. Finally, we suggest a discrete definition of microsupport and show desirable properties inspired by discrete Morse theory.\r\n\r\nIn the last part, we present a collection of observations about collapses. We give a characterization of collapsibility in terms of unitriangular submatrices of the boundary matrix, a cotree-tree decomposition, and the optimal solution to a variant of the Procrustes problem. We establish relation between dual collapses and relative Morse theory and pose several open questions. Finally, focusing on complexes embedded in the three-dimensional Euclidean space, we describe a relation between the collapsibility and the triviality of a polygonal knot."}],"OA_place":"publisher","page":"140","year":"2025","alternative_title":["ISTA Thesis"],"author":[{"last_name":"Draganov","orcid":"0000-0003-0464-3823","first_name":"Ondrej","id":"2B23F01E-F248-11E8-B48F-1D18A9856A87","full_name":"Draganov, Ondrej"}],"file_date_updated":"2025-02-04T16:22:07Z","department":[{"_id":"GradSch"},{"_id":"HeEd"}],"article_processing_charge":"No","keyword":["topological data analysis","chromatic point set","alpha complex","persistent homology","six pack","sheaf","microlocal discrete Morse","injective resolution","collapse","knot","discrete Morse theory"],"publication_status":"published","project":[{"call_identifier":"FWF","grant_number":"I02979-N35","name":"Persistence and stability of geometric complexes","_id":"2561EBF4-B435-11E9-9278-68D0E5697425"},{"call_identifier":"FWF","grant_number":"Z00342","name":"Mathematics, Computer Science","_id":"268116B8-B435-11E9-9278-68D0E5697425"}],"month":"02","title":"Structures and computations in topological data analysis","file":[{"file_id":"18983","checksum":"af6567e5d35e5eb330b8925ae37f1998","date_updated":"2025-01-31T16:58:30Z","creator":"odragano","access_level":"closed","date_created":"2025-01-31T16:58:30Z","file_size":11899491,"content_type":"application/zip","file_name":"Thesis.zip","relation":"source_file"},{"file_name":"Thesis.pdf","relation":"main_file","content_type":"application/pdf","file_size":8857514,"date_created":"2025-02-04T16:22:07Z","creator":"odragano","date_updated":"2025-02-04T16:22:07Z","access_level":"open_access","checksum":"c3fef68e35b9dc2020b2ca6006da6343","file_id":"19000"}],"fulldoi":"https://doi.org/10.15479/at:ista:18979","has_accepted_license":"1","status":"public","publisher":"Institute of Science and Technology Austria","date_created":"2025-01-31T17:04:40Z","type":"dissertation","degree_awarded":"PhD","related_material":{"record":[{"status":"public","id":"15091","relation":"part_of_dissertation"},{"status":"public","id":"18981","relation":"part_of_dissertation"}]},"acknowledgement":"The research presented in this thesis was funded with the Wittgenstein Prize,\r\nAustrian Science Fund (FWF), grant no. Z 342-N31, and from the DFG Collaborative Research\r\nCenter TRR 109, ‘Discretization in Geometry and Dynamics’, Austrian Science Fund (FWF),\r\ngrant no. I 02979-N35.\r\n","ddc":["514","004"],"doi":"10.15479/at:ista:18979","day":"03","license":"https://creativecommons.org/licenses/by/4.0/","oa":1,"user_id":"ba8df636-2132-11f1-aed0-ed93e2281fdd","oa_version":"Published Version"},{"month":"02","file":[{"file_size":76195184,"content_type":"application/pdf","file_name":"thesis_ist-final_noack.pdf","relation":"main_file","file_id":"7461","checksum":"1df9f8c530b443c0e63a3f2e4fde412e","date_updated":"2020-07-14T12:47:58Z","creator":"koelsboe","access_level":"open_access","date_created":"2020-02-06T14:43:54Z"},{"date_created":"2020-02-06T14:52:45Z","description":"latex source files, figures","access_level":"closed","creator":"koelsboe","date_updated":"2020-07-14T12:47:58Z","checksum":"7a52383c812b0be64d3826546509e5a4","file_id":"7462","relation":"source_file","file_name":"latex-files.zip","file_size":122103715,"content_type":"application/x-zip-compressed"}],"fulldoi":"https://doi.org/10.15479/AT:ISTA:7460","has_accepted_license":"1","title":"The hole system of triangulated shapes","publisher":"Institute of Science and Technology Austria","date_created":"2020-02-06T14:56:53Z","status":"public","type":"dissertation","related_material":{"record":[{"status":"public","relation":"part_of_dissertation","id":"6608"}]},"degree_awarded":"PhD","day":"10","oa":1,"license":"https://creativecommons.org/licenses/by-nc-sa/4.0/","user_id":"ba8df636-2132-11f1-aed0-ed93e2281fdd","doi":"10.15479/AT:ISTA:7460","ddc":["514"],"oa_version":"Published Version","date_published":"2020-02-10T00:00:00Z","supervisor":[{"full_name":"Edelsbrunner, Herbert","first_name":"Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","last_name":"Edelsbrunner","orcid":"0000-0002-9823-6833"}],"_id":"7460","language":[{"iso":"eng"}],"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by-nc-sa/4.0/legalcode","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"},"publication_identifier":{"issn":["2663-337X"]},"date_updated":"2026-04-08T07:23:21Z","corr_author":"1","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":{"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>","ieee":"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>","short":"K. Ölsböck, The Hole System of Triangulated Shapes, Institute of Science and Technology Austria, 2020.","ista":"Ölsböck K. 2020. The hole system of triangulated shapes. Institute of Science and Technology Austria.","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>."},"page":"155","OA_place":"publisher","alternative_title":["ISTA Thesis"],"author":[{"last_name":"Ölsböck","orcid":"0000-0002-4672-8297","full_name":"Ölsböck, Katharina","first_name":"Katharina","id":"4D4AA390-F248-11E8-B48F-1D18A9856A87"}],"year":"2020","keyword":["shape reconstruction","hole manipulation","ordered complexes","Alpha complex","Wrap complex","computational topology","Bregman geometry"],"file_date_updated":"2020-07-14T12:47:58Z","article_processing_charge":"No","department":[{"_id":"HeEd"},{"_id":"GradSch"}],"publication_status":"published"}]
