On the number of cycles in planar graphs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4598 LNCS, Issue , 2007, Pages 97-107

  Buchin, Kevin ^a   Knauer, Christian ^a   Kriegel, Klaus ^a   Schulz, André ^a   Seidel, Raimund ^b  

^a FREIE UNIVERSITÄT BERLIN   (Germany)

^b SAARLAND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC PROGRAMMING; HAMILTONIANS;

HAMILTON CYCLES; PLANAR GRAPHS;

COMPUTER GRAPHICS;

EID: 37849048069     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73545-8_12     Document Type: Conference Paper

References (11)

1. Alt, H., Fuchs, U., Kriegel, K.: On the number of simple cycles in planar graphs. Combinatorics, Probability & Computing 8(5), 397-405 (1999)
2. Sharir, M., Welzl, E.: On the number of crossing-free matchings (cycles, and partitions). In: Proc. 17th ACM-SIAM Sympos. Discrete Algorithms, pp. 860-869. ACM Press, New York (2006)
3. Sharir, M., Welzl, E.: Random triangulations of planar point sets. In: 22nd Annu. ACM Sympos. Comput. Geom., pp. 273-281. ACM Press, New York (2006)
4. Barequet, G., Moffie, M.: The complexity of Jensen's algorithm for counting polyominoes. In: Proc. 1st Workshop on Analytic Algorithmics and Combinatorics, pp. 161-169 (2004)
5. Conway, A., Guttmann, A.: On two-dimensional percolation. J. Phys. A: Math. Gen. 28(4), 891-904 (1995)
6. Jensen, I.: Enumerations of lattice animals and trees. J. Stat. Phys. 102(3-4), 865-881 (2001)
7. Stanley, R.P.: Enumerative combinatorics, vol. 2. Cambridge University Press, Cambridge (1999)
8. Graham, A.: Nonnegative Matrices and Applicable Topics in Linear Algebra. John Wiley & Sons, New York (1987)
9. Stoffel, A.: Software for Counting Cycles on the Twisted Cylinder, http://page.mi.fu-berlin.de/~schulza/cyclecount/
10. Lovasz, L., Plummer, M.: Matching theory. Elsevier, Amsterdam (1986)
11. Aichholzer, O., Hackl, T., Vogtenhuber, B., Huemer, C., Hurtado, F., Krasser, H.: On the number of plane graphs. In: Proc. 17th ACM-SIAM Sympos. Discrete Algorithms, pp. 504-513. ACM Press, New York (2006)