Listing All Plane Graphs

DOI10.7155/JGAA.00174MaRDI QIDQ3627962zbMATH OpenOpenAlexFDO

Authors Katsuhisa Yamanaka, Shin-Ichi Nakano

Publication date 19 May 2009

Published in Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://eudml.org/doc/55902

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
• Listing triconnected rooted plane graphs
• Efficient generation of plane trees.
• scientific article; zbMATH DE number 1796961

Cited in

(10)

• Generating connected and 2-edge connected graphs
• Enumeration, Counting, and Random Generation of Ladder Lotteries
• Efficient enumeration of all ladder lotteries and its application
• Efficient enumeration of ordered trees with \(k\) leaves
• Family Trees for Enumeration
• An Efficient Algorithm for Generating Colored Outerplanar Graphs
• Listing All Plane Graphs
• scientific article; zbMATH DE number 1796961 (Why is no real title available?)
• Listing triconnected rooted plane graphs
• scientific article; zbMATH DE number 1754610 (Why is no real title available?)

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 Q3627962)