On the order dimension of outerplanar maps

DOI10.1007/s11083-010-9181-1zbMath1234.05067arXiv0906.0515OpenAlexW2019109095MaRDI QIDQ651434

Stefan Felsner, Johan Nilsson

Publication date: 13 December 2011

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0906.0515

zbMATH Keywords

dimensionouterplanar mapvertex-edge-face posetvertex-face poset

Mathematics Subject Classification ID

Partial orders, general (06A06) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (4)

On-line dimension of semi-orders ⋮ The Complexity of the Partial Order Dimension Problem: Closing the Gap ⋮ On the order dimension of outerplanar maps ⋮ Grid intersection graphs and order dimension

Cites Work

• On the order dimension of outerplanar maps
• On the number of planar orientations with prescribed degrees
• Planar graphs and poset dimension
• Linear algorithms to recognize outerplanar and maximal outerplanar graphs
• The Complexity of the Partial Order Dimension Problem
• The Order Dimension of Planar Maps
• The Order Dimension of Convex Polytopes
• Partially Ordered Sets
• Unnamed Item
• Unnamed Item

This page was built for publication: On the order dimension of outerplanar maps