On the order dimension of outerplanar maps
From MaRDI portal
Publication:651434
DOI10.1007/s11083-010-9181-1zbMath1234.05067arXiv0906.0515OpenAlexW2019109095MaRDI QIDQ651434
Publication date: 13 December 2011
Published in: Order (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0906.0515
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