Abstract | ||
---|---|---|
In the companion paper (7), we measured homology classes and computed the optimal homology basis. This paper addresses two related problems, namely, localization and stability. We localize a class with the cycle minimizing a certain objective function. We explore three dierent objective functions, namely, volume, diameter and radius. We show that it is NP-hard to compute the smallest cycle using the former two. We also prove that the measurement dened in (7) is stable with regard to small changes of the geometry of the concerned space. |
Year | Venue | Keywords |
---|---|---|
2007 | Clinical Orthopaedics and Related Research | computational geometry,np-hard,localization,optimiza- tion,stability,homology,computational topology,objective function |
Field | DocType | Volume |
Discrete mathematics,Combinatorics,Homology (biology),Mathematics | Journal | abs/0709.2 |
Citations | PageRank | References |
10 | 0.64 | 15 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Chao Chen | 1 | 2032 | 185.26 |
Daniel Freedman | 2 | 517 | 27.79 |