EMIS ELibM Electronic Journals PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE (BEOGRAD) (N.S.)
Vol. 66(80), pp. 23--45 (1999)

Previous Article

Next Article

Contents of this Issue

Other Issues

ELibM Journals

ELibM Home

EMIS Home

 		 

Topology preserving edge contraction

Tamal K. Dey, Herbert Edelsbrunner, Sumanta Guha and Dmitry V. Nekhayev

Department 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
© 2001 ELibM for the EMIS Electronic Edition