Genus, Treewidth, and Local Crossing Number

DOI10.1007/978-3-319-27261-0_8zbMath1471.68192OpenAlexW578099889MaRDI QIDQ2959745

David R. Wood, Vida Dujmović, David Eppstein

Publication date: 10 February 2017

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-27261-0_8

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (4)

Treewidth distance on phylogenetic trees ⋮ Stack and Queue Layouts via Layered Separators ⋮ A PTAS for the Cluster Editing Problem on Planar Graphs ⋮ Track layouts, layered path decompositions, and leveled planarity

This page was built for publication: Genus, Treewidth, and Local Crossing Number