Toward optimality in discrete morse theory

Experimental Mathematics

Volumn 12, Issue 3, 2003, Pages 271-285

  Lewinerthomas, Thomas ^a   Lopes, Helio ^a   Tavares, Geovan ^a  

^a PONTIFICAL CATHOLIC UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

Computational geometry; Computational topology; Discrete mathematics; Forman theory; Morse theory; Solid modeling

Indexed keywords

EID: 1642318759     PISSN: 10586458     EISSN: 1944950X     Source Type: Journal    
DOI: 10.1080/10586458.2003.10504498     Document Type: Article

References (14)

1. C. Berge. Graphes et hypergraphes. Paris: Dunod, 1970.
2. M. M. Cohen. A Course in Simple Homotopy Theory. New York: Springer-Verlag, 1973.
3. R. Forman. “A Discrete Morse Theory for Cell Complexes.” In Geometry, Topology and Physics for Raoul Bott, edited by S. T. Yau, Chap. 3. Cambridge, MA: International Press, 1995.
4. R. Forman. “Morse Theory for Cell Complexes.” Advances in Mathematics 134 (1998), 90-145.
5. R. Forman. “Applications of Combinatorial Differential Topology.” In Proceedings of the Sullivan- fest. To appear, 2000. Available from World Wide Web (http://math.rice.edu/~forman/).
6. R. Forman. “A User Guide to Discrete Morse Theory.” In Seminaire lotharingien de combinatoire, 48. Villeurbanne, France: Institut Girard Desargues, 2001.
7. M. Hachimori. Simplicial Complex Library. Available from World Wide Web (www.qci.jst.go.jp/~hachi/math/library/index_eng.html), 2001.
8. J. Hopcroft and R. E. Tarjan. “Efficient Algorithms for Graph Manipulation.” Communications of the Acm 16 (1973), 372-378.
9. T. Lewiner. “Constructing Discrete Morse Functions.” Master’s thesis, PUC-Rio, 2002. Available from World Wide Web (http://www.mat.puc-rio.br/~tomlew/Thesis.pdf).
10. T. Lewiner, H. Lopes, and G. Tavares. “Optimal Discrete Morse Functions for 2-Manifolds.” Computational Geometry: Theory and Applications 26: 3 (2003), 221-233.
11. L. Lovász and M. D. Plummer. Matching Theory. Amsterdam: Van Nostrand Reinhold, 1986.
12. A. Lundell and S. Weingram. The Topology of CW Complexes. New York: Van Nostrand Reinhold, 1969.
13. J. W. Milnor. Morse Theory. Princeton, NJ: Princeton University Press, 1963.
14. E. E. Moïse. “Affine Structures in 3-Manifolds.” Annals of Math 56: 2 (1952), 96-114