scientific article
From MaRDI portal
Publication:2934586
zbMath1302.05090MaRDI QIDQ2934586
Sergio Cabello, Erin Wolf Chambers
Publication date: 18 December 2014
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items
Computing the shortest essential cycle ⋮ Algorithms for the edge-width of an embedded graph ⋮ The tight orthogonal homotopic bases of closed oriented triangulated surfaces and their computing ⋮ From the plane to higher surfaces ⋮ Counting and sampling minimum cuts in genus \(g\) graphs ⋮ Polynomial-time approximation schemes for subset-connectivity problems in bounded-genus graphs ⋮ Linear-Space Approximate Distance Oracles for Planar, Bounded-Genus and Minor-Free Graphs ⋮ Many distances in planar graphs ⋮ Unnamed Item
This page was built for publication: