scientific article; zbMATH DE number 4117852

MaRDI QIDQ4732110zbMATH OpenFDO

Authors Joan P. Hutchinson

Publication date 1989

zbMATH Keywords

embedded graphseparator theorem

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Linear Algorithms for Partitioning Embedded Graphs of Bounded Genus
• A separator theorem for graphs of bounded genus
• scientific article; zbMATH DE number 4068901
• scientific article; zbMATH DE number 3970774
• Publication:4206744

Cited in

(7)

• A simple construction of high representativity triangulations
• Deleting vertices to graphs of bounded genus
• Planarizing graphs---a survey and annotated bibliography
• Face-width of embedded graphs
• Logspace Reduction of Directed Reachability for Bounded Genus Graphs to the Planar Case
• scientific article; zbMATH DE number 4068901 (Why is no real title available?)
• Planarization of graphs embedded on surfaces

This page was built for publication:

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