The theory of multidimensional persistence

Discrete and Computational Geometry

Volumn 42, Issue 1, 2009, Pages 71-93

  Carlsson, Gunnar ^a   Zomorodian, Afra ^b  

^a STANFORD UNIVERSITY   (United States)

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

Author keywords

Computational topology; Multidimensional analysis; Persistence; Persistent homology

Indexed keywords

EID: 67349232288     PISSN: 01795376     EISSN: 14320444     Source Type: Journal    
DOI: 10.1007/s00454-009-9176-0     Document Type: Article

References (21)

1. Atiyah, M.F., Macdonald, I.G.: Introduction to Commutative Algebra. Addison-Wesley, Reading (1969)
2. G. Carlsson A. Zomorodian A. Collins L.J. Guibas 2005 Persistence barcodes for shapes Int. J. Shape Model. 11 2 149 187 (Pubitemid 43269360)
3. G. Carlsson T. Ishkhanov V. de Silva A. Zomorodian 2008 On the local behavior of spaces of natural images Int. J. Comput. Vis. 76 1 1 12 (Pubitemid 350234084)
4. n from noisy data samples. In: Proceedings of ACM Symposium on Computational Geometry, pp. 255-262 (2005) (Pubitemid 43283468)
5. D.C. Cohen P. Orlik 2003 Gauss-Manin connections for arrangements I. Eigenvalues Compos. Math. 136 3 299 316 (Pubitemid 38103186)
6. A. Collins A. Zomorodian G. Carlsson L. Guibas 2004 A barcode shape descriptor for curve point cloud data Comput. Graph. 28 881 894
7. de Silva, V., Carlsson, G.: Topological estimation using witness complexes. In: Proceedings of IEEE/Eurographics Symposium on Point-Based Graphics, pp. 157-166 (2004)
8. de Silva, V., Ghrist, R., Muhammad, A.: Blind swarms for coverage in 2-D. In: Proceedings of Robotics: Science and Systems. http://www. roboticsproceedings.org/rss01/ (2005)
9. H. Edelsbrunner D. Letscher A. Zomorodian 2002 Topological persistence and simplification Discrete Comput. Geom. 28 511 533 (Pubitemid 36161396)
10. P. Frosini M. Mulazzani 1999 Size homotopy groups for computation of natural size distances Bull. Belg. Math. Soc. Simon Stevin 6 3 455 464
11. R. Ghrist 2008 Barcodes: the persistent topology of data Bull. Am. Math. Soc. New Ser. 45 1 61 75
12. Gromov, M.: Hyperbolic groups. In: Gersten, S. (ed.) Essays in Group Theory, pp. 75-263. Springer, New York (1987)
13. Gyulassy, A., Natarajan, V., Pascucci, V., Bremer, P.T., Hamann, B.: Topology-based simplification for feature extraction from 3D scalar fields. In: Proceedings of IEEE Visualization, pp. 275-280 (2005) (Pubitemid 44508004)
14. K.P. Knudson 2008 A refinement of multi-dimensional persistence Homotopy Homol. Appl. 10 259 281
15. A. Lee D. Mumford K. Pedersen 2003 The nonlinear statistics of high-contrast patches in natural images Int. J. Comput. Vis. 54 1-3 83 103
16. Mumford, D., Fogarty, J., Kirwan, F.: Geometric Invariant Theory, 3rd edn. Ergebnisse der Mathematik und ihrer Grenzgebiete (2), vol. 34. Springer, Berlin (1994)
17. Serre, J.-P.: Local Algebra. Springer, Berlin (2000)
18. H. Terao 2002 Moduli space of combinatorially equivalent arrangements of hyperplanes and logarithmic Gauss-Manin connections Topol. Appl. 118 1-2 255 274 (Pubitemid 36794696)
19. Weibel, C.A.: An Introduction to Homological Algebra. Cambridge Studies in Advanced Mathematics, vol. 38. Cambridge University Press, Cambridge (1994)
20. Zomorodian, A.: Computational topology. In: Atallah, M., Blanton, M. (eds.) Algorithms and Theory of Computation Handbook, 2nd edn. CRC, Boca Raton (2009) (in press)
21. A. Zomorodian G. Carlsson 2005 Computing persistent homology Discrete Comput. Geom. 33 2 249 274 (Pubitemid 40176437)