{"id":"https://openalex.org/W2254984407","doi":"https://doi.org/10.4230/lipics.socg.2026.5","title":"A Geometric Perspective on Sparse Filtrations","display_name":"A Geometric Perspective on Sparse Filtrations","publication_year":2015,"publication_date":"2015-06-11","ids":{"openalex":"https://openalex.org/W2254984407","doi":"https://doi.org/10.4230/lipics.socg.2026.5","mag":"2254984407"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1506.03797","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1506.03797","pdf_url":"https://arxiv.org/pdf/1506.03797","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1506.03797","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Alonso, \u00c1ngel Javier","orcid":"https://orcid.org/0000-0002-5822-546X"},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]},{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]},{"id":"https://openalex.org/I4403386682","display_name":"CUNEF Universidad","ror":"https://ror.org/02web8j86","country_code":null,"type":"education","lineage":["https://openalex.org/I4403386682"]}],"countries":["AT","US"],"is_corresponding":false,"raw_author_name":"Alonso, \u00c1ngel Javier","raw_affiliation_strings":["CUNEF Universidad, Madrid, Spain","Institute of Geometry, Graz University of Technology, Austria","University of connecticut"],"raw_orcid":"https://orcid.org/0000-0002-5822-546X","affiliations":[{"raw_affiliation_string":"CUNEF Universidad, Madrid, Spain","institution_ids":["https://openalex.org/I4403386682"]},{"raw_affiliation_string":"Institute of Geometry, Graz University of Technology, Austria","institution_ids":["https://openalex.org/I4092182"]},{"raw_affiliation_string":"University of connecticut","institution_ids":["https://openalex.org/I140172145"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Kerber, Michael","orcid":"https://orcid.org/0000-0002-8030-9299"},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]},{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT","US"],"is_corresponding":false,"raw_author_name":"Kerber, Michael","raw_affiliation_strings":["Institute of Geometry, Graz University of Technology, Austria","University of connecticut"],"raw_orcid":"https://orcid.org/0000-0002-8030-9299","affiliations":[{"raw_affiliation_string":"Institute of Geometry, Graz University of Technology, Austria","institution_ids":["https://openalex.org/I4092182"]},{"raw_affiliation_string":"University of connecticut","institution_ids":["https://openalex.org/I140172145"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Lam, Tung","orcid":"https://orcid.org/0009-0000-4280-3512"},"institutions":[{"id":"https://openalex.org/I392282","display_name":"University at Albany, State University of New York","ror":"https://ror.org/012zs8222","country_code":"US","type":"education","lineage":["https://openalex.org/I392282"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lam, Tung","raw_affiliation_strings":["University at Albany, SUNY, NY, USA"],"raw_orcid":"https://orcid.org/0009-0000-4280-3512","affiliations":[{"raw_affiliation_string":"University at Albany, SUNY, NY, USA","institution_ids":["https://openalex.org/I392282"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Lesnick, Michael","orcid":"https://orcid.org/0000-0003-1924-3283"},"institutions":[{"id":"https://openalex.org/I392282","display_name":"University at Albany, State University of New York","ror":"https://ror.org/012zs8222","country_code":"US","type":"education","lineage":["https://openalex.org/I392282"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lesnick, Michael","raw_affiliation_strings":["University at Albany, SUNY, NY, USA"],"raw_orcid":"https://orcid.org/0000-0003-1924-3283","affiliations":[{"raw_affiliation_string":"University at Albany, SUNY, NY, USA","institution_ids":["https://openalex.org/I392282"]}]},{"author_position":"last","author":{"id":null,"display_name":"Rathod, Abhishek","orcid":"https://orcid.org/0000-0003-2533-3699"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Rathod, Abhishek","raw_affiliation_strings":["Ben-Gurion University of the Negev, Be'er-Sheva, Israel"],"raw_orcid":"https://orcid.org/0000-0003-2533-3699","affiliations":[{"raw_affiliation_string":"Ben-Gurion University of the Negev, Be'er-Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":26,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10896","display_name":"Homotopy and Cohomology in Algebraic Topology","score":0.9469000101089478,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.7636424899101257},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7122260928153992},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.6903994679450989},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5474834442138672},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5426280498504639},{"id":"https://openalex.org/keywords/filtration","display_name":"Filtration (mathematics)","score":0.5329633355140686},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5323935747146606},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.44932821393013},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4192884564399719},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3701348900794983},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.33472004532814026},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.31191807985305786},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1630539894104004}],"concepts":[{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.7636424899101257},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7122260928153992},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.6903994679450989},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5474834442138672},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5426280498504639},{"id":"https://openalex.org/C128489963","wikidata":"https://www.wikidata.org/wiki/Q1187724","display_name":"Filtration (mathematics)","level":2,"score":0.5329633355140686},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5323935747146606},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.44932821393013},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4192884564399719},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3701348900794983},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.33472004532814026},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.31191807985305786},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1630539894104004},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"pmh:oai:arXiv.org:1506.03797","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1506.03797","pdf_url":"https://arxiv.org/pdf/1506.03797","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:drops-oai.dagstuhl.de:25811","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2026.5","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol367-socg2026/LIPIcs.SoCG.2026.5/LIPIcs.SoCG.2026.5.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"InProceedings"},{"id":"pmh:doi:10.4230/lipics.socg.2026.5","is_oa":true,"landing_page_url":"https://bitbucket.org/mkerber/function_delaunay","pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"ConferencePaper"},{"id":"doi:10.48550/arxiv.1506.03797","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1506.03797","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.4230/lipics.socg.2026.5","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.socg.2026.5","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"ConferencePaper"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1506.03797","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1506.03797","pdf_url":"https://arxiv.org/pdf/1506.03797","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.6000000238418579,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1796193814","https://openalex.org/W1970454523","https://openalex.org/W2001887552","https://openalex.org/W2045134120","https://openalex.org/W2056761334","https://openalex.org/W2063954846","https://openalex.org/W2071391326","https://openalex.org/W2142894028","https://openalex.org/W2144044408","https://openalex.org/W2154477220","https://openalex.org/W2593124839","https://openalex.org/W2913946465","https://openalex.org/W2964062532","https://openalex.org/W3013843370","https://openalex.org/W3040586665"],"related_works":["https://openalex.org/W4394650907","https://openalex.org/W4254119641","https://openalex.org/W3196207352","https://openalex.org/W2951724202","https://openalex.org/W3084261076","https://openalex.org/W2576399385","https://openalex.org/W2963408011","https://openalex.org/W4236324517","https://openalex.org/W1586813864","https://openalex.org/W2184046398"],"abstract_inverted_index":{"A":[0],"key":[1],"property":[2],"of":[3,51,59,113],"the":[4,16,49,60,108],"Delaunay":[5,61],"filtration":[6,22,38,62],"is":[7,10,121],"that":[8,39,93,107,120],"it":[9],"topologically":[11],"(i.e.,":[12],"weakly)":[13],"equivalent":[14],"to":[15,26],"offset":[17],"(union-of-balls)":[18],"filtration.":[19],"Recently,":[20],"this":[21,95],"has":[23,86],"been":[24],"extended":[25],"point":[27,64,79],"clouds":[28,65],"equipped":[29,66],"with":[30,67,101,117],"an":[31,41,68,73,91,102],"\u211d-valued":[32],"function,":[33,70],"yielding":[34],"a":[35,56,78],"computable":[36],"2-parameter":[37],"satisfies":[40],"analogous":[42,74],"weak":[43,75],"equivalence.":[44,76],"Motivated":[45],"in":[46,97,115],"part":[47],"by":[48],"study":[50],"time-varying":[52],"data,":[53],"we":[54],"introduce":[55],"3-parameter":[57],"extension":[58],"for":[63],"\u211d\u00b2-valued":[69],"also":[71],"satisfying":[72],"For":[77],"cloud":[80],"X":[81],"\u2282":[82],"\u211d^d,":[83],"our":[84],"trifiltration":[85,96],"size":[87],"O(|X|^{\u2308(d+1)/2\u2309+1}).":[88],"We":[89],"present":[90],"algorithm":[92],"computes":[94],"time":[98],"O(|X|^{\u2308d/2\u2309+2}),":[99],"together":[100],"implementation.":[103],"Our":[104],"experiments":[105],"demonstrate":[106],"implementation":[109],"can":[110],"handle":[111],"thousands":[112],"points":[114],"\u211d\u00b3,":[116],"memory":[118],"growth":[119],"nearly":[122],"linear.":[123]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2016-06-24T00:00:00"}