Listing All Plane Graphs

DOI10.1007/978-3-540-77891-2_20MaRDI QIDQ5452167zbMATH OpenOpenAlexFDO

Authors 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 algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Listing All Plane Graphs
• Constant Time Generation of Biconnected Rooted Plane Graphs
• Efficient generation of plane trees.
• scientific article; zbMATH DE number 1796961
• Efficient generation of triconnected plane triangulations.

Cites work

• scientific article; zbMATH DE number 432759 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• scientific article; zbMATH DE number 1754610 (Why is no real title available?)
• scientific article; zbMATH DE number 2176112 (Why is no real title available?)
• Constant Time Generation of Free Trees
• Constant Time Generation of Rooted Trees
• Efficient Algorithms for Listing Combinatorial Structures
• Efficient generation of triconnected plane triangulations.
• How to draw a planar graph on a grid
• Isomorph-Free Exhaustive Generation
• Minimum-width grid drawings of plane graphs
• Reverse search for enumeration

Cited in

(11)

• Flexibility of planar graphs -- sharpening the tools to get lists of size four
• Listing All Plane Graphs
• Generating connected and 2-edge connected graphs
• Gray code enumeration of plane straight-line graphs
• scientific article; zbMATH DE number 1792067 (Why is no real title available?)
• Efficient generation of plane trees.
• An Efficient Algorithm for Generating Colored Outerplanar Graphs
• Efficient Enumeration of Ordered Trees with k Leaves (Extended Abstract)
• Amortized efficiency of generating planar paths in convex position
• Listing triconnected rooted plane graphs
• Generating All Triangulations of Plane Graphs (Extended Abstract)

This page was built for publication: Listing All Plane Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5452167)