PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE (BEOGRAD) (N.S.)
Vol. 66(80), pp. 23--45 (1999)
Topology preserving edge contraction
Tamal K. Dey, Herbert Edelsbrunner, Sumanta Guha and Dmitry V. NekhayevDepartment of Computer Science and Engineering Indian Institute of Technology Kharagpur 721302, India and Department of Computer Science Duke University Durham, North Carolina 27708 and Department of Electrical Engineering, and Computer Science, University of Wisconsin at Milwaukee, and Raindrop Geomagic, Research Triangle Park, North Carolina 27709
Abstract: We study edge contractions in simplicial complexes and local conditions under which they preserve the topological type. The conditions are based on a generalized notion of boundary, which lends itself to defining a nested hierarchy of triangulable spaces measuring the distance to being a manifold.
Classification (MSC2000): 57N80; 68Q25
Full text of the article:
Electronic fulltext finalized on: 1 Nov 2001. This page was last modified: 7 Dec 2001.
© 2001 Mathematical Institute of the Serbian Academy of Science and Arts