An experimental study on generating planar graphs

DOI10.1007/978-3-642-21204-8_39MaRDI QIDQ3004691zbMATH OpenOpenAlexFDO

Authors Sascha Meinert, Dorothea Wagner

Publication date 3 June 2011

Published in Frontiers in Algorithmics and Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL https://publikationen.bibliothek.kit.edu/1000022486/1978085

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Fast generation of planar graphs
• scientific article; zbMATH DE number 2038777
• Generating labeled planar graphs uniformly at random
• Uniform random sampling of planar graphs in linear time
• scientific article; zbMATH DE number 5050599

Cites work

• A refined search tree technique for dominating set on planar graphs
• An experimental study on generating planar graphs
• Approximating Clustering Coefficient and Transitivity
• Asymptotic enumeration and limit laws of planar graphs
• Boltzmann Samplers for the Random Generation of Combinatorial Structures
• Each maximal planar graph with exactly two separating triangles is Hamiltonian
• Experimental evaluation of a tree decomposition-based algorithm for vertex cover on planar graphs
• Experiments on data reduction for optimal domination in networks
• Fast generation of some classes of planar graphs
• Generating labeled planar graphs uniformly at random
• Generation of Triangulations of the Sphere
• scientific article; zbMATH DE number 2089218 (Why is no real title available?)
• scientific article; zbMATH DE number 1146225 (Why is no real title available?)
• scientific article; zbMATH DE number 1368469 (Why is no real title available?)
• scientific article; zbMATH DE number 2234775 (Why is no real title available?)
• Realizability of Delaunay triangulations
• Uniform random sampling of planar graphs in linear time

Cited in

(2)

• Fast generation of some classes of planar graphs
• An experimental study on generating planar graphs

Describes a project that uses

Uses Software

• LibTW
• plantri
• LEDA

This page was built for publication: An experimental study on generating planar graphs

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