Vines and vineyards by updating persistence in linear time

Proceedings of the Annual Symposium on Computational Geometry

Volumn 2006, Issue , 2006, Pages 119-126

  Cohen Steiner, David ^a   Edelsbrunner, Herbert ^b   Morozov, Dmitriy ^b  

^a INRIA   (France)

^b Duke University   (United States)

Author keywords

Algorithms; Theory

Indexed keywords

ALGORITHMS; FUNCTION EVALUATION; FUNCTIONS; IMAGE RECONSTRUCTION; PATTERN MATCHING; PROTEINS; TRIANGULATION;

ALGORITHM ANALYSIS; LINEAR FUNCTIONS; PROTEIN FOLDING;

LINEAR SYSTEMS;

EID: 33748048165     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1137856.1137877     Document Type: Conference Paper

References (18)

1. P. K. AGARWAL, H. EDELSBRUNNER, J. HARER AND Y. WANG. Extreme elevation on a 2-manifold. In "Proc. 20th Ann. Sympos. Comput. Geom., 2004", 357-365.
2. M. D'AMico, P. FROSINI AND C. LANDI. Optimal matching between reduced size functions. Tech. Rept. 35, DISMI, Univ. degli Studi di Modena e Reggio Emilia, Italy, 2003.
3. M. D'AMICO, P. FROSINI AND C. LANDI. Natural pseudo-distance and optimal matching between reduced size functions. Tech. Rept. 66, DISMI, Univ. degli Studi di Modena e Reggio Emilia, Italy, 2005.
4. T. BANCHOFF. Critical points and curvature for embedded polyhedra. J. Diff. Geom. 1 (1967), 245-256.
5. G. CARLSSON, A. COLLINS, L. GUIBAS AND A. ZOMORODIAN. Persistence barcodes for shapes. In "Proc. 2nd Sympos. Geometry Process., 2004", 127-138.
6. G. CARLSSON AND A. ZOMORODIAN. Computing persistent homology. In "Proc. 20th Ann. Sympos. Comput. Geom., 2004", 347-356.
7. D. COHEN-STEINER, H. EDELSBRUNNER AND J. HARER. Stability of persistence diagrams. In "Proc. 21st Ann. Sympos. Comput. Geom., 2005", 263-271.
8. D. COHEN-STEINER AND H. EDELSBRUNNER. Inequalities for the curvature of curves and surfaces. In "Proc. 21st Ann. Sympos. Comput. Geom., 2005", 272-277.
9. V. DE SILVA AND G. CARLSSON. Topological estimation using witness complexes. In "Proc. Sympos. Point-Based Graphics, 2004", 157-166.
10. H. EDELSBRUNNER, D. LETSCHER AND A. ZOMOROOIAN. Topological persistence and simplification. Discrete Comput. Geom. 28 (2002), 511-533.
11. N. GELFAND, N. J. MITRA, L. J. GUIBAS AND H. POTTMANN. Robust global alignment. In "Proc. 3rd Ann. Eurographics Sympos. Geom. Process., 2005", 197-206.
12. D. HUBER AND M. HEBERT. Fully automatic registration of multiple 3D data sets. Image Vision Comput. 21 (2003), 637-650.
13. J. McCLEARY. User's Guide to Spectral Sequences. Publish or Perish, Wilmington, Delaware, 1985.
14. J. MILNOR. Morse Theory. Princeton Univ. Press, New Jersey, 1963.
15. J. R. MUNKRES. Elements of Algebraic Topology. Addison-Wesley, Redwood City, California, 1984.
16. Y. M. RHEE, E. J. SORIN, G. JAYACHANDRAN, E. LINDAHL AND V. FANDE. Simulations of the role of water in the protein-folding mechanism. Proc. Natl. Acad. Sci. 101 (2004), 6456-6461.
17. D. RUSSELL AND L. J. GUIBAS. Exploring protein folding trajectories using geometric spanners. In "Proc. Pacific Sympos. Biocomput., 2005", 40-51.
18. Y. WANG, P. K. AGARWAL, P. BROWN, H. EDELSBRUNNER AND J. RUDOLPH. Coarse and reliable feometric alignment for protein docking. In "Proc. Pacific ympos. Biocomput., 2005", 65-75.