scientific article; zbMATH DE number 4117852

zbMATH Open0682.68049MaRDI QIDQ4732110FDOQ4732110

Authors: Joan P. Hutchinson 

Publication date: 1989

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

embedded graphseparator theorem

Mathematics Subject Classification ID

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

Cited In (7)

• Planarization of graphs embedded on surfaces
• Deleting vertices to graphs of bounded genus
• Face-width of embedded graphs
• A simple construction of high representativity triangulations
• Title not available (Why is that?)
• Logspace Reduction of Directed Reachability for Bounded Genus Graphs to the Planar Case
• Planarizing graphs---a survey and annotated bibliography

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)