Boxicity and Poset Dimension
From MaRDI portal
Publication:5895539
DOI10.1137/100786290zbMath1241.05098arXiv1003.2357OpenAlexW1956452579MaRDI QIDQ5895539
Abhijin Adiga, Diptendu Bhowmick, L. Sunil Chandran
Publication date: 15 March 2012
Published in: Lecture Notes in Computer Science, SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1003.2357
Graph theory (including graph drawing) in computer science (68R10) Combinatorics of partially ordered sets (06A07) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (24)
Local boxicity ⋮ Turán-type results for intersection graphs of boxes ⋮ Structural parameterizations for boxicity ⋮ Separation dimension of graphs and hypergraphs ⋮ Boxicity of graphs on surfaces ⋮ Ferrers dimension of grid intersection graphs ⋮ Adjacency posets of outerplanar graphs ⋮ Chronological rectangle digraphs which are two-terminal series-parallel ⋮ Local boxicity and maximum degree ⋮ Boxicity of line graphs ⋮ Sublinear approximation algorithms for boxicity and related problems ⋮ Separability, boxicity, and partial orders ⋮ On the boxicity of Kneser graphs and complements of line graphs ⋮ Intersection dimension and graph invariants ⋮ Boxicity, poset dimension, and excluded minors ⋮ Boxicity and topological invariants ⋮ Grid intersection graphs and order dimension ⋮ Cubicity, degeneracy, and crossing number ⋮ Posets and VPG graphs ⋮ Representing graphs as the intersection of cographs and threshold graphs ⋮ A constant factor approximation algorithm for boxicity of circular arc graphs ⋮ Better bounds for poset dimension and boxicity ⋮ Boxicity and cubicity of product graphs ⋮ The dimension of posets with planar cover graphs.
This page was built for publication: Boxicity and Poset Dimension
