Counting Embeddings of Planar Graphs Using DFS Trees

DOI10.1137/0406027MaRDI QIDQ3136607zbMATH OpenOpenAlexFDO

Authors Jiazhen Cai

Publication date 14 October 1993

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/b900035a00e3257f532b3e9c9fdc6168874e008b

zbMATH Keywords

embeddingdepth-first searchconnected componentplanar grapharticulation point

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Applications of graph theory to circuits and networks (94C15) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35)

Recommendations

• On counting planar embeddings
• scientific article; zbMATH DE number 434911
• Ranking and unranking planar embeddings
• A linear algorithm for embedding planar graphs using PQ-trees
• scientific article; zbMATH DE number 1792067

Cited in

(4)

• On counting planar embeddings
• Ranking and unranking planar embeddings
• On fully diverse sets of geometric objects and graphs
• scientific article; zbMATH DE number 434911 (Why is no real title available?)

This page was built for publication: Counting Embeddings of Planar Graphs Using DFS Trees

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