On Comparable Box Dimension

Dvorák, Zdenek; Goncalves, Daniel; Lahiri, Abhiruk; Tan, Jane; Ueckerdt, Torsten

Abstract:

Two boxes in

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

R^{d}

. We show that proper minor-closed classes have bounded comparable box dimensions and explore further properties of this notion.

Zugehörige Institution(en) am KIT	Institut für Theoretische Informatik (ITI)
Publikationstyp	Forschungsbericht/Preprint
Publikationsjahr	2022
Sprache	Englisch
Identifikator	KITopen-ID: 1000175598
Verlag	arxiv
Schlagwörter	Discrete Mathematics (cs.DM), Data Structures and Algorithms (cs.DS), Combinatorics (math.CO), F.2.2, 05C85
Nachgewiesen in	Dimensions arXiv OpenAlex
Relationen in KITopen	Verweist auf On Comparable Box Dimension. Dvorák, Z.; Gonçalves, D.; Lahiri, A.; Tan, J.; Ueckerdt, Torsten (2022) Proceedingsbeitrag (1000149133)
Globale Ziele für nachhaltige Entwicklung

Volltext

DOI: 10.5445/IR/1000175598

Veröffentlicht am 25.10.2024

Originalveröffentlichung
DOI: 10.48550/arXiv.2203.07686

Dimensions

Seitenaufrufe: 33
seit 25.10.2024

Downloads: 20
seit 19.11.2024