scientific article; zbMATH DE number 508832

zbMATH Open0791.05093MaRDI QIDQ4280136FDOQ4280136

Authors: Bruce Reed 

Publication date: 26 June 1994

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

Recommendations

• Rooted routing in the plane
• Disjoint homotopic paths and trees in a planar graph
• scientific article; zbMATH DE number 437535
• scientific article; zbMATH DE number 4211829

zbMATH Keywords

partitionsalgorithmroutingtime complexityplanerealization problem

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38)

Cited In (2)

• Rooted routing in the plane
• Disk embeddings of planar graphs

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