Quickly excluding \(K_{2,r}\) from planar graphs

zbMATH Open1072.05580MaRDI QIDQ2741369

Dimitrios M. Thilikos

Publication date: 23 September 2001

Full work available at URL: http://www.elsevier.nl/cas/tree/store/disc/free/endm/store/contents.htt?jrnl=disc&sctn=endm&mode=sub&vol=3

zbMATH Keywords

treewidthgraph minorsinterval routing

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: Quickly excluding \(K_{2,r}\) from planar graphs

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