Skip to main content
Article thumbnail
Location of Repository

Previous Up Next Article Citations From References: 0 From Reviews: 0

By Mr (b: N, Shugao (prc-dut-sm) Shi, Xi Quan (-des-m and Fengshan (-des-m) Su


The tight orthogonal homotopic bases of closed oriented triangulated surfaces and their computing. (English summary) Comput. Math. Appl. 61 (2011), no. 10, 2944–2951. Summary: “In this paper, for a closed oriented triangulated surface with genus g, a method with O(g 3 n log n) running time of constructing tight orthogonal homotopic bases is presented, where a tight orthogonal homotopic basis is a homotopic basis with the properties: 1. the elements of this basis are cycles, 2. any two adjacent cycles of this basis have exactly one common point, 3. any two nonadjacent cycles of this basis have no common point, and 4. any cycle of this basis is one of the shortest cycles of its homotopic group. The major difference between orthogonal homotopic bases and the well-known canonical homotopic bases is that all the cycles of a canonical homotopic basis have a common point and there is no other common point between any two cycles of the canonical homotopic basis while any two adjacent cycles of an orthogonal homotopic basis hav

Year: 2013
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.