Computer Science – Computational Geometry
Scientific paper
2007-09-16
Computer Science
Computational Geometry
The "companion paper" referred in this paper is another version of the paper "Measuring and localizing homology classes" by th
Scientific paper
In the companion paper, 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 different 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 defined in the companion paper is stable with regard to small changes of the geometry of the concerned space.
Chen Chao
Freedman Daniel
No associations
LandOfFree
Quantifying Homology Classes II: Localization and Stability does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Quantifying Homology Classes II: Localization and Stability, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantifying Homology Classes II: Localization and Stability will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-378143