{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T16:29:17Z","timestamp":1773246557454,"version":"3.50.1"},"reference-count":70,"publisher":"IEEE","license":[{"start":{"date-parts":[[2024,12,15]],"date-time":"2024-12-15T00:00:00Z","timestamp":1734220800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,12,15]],"date-time":"2024-12-15T00:00:00Z","timestamp":1734220800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,12,15]]},"DOI":"10.1109\/bigdata62323.2024.10825374","type":"proceedings-article","created":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T18:31:23Z","timestamp":1737052283000},"page":"2721-2730","source":"Crossref","is-referenced-by-count":1,"title":["Piecewise Computation of Persistent Homology"],"prefix":"10.1109","author":[{"given":"Rohit P.","family":"Singh","sequence":"first","affiliation":[{"name":"Univ of Wisconsin,Milwaukee,WI"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicholas O.","family":"Malott","sequence":"additional","affiliation":[{"name":"Interstates,Cincinnati,OH"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philip A.","family":"Wilsey","sequence":"additional","affiliation":[{"name":"Univ of Cincinnati,Cincinnati,OH"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.3389\/frai.2021.667963"},{"key":"ref2","first-page":"1","article-title":"Persistent homology: a step-by-step introduction for newcomers","volume-title":"Smart Tools and Apps for Graphics \u2013 Eurographics Italian Chapter Conference","author":"Fugacci"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1162\/netn_a_00073"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-018-03664-4"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.jbi.2022.104082"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0066506"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2009\/03\/P03034"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/PacificVis.2018.00024"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/b97315"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-23175-9_7"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.139"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-007-0056-x"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1515\/mlbmb-2015-0009"},{"key":"ref14","first-page":"6:1","article-title":"Protein classification with improved topological data analysis","volume-title":"18th International Workshop on Algorithms in Bioinformatics","volume":"113","author":"Dey"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1002\/cnm.2655"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1038\/nbt.3854"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/j.cels.2016.05.008"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-021-90070-4"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/j.cpc.2024.109344"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-07-01191-3"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1142\/S0218654305000761"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-42545-0"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-91374-8_3"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.3390\/e26080637"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-013-9529-6"},{"key":"ref26","article-title":"Discrete morse theory for filtrations","volume-title":"Ph.D. dissertation","author":"Nanda","year":"2012"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-05148-1_2"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2016.05.003"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2012.07.003"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-012-9483-8"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20697"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1214\/19-AIHP1020"},{"key":"ref33","first-page":"226","article-title":"A density\u2013based algorithm for discovering clusters in large spatial databases with noise","volume-title":"Proceedings of the Second International Conference on Knowledge Discovery and Data Mining","author":"Ester"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/321879.321884"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-011-9357-5"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ESA.2018.67"},{"key":"ref37","first-page":"19:1","article-title":"Edge collapse and persistence of flag complexes","volume-title":"36th International Symposium on Computational Geometry (SoCG 2020)","volume":"164","author":"Boissonnat"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1140\/epjds\/s13688-017-0109-5"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2022.3147070"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/27\/12\/124003"},{"key":"ref41","first-page":"197","article-title":"Persistent homology computation with a twist","volume-title":"Proceedings 27th European Workshop on Computational Geometry (EuroCG\u201911)","author":"Chen"},{"key":"ref42","first-page":"2143","article-title":"Subsampling methods for persistent homology","volume-title":"Int. Conference on Machine Learning, ser. ICML 2015","volume":"37","author":"Chazal"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2018.8622440"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/589\/11747"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW58026.2022.00087"},{"key":"ref46","article-title":"Embeddings of polytopes and polyhedral complexes","volume-title":"Ph.D. dissertation","author":"Wilson","year":"2012"},{"key":"ref47","first-page":"157","article-title":"Topological estimation using witness complexes","volume-title":"Eurographics Symposium on Point-Based Graphics","author":"de Silva"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/2462356.2462387"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1145\/3284360"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-013-9513-1"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/BigData55660.2022.10020926"},{"key":"ref52","first-page":"55:1","article-title":"Computing persistent homology of flag complexes via strong collapses","volume-title":"35th International Symposium on Computational Geometry (SoCG 2019)","volume":"129","author":"Boissonnat"},{"key":"ref53","first-page":"35:1","article-title":"Simba: An efficient tool for approximating rips-filtration persistence via simplicial batch-collapse","volume-title":"24th Annual European Symposium on Algorithms (ESA 2016)","volume":"57","author":"Dey"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-020-00388-x"},{"key":"ref55","article-title":"Recovering a labeling algorithm for the disjoint-set problem to improve kruskal\u2019s efficiency on dense graphs","volume-title":"Tech. Rep. TR2015\/02","author":"Salgueiro","year":"2015"},{"key":"ref56","first-page":"19","article-title":"Union-find with deletions","volume-title":"Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Kaplan"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1145\/2636922"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009745219419"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1109\/JSTARS.2022.3201991"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2021.101922"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1007\/s00357-003-0004-6"},{"key":"ref62","article-title":"Geometric realizations of polyhedral complexes","volume-title":"Tech. Rep","author":"Pak","year":"2014"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1983.1056714"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492914000129"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1007\/BF02127699"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2007.04.010"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1971.223083"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2002.1033218"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.3847\/1538-4357\/ac25f9"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1128\/AEM.03006-05"}],"event":{"name":"2024 IEEE International Conference on Big Data (BigData)","location":"Washington, DC, USA","start":{"date-parts":[[2024,12,15]]},"end":{"date-parts":[[2024,12,18]]}},"container-title":["2024 IEEE International Conference on Big Data (BigData)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/10824975\/10824942\/10825374.pdf?arnumber=10825374","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,17]],"date-time":"2025-01-17T07:55:32Z","timestamp":1737100532000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10825374\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,15]]},"references-count":70,"URL":"https:\/\/doi.org\/10.1109\/bigdata62323.2024.10825374","relation":{},"subject":[],"published":{"date-parts":[[2024,12,15]]}}}