Determining Contractibility of Curves

  title={Determining Contractibility of Curves},
  author={Haijo Schipper},
  booktitle={Symposium on Computational Geometry},
In this paper we will present an algorithm to’ determine whether a curve on a triangulated 2-manifold is contractible ( or O-homotopic) or not, that is whether it can be contracted to a point or not. The algorithm will work in O ( g2k + gn) time, using O ( g2k + gn) storage, where g is the genus of the surface, n the number of triangles of the surfaces, and k the number of edges of the curve. We will also give an algorithm which constructs the contraction if the curve is O-homotopic. This… CONTINUE READING
Highly Cited
This paper has 30 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Similar Papers

Loading similar papers…