Extreme elevation on a 2-manifold

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 2004, Pages 357-365

  Agarwal, Pankaj K ^a   Edelsbrunner, Herbert ^a,b   Harer, John ^c   Wang, Yusu ^a  

^a Duke University   (United States)

^b Raindrop Geomagic   (United States)

^c DUKE UNIVERSITY   (United States)

Author keywords

Combinatorial algorithms; Critical points; Morse functions; Pedal function; Persistence; Surgery; Triangulations

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; MATHEMATICAL TRANSFORMATIONS; PARAMETER ESTIMATION; PROBLEM SOLVING; SURGERY; TOPOLOGY; TRIANGULATION;

CRITICAL POINTS; MORSE FUNCTION; PEDAL FUNCTION; PERSISTENCE;

COMPUTER SCIENCE;

EID: 4544251679     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/997817.997871     Document Type: Conference Paper

References (21)

1. V. I. ARNOLD. Catastrophe Theory. Springer-Verlag, Berlin, Germany, 1984.
2. J. W. BRUCE AND P. J. GIBLIN. Curves and Singularities. Second edition, Cambridge Univ. Press, England, 1992.
3. F. CAZALS, F. CHAZAL AND T. LEWINER. Molecular shape analysis based upon the Morse-Smale complex and the Connolly function. In "Proc. 19th Ann. Sympos. Comput. Geom., 2003", 351-360.
4. H.L. CHENG, T. K. DEY, H. EDELSBRUNNER AND J. SULLIVAN. Dynamic skin triangulation. Discrete Compt. Geom. 25 (2001), 525-568.
5. K. COLE-MCLAUGHLIN, H. EDELSBRUNNER, J. HARER, V. NATARAJAN AND V. PASCUCCI. Loops in Reeb graphs of 2-manifolds. Discrete Comput. Geom., to appear.
6. M. L. CONNOLLY. Analytic molecular surface calculation. J. Appl. Crystallogr. 6 (1983), 548-558.
7. M. L. CONNOLLY. Shape complementarity at the hemoglobin albl sub-unit interface. Biopolymers 25 (1986), 1229-1247.
8. F. H. C. CRICK. The packing of alpha-helices: simple coiled coils. Acta Crystallogr. 6 (1953), 689-697.
9. H. EDELSBRUNNER, J. HARER AND A. ZOMORODIAN. Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds. Discrete Comput. Geom. 30 (2003), 87-107.
10. H. EDELSBRUNNER, D. LETSCHER AND A. ZOMORODIAN, Topological persistence and simplification. Discrete Comput. Geom. 28 (2002), 511-533.
11. H. EDELSBRUNNER AND E. P. MÜCKE. Simulation of Simplicity: a technique to cope with degenerate cases in geometric algorithms. ACM Trans. Graphics 9 (1990), 66-104.
12. A. H. ELCOCK, D. SEPT AND J. A. MCCAMMON. Computer simulation of protein-protein interactions. J. Phys. Chem. 105 (2001), 1504-1518.
13. W. FRACZEK. Mean sea level, GPS, and the geoid. ArcUsers On-line, ERSI Web Sites: www.esri.com/news/arcuser/0703/summer-2003.html, 2003.
14. M. GORESKY AND R. MACPHEARSON. Stratified Morse Theory. Springer-Verlag, Heidelberg, Germany, 1988.
15. I. HALPERIN, B. MA, H. WOLFSON AND R. NUSSINOV. Principles of docking: an overview of search algorithms and a guide to scoring functions. Proteins 47 (2002), 409-443.
16. A. HATCHER AND J. WAGONER. Pseudo-Isotopies of Compact Manifolds. Société Mathématique de France, 1973.
17. J. JANIN AND S. J. WODAK. The structural basis of macromolecular recognition. Adv. Protein Chem. 61 (2002), 9-73.
18. J. LIANG, H. EDELSBRUNNER AND C. WOODWARD. Anatomy of protein pockets and cavities: measurement of binding site geometry and implications for ligand design. Protein Sci. 7 (1998). 1884-1897.
19. J. MILNOR. Morse Theory. Princeton Univ. Press, New Jersey, 1963.
20. J. C. MITCHELL, R. KERR AND L. F. TEN EYCK. Rapid atomic density measures for molecular shape characterization. J. Mol. Graph. Model. 19 (2001), 324-329.
21. R. E. TARJAM. Data Structures and Network Algorithms. SIAM, Philadelphia, Pennsylvania, 1983.