Finding Tutte paths in linear time
暂无分享,去创建一个
[1] Ken-ichi Kawarabayashi,et al. 4-connected projective-planar graphs are Hamiltonian-connected , 2013, J. Comb. Theory, Ser. B.
[2] Carsten Thomassen,et al. A theorem on paths in planar graphs , 1983, J. Graph Theory.
[3] Xingxing Yu,et al. 4-Connected Projective-Planar Graphs Are Hamiltonian , 1994, J. Comb. Theory, Ser. B.
[4] Xingxing Yu,et al. 2-walks in 3-connected Planar Graphs , 1995, Australas. J Comb..
[5] Goos Kant,et al. A More Compact Visibility Representation , 1997, Int. J. Comput. Geom. Appl..
[6] Nobuji Saito,et al. A linear algorithm for finding Hamiltonian cycles in 4-connected maximal planar graphs , 1984, Discret. Appl. Math..
[7] Therese C. Biedl,et al. 1-string B2-VPG representation of planar graphs , 2016, J. Comput. Geom..
[8] Xingxing Yu,et al. Erratum to 2-walks in 3-connected planar graphs , 2006, Australas. J Comb..
[9] D. Barnette. Trees in Polyhedral Graphs , 1966, Canadian Journal of Mathematics.
[10] Petra Mutzel,et al. A Linear Time Implementation of SPQR-Trees , 2000, GD.
[11] Jens M. Schmidt,et al. Computing Tutte Paths , 2017, ICALP.
[12] Jens M. Schmidt,et al. Computing 2-Walks in Polynomial Time , 2015, STACS.
[13] Roberto Tamassia,et al. Incremental planarity testing , 1989, 30th Annual Symposium on Foundations of Computer Science.
[14] R. Bruce Richter,et al. 2-Walks in Circuit Graphs , 1994, J. Comb. Theory, Ser. B.
[15] Robert E. Tarjan,et al. Dividing a Graph into Triconnected Components , 1973, SIAM J. Comput..
[16] Patrice Ossona de Mendez,et al. A left-first search algorithm for planar graphs , 1995, Discret. Comput. Geom..
[17] Therese C. Biedl. Trees and Co-trees with Bounded Degrees in Planar 3-connected Graphs , 2014, SWAT.
[18] W. T. Tutte,et al. Bridges and Hamiltonian circuits in planar graphs , 1977 .
[19] David E. Muller,et al. Finding the Intersection of two Convex Polyhedra , 1978, Theor. Comput. Sci..
[20] Daniel P. Sanders. On paths in planar graphs , 1997, J. Graph Theory.
[21] Jianer Chen. Algorithmic Graph Embeddings , 1997, Theor. Comput. Sci..