Abstract | ||
---|---|---|
We develop a method for measuring and localizing homology classes. This involves two problems. First, we dene relevant notions of size for both a homology class and a homology group basis, using ideas from rela- tive homology. Second, we propose an algorithm to compute the optimal homology basis, using techniques from persistent homology and nite eld algebra. Classes of the computed optimal basis are localized with cycles conveying their sizes. The algorithm runs in O( 4n3 log2n) time, where n is the size of the simplicial complex and is the Betti number of the homology group. |
Year | Venue | Keywords |
---|---|---|
2007 | Clinical Orthopaedics and Related Research | betti number,computational geometry,persistent homology,simplicial complex |
DocType | Volume | Citations |
Journal | abs/0705.3 | 4 |
PageRank | References | Authors |
0.49 | 16 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Daniel Freedman | 1 | 517 | 27.79 |
Chao Chen | 2 | 2032 | 185.26 |