Year: 2022
Type: book
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.
Parent work: LIPIcs, Volume 224, SoCG 2022, Complete Volume
Authors: Dvořák, Zdeněk, Gonçalves, Daniel, Lahiri, Abhiruk, Tan, Jane, Ueckerdt, Torsten
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Funder: Agence Nationale de la Recherche
OpenAlex ID: W4226420105
