Title | ||
---|---|---|
The tight orthogonal homotopic bases of closed oriented triangulated surfaces and their computing |
Abstract | ||
---|---|---|
In this paper, for a closed oriented triangulated surface with genus g, a method with O(g^3nlogn) 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 have exactly one common point and there is no common point among any three cycles of this basis. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1016/j.camwa.2011.03.053 | Computers & Mathematics with Applications |
Keywords | Field | DocType |
tight orthogonal homotopic base,cut graph,homotopic group,(canonical) polygonal schema,homotopic basis,orthogonal homotopic base,orthogonal homotopic basis,canonical homotopic basis,triangulated surface,well-known canonical homotopic base,common point,tight orthogonal homotopic basis,computational topology,fundamental group,adjacent cycle | Combinatorics,Fundamental group,Triangulation,Computational topology,Mathematics | Journal |
Volume | Issue | ISSN |
61 | 10 | Computers and Mathematics with Applications |
Citations | PageRank | References |
0 | 0.34 | 9 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Shugao Xia | 1 | 0 | 1.01 |
Xiquan Shi | 2 | 93 | 12.31 |
Fengshan Liu | 3 | 76 | 11.78 |
Zhixun Su | 4 | 639 | 32.10 |