Listing All Plane Graphs

DOI10.1007/978-3-540-77891-2_20zbMath1132.05328OpenAlexW2106713240MaRDI QIDQ5452167

Katsuhisa Yamanaka, Shin-ichi Nakano

Publication date: 25 March 2008

Published in: WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-77891-2_20

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

Efficient Enumeration of Ordered Trees with k Leaves (Extended Abstract)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• How to draw a planar graph on a grid
• Minimum-width grid drawings of plane graphs
• Efficient generation of triconnected plane triangulations.
• Reverse search for enumeration
• Constant Time Generation of Rooted Trees
• Efficient Algorithms for Listing Combinatorial Structures
• Isomorph-Free Exhaustive Generation
• Constant Time Generation of Free Trees