Localized homology

Computational Geometry: Theory and Applications

Volumn 41, Issue 3, 2008, Pages 126-148

  Zomorodian, Afra ^a   Carlsson, Gunnar ^b  

^a Dartmouth Department of Computer Science_Dartmouth College   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Generators; Homology; Localization; Mayer Vietoris; Persistent homology

Indexed keywords

EID: 84867947017     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comgeo.2008.02.003     Document Type: Article

References (31)

1. M.S. Apaydin, D.L. Brutlag, C. Guestrin, D. Hsu, J.-C. Latombe, and C. Varma Stochastic roadmap simulation: An efficient representation and algorithm for analyzing molecular motion Journal of Computational Biology 10 2003 257 281
2. M.H. Austern Generic Programming and the STL: Using and Extending the C++ Standard Template Library 1998 Addison-Wesley Boston, MA
3. J.L. Bentley Multidimensional search trees used for associative searching Communication of ACM 18 1975 509 517
4. K.S. Brown Cohomology of Groups Graduate Texts in Mathematics vol. 87 1982 Springer-Verlag New York
5. G. Carlsson, T. Ishkhanov, V. de Silva, and A. Zomorodian On the local behavior of spaces of natural images International Journal of Computer Vision 76 1 2008 1 12
6. G. Carlsson, A. Zomorodian, A. Collins, and L.J. Guibas Persistence barcodes for shapes International Journal of Shape Modeling 11 2 2005 149 187
7. É. Colin de Verdière, and F. Lazarus Optimal system of loops on an orientable surface Discrete & Computational Geometry 33 3 2005 507 534
8. E.B. Curtis Simplicial homotopy theory Advances in Mathematics 6 1971 107 209
9. H. Edelsbrunner, D. Letscher, and A. Zomorodian Topological persistence and simplification Discrete & Computational Geometry 28 2002 511 533
10. H. Edelsbrunner, and A. Zomorodian Computing linking numbers in a filtration, Homology Homotopy and Applications 5 2 2003 19 37
11. J. Erickson, Personal communication
12. J. Erickson, and S. Har-Peled Optimally cutting a surface into a disk Discrete & Computational Geometry 31 1 2004 37 59
13. J. Erickson, K. Whittlesey, Greedy optimal homotopy and homology generators, in: Proc. ACM-SIAM Symposium on Discrete Algorithms 2005, pp. 1038-1046
14. Q. Fang, J. Gao, L.J. Guibas, Locating and bypassing routing holes in sensor networks, in: IEEE INFOCOM, 2004, pp. 2458-2468
15. D. Freedman, C. Chen, Measuring and localizing homology classes, 2007, Manuscript
16. M.J. Greenberg, and J.R. Harper Algebraic Topology: A First Course Mathematics Lecture Note Series vol. 58 1981 Benjamin/Cummings Publishing Co. Reading, MA
17. I. Guskov, Z. Wood, Topological noise removal, in: Graphics Interface, 2001, 19-26
18. A. Hatcher Algebraic Topology 2002 Cambridge University Press Cambridge, UK
19. K. Ito Encyclopedic Dictionary of Mathematics second ed. 1987 MIT Press Cambridge, MA Ch. Complexes
20. T. Kaczynski, K. Mischaikow, and M. Mrozek Computational Homology 2004 Springer-Verlag New York
21. F. Lazarus, M. Pocchiola, G. Vegter, A. Verroust, Computing a canonical polygonal schema of an orientable triangulated surface, in: Proc. ACM Symposium on Computational Geometry, 2001, pp. 80-89
22. M. Levoy, K. Pulli, B. Curless, S. Rusinkiewicz, D. Koller, L. Pereira, M. Ginzton, S. Anderson, J. Davis, J. Ginsberg, J. Shade, D. Fulk, The digital Michelangelo project: 3D scanning of large statues, in: Proc. SIGGRAPH, 2000, pp. 131-144
23. J.P. May Simplicial Objects in Algebraic Topology 1967 D. Van Nostrand Co., Inc. Princeton, NJ
24. J.R. Munkres Topology: A First Course 1975 Prentice-Hall Inc. Englewood Cliffs, NJ
25. J.R. Munkres Elements of Algebraic Topology 1984 Addison-Wesley Reading, MA
26. B. Naylor, J. Amanatides, W. Thibault, Merging BSP trees yield polyhedral modeling results, in: Proc. SIGGRAPH, 1990, pp. 115-124
27. G. Segal Classifying spaces and spectral sequences Publications Mathémathiques de l'Institut des Hautes Études Scientifiques 34 1968 105 112
28. G. Vegter, C.K. Yap, Computational complexity of combinatorial surfaces, in: Proc. ACM Symposium on Computational Geometry, 1990, pp. 102-111
29. Z. Wood, H. Hoppe, M. Desbrun, and P. Schröder Removing excess topology from isosurfaces ACM Transactions on Graphics 23 2 2004 190 208
30. A. Zomorodian Topology for Computing 2005 Cambridge University Press New York
31. A. Zomorodian, and G. Carlsson Computing persistent homology Discrete & Computational Geometry 33 2 2005 249 274