On the geometry of graphs with a forbidden minor

DOI10.1145/1536414.1536450zbMath1304.05137OpenAlexW2102797665MaRDI QIDQ5172718

James R. Lee, Anastasios Sidiropoulos

Publication date: 4 February 2015

Published in: Proceedings of the forty-first annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.148.992

zbMATH Keywords

embeddingsforbidden minorsgeometry of graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph minors (05C83) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (8)

Cut-sufficient directed 2-commodity multiflow topologies ⋮ Pathwidth, trees, and random embeddings ⋮ A new approach to low-distortion embeddings of finite metric spaces into non-superreflexive Banach spaces ⋮ Randomly removing \(g\) handles at once ⋮ Quasimetric embeddings and their applications ⋮ Refined Vertex Sparsifiers of Planar Graphs ⋮ A node-capacitated Okamura-Seymour theorem ⋮ Multicommodity flows and cuts in polymatroidal networks

This page was built for publication: On the geometry of graphs with a forbidden minor