> Detailanzeige

Dvořák, Zdeněk [Verfasser:in]; Gonçalves, Daniel [Verfasser:in]; Lahiri, Abhiruk [Verfasser:in]; Tan, Jane [Verfasser:in]; Ueckerdt, Torsten [Verfasser:in] ; Zdeněk Dvořák and Daniel Gonçalves and Abhiruk Lahiri and Jane Tan and Torsten Ueckerdt [Mitwirkende:r]

On Comparable Box Dimension

Literatur-
verwaltung

Zur
Merkliste

Lösche von
Merkliste

Per Whatsapp teilen

Schließen

Merkliste



Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.
  • Medientyp: Sonstige Veröffentlichung; E-Artikel; Elektronischer Konferenzbericht
  • Titel: On Comparable Box Dimension
  • Beteiligte: Dvořák, Zdeněk [Verfasser:in]; Gonçalves, Daniel [Verfasser:in]; Lahiri, Abhiruk [Verfasser:in]; Tan, Jane [Verfasser:in]; Ueckerdt, Torsten [Verfasser:in]
  • Erschienen: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2022
  • Sprache: Englisch
  • DOI: https://doi.org/10.4230/LIPIcs.SoCG.2022.38
  • Schlagwörter: treewidth fragility ; minor-closed graph classes ; geometric graphs
  • Entstehung:
  • Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Beschreibung: Two boxes in ℝ^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 ℝ^d. We show that proper minor-closed classes have bounded comparable box dimension and explore further properties of this notion.
  • Zugangsstatus: Freier Zugang