The Order Dimension of Planar Maps Revisited

DOI10.1137/130945284zbMath1306.05037OpenAlexW1968573393MaRDI QIDQ2935260

Stefan Felsner

Publication date: 22 December 2014

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/130945284

zbMATH Keywords

planar graphsordered setplanar mapsorder dimensionincidence posetgrid intersection graphsegment contact representation

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Combinatorics of partially ordered sets (06A07) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (3)

Tree-width and dimension ⋮ Intersection Graphs of Rays and Grounded Segments ⋮ Grid intersection graphs and order dimension

This page was built for publication: The Order Dimension of Planar Maps Revisited