Back to Search Start Over

On Comparable Box Dimension

Authors :
Dvorák, Zdenek
Goncalves, Daniel
Lahiri, Abhiruk
Tan, Jane
Ueckerdt, Torsten
Publication Year :
2022

Abstract

Two boxes in $\mathbb{R}^d$ are comparable if one of them is a subset of a translation of the other one. The comparable box dimension of a graph $G$ is the minimum integer $d$ such that $G$ can be represented as a touching graph of comparable axis-aligned boxes in $\mathbb{R}^d$. We show that proper minor-closed classes have bounded comparable box dimensions and explore further properties of this notion.<br />Comment: 23 pages, 1 figure, accepted for presentation at SoCG 2022

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2203.07686
Document Type :
Working Paper