{"id":"https://openalex.org/W1486210143","doi":"https://doi.org/10.2312/spbg/spbg04/157-166","title":"Topological estimation using witness complexes","display_name":"Topological estimation using witness complexes","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W1486210143","doi":"https://doi.org/10.2312/spbg/spbg04/157-166","mag":"1486210143"},"language":"en","primary_location":{"id":"doi:10.2312/spbg/spbg04/157-166","is_oa":true,"landing_page_url":"https://doi.org/10.2312/spbg/spbg04/157-166","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/spbg/spbg04/157-166","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045901848","display_name":"Vin de Silva","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Silva, Vin De","raw_affiliation_strings":["Department of Mathematics, Stanford University, California"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Stanford University, California","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101780634","display_name":"Gunnar Carlsson","orcid":"https://orcid.org/0000-0002-0591-5475"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Carlsson, Gunnar","raw_affiliation_strings":["Department of Mathematics, Stanford University, California"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Stanford University, California","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5045901848"],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":345,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"157","last_page":"166"},"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.9997000098228455,"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.9997000098228455,"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9646999835968018,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9516000151634216,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/simplicial-complex","display_name":"Simplicial complex","score":0.7372150421142578},{"id":"https://openalex.org/keywords/homotopy","display_name":"Homotopy","score":0.5561090707778931},{"id":"https://openalex.org/keywords/point-cloud","display_name":"Point cloud","score":0.5547851920127869},{"id":"https://openalex.org/keywords/persistent-homology","display_name":"Persistent homology","score":0.53870689868927},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5359673500061035},{"id":"https://openalex.org/keywords/topological-data-analysis","display_name":"Topological data analysis","score":0.5346298217773438},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5127445459365845},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.47189411520957947},{"id":"https://openalex.org/keywords/simplicial-homology","display_name":"Simplicial homology","score":0.4303460717201233},{"id":"https://openalex.org/keywords/topological-space","display_name":"Topological space","score":0.4260762631893158},{"id":"https://openalex.org/keywords/euclidean-space","display_name":"Euclidean space","score":0.42289188504219055},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41661909222602844},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4076421856880188},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.31864458322525024},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.31294408440589905},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2878982126712799},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2765972316265106},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.18549910187721252},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1488974392414093}],"concepts":[{"id":"https://openalex.org/C187929450","wikidata":"https://www.wikidata.org/wiki/Q994399","display_name":"Simplicial complex","level":2,"score":0.7372150421142578},{"id":"https://openalex.org/C5961521","wikidata":"https://www.wikidata.org/wiki/Q746083","display_name":"Homotopy","level":2,"score":0.5561090707778931},{"id":"https://openalex.org/C131979681","wikidata":"https://www.wikidata.org/wiki/Q1899648","display_name":"Point cloud","level":2,"score":0.5547851920127869},{"id":"https://openalex.org/C2874115","wikidata":"https://www.wikidata.org/wiki/Q17099562","display_name":"Persistent homology","level":2,"score":0.53870689868927},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5359673500061035},{"id":"https://openalex.org/C2776477805","wikidata":"https://www.wikidata.org/wiki/Q4460773","display_name":"Topological data analysis","level":2,"score":0.5346298217773438},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5127445459365845},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.47189411520957947},{"id":"https://openalex.org/C3469331","wikidata":"https://www.wikidata.org/wiki/Q7520902","display_name":"Simplicial homology","level":3,"score":0.4303460717201233},{"id":"https://openalex.org/C81332173","wikidata":"https://www.wikidata.org/wiki/Q179899","display_name":"Topological space","level":2,"score":0.4260762631893158},{"id":"https://openalex.org/C186450821","wikidata":"https://www.wikidata.org/wiki/Q17295","display_name":"Euclidean space","level":2,"score":0.42289188504219055},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41661909222602844},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4076421856880188},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.31864458322525024},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.31294408440589905},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2878982126712799},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2765972316265106},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.18549910187721252},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1488974392414093}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.2312/spbg/spbg04/157-166","is_oa":true,"landing_page_url":"https://doi.org/10.2312/spbg/spbg04/157-166","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"mag:1486210143","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/spbg/spbg2004.html#SilvaC04","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Eurographics","raw_type":null}],"best_oa_location":{"id":"doi:10.2312/spbg/spbg04/157-166","is_oa":true,"landing_page_url":"https://doi.org/10.2312/spbg/spbg04/157-166","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1535866048","https://openalex.org/W1554663460","https://openalex.org/W1986377419","https://openalex.org/W1999528235","https://openalex.org/W2001141328","https://openalex.org/W2029041800","https://openalex.org/W2047870719","https://openalex.org/W2053186076","https://openalex.org/W2065367476","https://openalex.org/W2096736341","https://openalex.org/W2101933716","https://openalex.org/W2106209520","https://openalex.org/W2120023453","https://openalex.org/W3040586665"],"related_works":["https://openalex.org/W3140579943","https://openalex.org/W3040586665","https://openalex.org/W3013843370","https://openalex.org/W2157878484","https://openalex.org/W2153986241","https://openalex.org/W2144044408","https://openalex.org/W2104339857","https://openalex.org/W2071391326","https://openalex.org/W2037613900","https://openalex.org/W1991566301","https://openalex.org/W1496383623","https://openalex.org/W2001887552","https://openalex.org/W2001141328","https://openalex.org/W1980267728","https://openalex.org/W2120023453","https://openalex.org/W2056761334","https://openalex.org/W1979273469","https://openalex.org/W2110369778","https://openalex.org/W2078290150","https://openalex.org/W107886322"],"abstract_inverted_index":{"This":[0],"paper":[1],"tackles":[2],"the":[3,23,69,73,89,93,113,117,156,168,178,193,226,245,260,266,272,277],"problem":[4],"of":[5,9,33,60,72,96,116,136,180,187,196,221,259,279,288],"computing":[6,110],"topological":[7,34,70],"invariants":[8],"geometric":[10],"objects":[11,119],"in":[12,160,201,242,282],"a":[13,134,146,207,212,218,253,256,285],"robust":[14],"manner,":[15],"using":[16,152,270],"only":[17],"point":[18,97],"cloud":[19,98],"data":[20,41,141,171,227,273,286],"sampled":[21],"from":[22,139],"object.":[24],"It":[25],"is":[26,44,166],"now":[27],"widely":[28],"recognised":[29],"that":[30,167,241],"this":[31,150],"kind":[32],"analysis":[35],"can":[36,54],"give":[37],"qualitative":[38],"information":[39],"about":[40],"sets":[42],"which":[43,224],"not":[45],"readily":[46],"available":[47],"by":[48,132,155,185,293],"other":[49],"means.":[50],"In":[51],"particular,":[52],"it":[53,205,215],"be":[55],"an":[56],"aid":[57],"to":[58,177,244],"visualisation":[59],"high":[61],"dimensional":[62],"data.":[63,99],"Standard":[64],"simplicial":[65,83,208,222],"complexes":[66,84,131,246,281],"for":[67,233],"approximating":[68],"type":[71],"underlying":[74,94,118],"space":[75],"(such":[76],"as":[77,92,175],"Cech,":[78],"Rips,":[79],"or":[80,182],"a-shape)":[81],"produce":[82],"whose":[85],"vertex":[86,126],"set":[87,95,135,151,287],"has":[88],"same":[90],"size":[91],"Such":[100],"constructions":[101,269],"are":[102,107,120,173],"sometimes":[103],"still":[104],"tractable,":[105],"but":[106],"wasteful":[108],"(of":[109],"resources)":[111],"since":[112],"homotopy":[114],"types":[115],"generally":[121],"realisable":[122],"on":[123,149],"much":[124],"smaller":[125,130],"sets.":[127],"We":[128,239,275],"obtain":[129],"choosing":[133],"\u0091landmark\u0092":[137],"points":[138,172],"our":[140],"set,":[142],"and":[143,198],"then":[144],"constructing":[145],"\"witness":[147],"complex\"":[148],"ideas":[153],"motivated":[154],"usual":[157],"Delaunay":[158],"complex":[159,209],"Euclidean":[161],"space.":[162],"The":[163],"key":[164],"idea":[165],"remaining":[169],"(non-landmark)":[170],"used":[174],"witnesses":[176],"existence":[179],"edges":[181],"simplices":[183],"spanned":[184],"combinations":[186],"landmark":[188],"points.":[189,274],"Our":[190],"construction":[191],"generalises":[192],"topology-preserving":[194],"graphs":[195],"Martinetz":[197],"Schulten":[199],"[MS94]":[200],"two":[202],"directions.":[203],"First,":[204],"produces":[206,217],"rather":[210],"than":[211,265],"graph.":[213],"Secondly":[214],"actually":[216],"nested":[219],"family":[220],"complexes,":[223],"represent":[225],"at":[228],"different":[229],"feature":[230],"scales,":[231],"suitable":[232],"calculating":[234],"persistent":[235],"homology":[236],"[ELZ00,":[237],"ZC04].":[238],"find":[240],"addition":[243],"being":[247],"smaller,":[248],"they":[249],"also":[250],"provide":[251],"(in":[252],"precise":[254],"sense)":[255],"better":[257],"picture":[258],"homology,":[261],"with":[262],"less":[263],"noise,":[264],"full":[267],"scale":[268],"all":[271],"illustrate":[276],"use":[278],"these":[280],"qualitatively":[283],"analyzing":[284],"3x3":[289],"pixel":[290],"patches":[291],"studied":[292],"David":[294],"Mumford":[295],"et":[296],"al":[297],"[LPM03].":[298]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":15},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":19},{"year":2020,"cited_by_count":28},{"year":2019,"cited_by_count":26},{"year":2018,"cited_by_count":15},{"year":2017,"cited_by_count":14},{"year":2016,"cited_by_count":17},{"year":2015,"cited_by_count":18},{"year":2014,"cited_by_count":25},{"year":2013,"cited_by_count":21},{"year":2012,"cited_by_count":22}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}