Edelsbrunner-Letscher-Zomorodian algorithm

GPTKB entity

Statements (19)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:alsoKnownAs ELZ algorithm
gptkbp:basisFor matrix reduction
gptkbp:complexity cubic in the number of simplices
gptkbp:computes gptkb:persistent_homology
gptkbp:field topological data analysis
computational topology
https://www.w3.org/2000/01/rdf-schema#label Edelsbrunner-Letscher-Zomorodian algorithm
gptkbp:input filtered simplicial complex
gptkbp:introduced gptkb:Herbert_Edelsbrunner
gptkb:David_Letscher
gptkb:Afra_Zomorodian
gptkbp:introducedIn 2002
gptkbp:output barcodes
persistence intervals
gptkbp:publishedIn Proceedings of the 34th Annual ACM Symposium on Theory of Computing
gptkbp:usedFor analyzing topological features of data
gptkbp:bfsParent gptkb:persistent_homology
gptkbp:bfsLayer 7