Topological Persistence and Simplification. Edelsbrunner, H., Letscher, D., & Zomorodian, A. In Proceedings 41st Annual Symposium on Foundations of Computer Science, pages 454-463. doi abstract bibtex We formalize a notion of topological simplification within the framework of a filtration, which is the history of a growing complex. We classify a topological change that happens during growth as either a feature or noise, depending on its life-time or persistence within the filtration. We give fast algorithms for completing persistence and experimental evidence for their speed and utility.
@inproceedings{edelsbrunnerTopologicalPersistenceSimplification2000,
title = {Topological Persistence and Simplification},
doi = {10.1109/SFCS.2000.892133},
abstract = {We formalize a notion of topological simplification within the framework of a filtration, which is the history of a growing complex. We classify a topological change that happens during growth as either a feature or noise, depending on its life-time or persistence within the filtration. We give fast algorithms for completing persistence and experimental evidence for their speed and utility.},
eventtitle = {Proceedings 41st {{Annual Symposium}} on {{Foundations}} of {{Computer Science}}},
booktitle = {Proceedings 41st {{Annual Symposium}} on {{Foundations}} of {{Computer Science}}},
date = {2000-11},
pages = {454-463},
keywords = {Topology,History,computational topology,algorithm theory,alpha shapes,computational geometry,Computational geometry,Computer graphics,Computer science,Density functional theory,fast algorithms,filtration,Filtration,growing complex,homology groups,Mathematics,Noise shaping,Shape,topological change,topological persistence,topological simplification,topology},
author = {Edelsbrunner, H. and Letscher, D. and Zomorodian, A.},
file = {/home/dimitri/Nextcloud/Zotero/storage/5LPIWG5Z/892133.html}
}
Downloads: 0
{"_id":"MkzzTQJfWTsjqy5a6","bibbaseid":"edelsbrunner-letscher-zomorodian-topologicalpersistenceandsimplification","authorIDs":[],"author_short":["Edelsbrunner, H.","Letscher, D.","Zomorodian, A."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"Topological Persistence and Simplification","doi":"10.1109/SFCS.2000.892133","abstract":"We formalize a notion of topological simplification within the framework of a filtration, which is the history of a growing complex. We classify a topological change that happens during growth as either a feature or noise, depending on its life-time or persistence within the filtration. We give fast algorithms for completing persistence and experimental evidence for their speed and utility.","eventtitle":"Proceedings 41st Annual Symposium on Foundations of Computer Science","booktitle":"Proceedings 41st Annual Symposium on Foundations of Computer Science","date":"2000-11","pages":"454-463","keywords":"Topology,History,computational topology,algorithm theory,alpha shapes,computational geometry,Computational geometry,Computer graphics,Computer science,Density functional theory,fast algorithms,filtration,Filtration,growing complex,homology groups,Mathematics,Noise shaping,Shape,topological change,topological persistence,topological simplification,topology","author":[{"propositions":[],"lastnames":["Edelsbrunner"],"firstnames":["H."],"suffixes":[]},{"propositions":[],"lastnames":["Letscher"],"firstnames":["D."],"suffixes":[]},{"propositions":[],"lastnames":["Zomorodian"],"firstnames":["A."],"suffixes":[]}],"file":"/home/dimitri/Nextcloud/Zotero/storage/5LPIWG5Z/892133.html","bibtex":"@inproceedings{edelsbrunnerTopologicalPersistenceSimplification2000,\n title = {Topological Persistence and Simplification},\n doi = {10.1109/SFCS.2000.892133},\n abstract = {We formalize a notion of topological simplification within the framework of a filtration, which is the history of a growing complex. We classify a topological change that happens during growth as either a feature or noise, depending on its life-time or persistence within the filtration. We give fast algorithms for completing persistence and experimental evidence for their speed and utility.},\n eventtitle = {Proceedings 41st {{Annual Symposium}} on {{Foundations}} of {{Computer Science}}},\n booktitle = {Proceedings 41st {{Annual Symposium}} on {{Foundations}} of {{Computer Science}}},\n date = {2000-11},\n pages = {454-463},\n keywords = {Topology,History,computational topology,algorithm theory,alpha shapes,computational geometry,Computational geometry,Computer graphics,Computer science,Density functional theory,fast algorithms,filtration,Filtration,growing complex,homology groups,Mathematics,Noise shaping,Shape,topological change,topological persistence,topological simplification,topology},\n author = {Edelsbrunner, H. and Letscher, D. and Zomorodian, A.},\n file = {/home/dimitri/Nextcloud/Zotero/storage/5LPIWG5Z/892133.html}\n}\n\n","author_short":["Edelsbrunner, H.","Letscher, D.","Zomorodian, A."],"key":"edelsbrunnerTopologicalPersistenceSimplification2000","id":"edelsbrunnerTopologicalPersistenceSimplification2000","bibbaseid":"edelsbrunner-letscher-zomorodian-topologicalpersistenceandsimplification","role":"author","urls":{},"keyword":["Topology","History","computational topology","algorithm theory","alpha shapes","computational geometry","Computational geometry","Computer graphics","Computer science","Density functional theory","fast algorithms","filtration","Filtration","growing complex","homology groups","Mathematics","Noise shaping","Shape","topological change","topological persistence","topological simplification","topology"],"downloads":0},"bibtype":"inproceedings","biburl":"https://raw.githubusercontent.com/dlozeve/newblog/master/bib/all.bib","creationDate":"2020-01-08T20:39:39.169Z","downloads":0,"keywords":["topology","history","computational topology","algorithm theory","alpha shapes","computational geometry","computational geometry","computer graphics","computer science","density functional theory","fast algorithms","filtration","filtration","growing complex","homology groups","mathematics","noise shaping","shape","topological change","topological persistence","topological simplification","topology"],"search_terms":["topological","persistence","simplification","edelsbrunner","letscher","zomorodian"],"title":"Topological Persistence and Simplification","year":null,"dataSources":["3XqdvqRE7zuX4cm8m"]}