Image de couverture de livre

Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Bläsius, Thomas, Dohse, Emil, Haun, Deborah, Merker, Laura
Format:	Preprint
Publié:	2026
Sujets:	Combinatorics Computational Geometry Discrete Mathematics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Intersection Graphs with and without Product Structure
par: Merker, Laura, et autres
Publié: (2024)

Forbidden Patterns in Mixed Linear Layouts
par: Haun, Deborah, et autres
Publié: (2024)

Treewidth 2 in the Planar Graph Product Structure Theorem
par: Distel, Marc, et autres
Publié: (2024)

Maximal Cliques in Scale-Free Random Graphs
par: Bläsius, Thomas, et autres
Publié: (2023)

Directed Acyclic Outerplanar Graphs Have Constant Stack Number
par: Jungeblut, Paul, et autres
Publié: (2022)

The Zarankiewicz Problem for Polygon Visibility Graphs
par: Ackerman, Eyal, et autres
Publié: (2025)

Free Sets in Planar Graphs: History and Applications
par: Dujmović, Vida, et autres
Publié: (2024)

Treewidth of Outer $k$-Planar Graphs
par: Pyzik, Rafał
Publié: (2025)

Supports for Outerplanar and Bounded Treewidth Graphs
par: Raman, Rajiv, et autres
Publié: (2025)

Bounding the Treewidth of Outer $k$-Planar Graphs via Triangulations
par: Firman, Oksana, et autres
Publié: (2024)

Separation Number and Treewidth, Revisited
par: Houdrouge, Hussein, et autres
Publié: (2025)

On the size of k-irreducible triangulations
par: Delecroix, Vincent, et autres
Publié: (2026)

On the Number of Almost Empty Monochromatic Triangles
par: Bhattacharya, Bhaswar B., et autres
Publié: (2026)

On the maximum number of tangencies among $1$-intersecting curves
par: Ackerman, Eyal, et autres
Publié: (2026)

Plane Hamiltonian Cycles in Convex Drawings
par: Bergold, Helena, et autres
Publié: (2024)

Note on the Number of Almost Ordinary Triangles
par: Dumitrescu, Adrian, et autres
Publié: (2025)

On the Vertices of Delta-modular Polyhedra
par: Mikhail, Bludov, et autres
Publié: (2025)

Plane Strong Connectivity Augmentation
par: Bessy, Stéphane, et autres
Publié: (2025)

Improved upper bounds for the Heilbronn's Problem for $k$-gons
par: Gajjala, Rishikesh, et autres
Publié: (2024)

Bounds on the Number of Pieces in Continuous Piecewise Affine Functions
par: Zanotti, Leo
Publié: (2025)

Combinatorics of rectangulations: Old and new bijections
par: Asinowski, Andrei, et autres
Publié: (2024)

On polynomials associated to Voronoi diagrams of point sets and crossing numbers
par: Claverol, Mercè, et autres
Publié: (2023)

Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles
par: Aichholzer, Oswin, et autres
Publié: (2024)

Investigating Simple Drawings of $K_n$ using SAT
par: Bergold, Helena, et autres
Publié: (2025)

Constrained Flips in Plane Spanning Trees
par: Aichholzer, Oswin, et autres
Publié: (2025)

Flipping Non-Crossing Spanning Trees
par: Bjerkevik, Håvard Bakke, et autres
Publié: (2024)

Multivariate Exploration of Metric Dilation
par: Banik, Aritra, et autres
Publié: (2025)

Improved bounds for the bracketing number of orthants or revisiting an algorithm of Thiémard to compute bounds for the star discrepancy
par: Gnewuch, Michael
Publié: (2024)

Witness Set in Monotone Polygons: Exact and Approximate
par: Das, Udvas, et autres
Publié: (2025)

Arcs with increasing chords in $\mathbf{R}^d$
par: Dumitrescu, Adrian, et autres
Publié: (2025)

On the geometric $k$-colored crossing number of $K_n$
par: Hahn, Benedikt, et autres
Publié: (2025)

Curves, points, incidences and covering
par: Bishnu, Arijit, et autres
Publié: (2025)

On a Traveling Salesman Problem for Points in the Unit Cube
par: Balogh, József, et autres
Publié: (2023)

The $ε$-$t$-Net Problem
par: Alon, Noga, et autres
Publié: (2020)

Pentagon Minimization without Computation
par: Mackey, John, et autres
Publié: (2024)

Larger Nearly Orthogonal Sets over Finite Fields
par: Haviv, Ishay, et autres
Publié: (2024)

Coloring problems on arrangements of pseudolines
par: Roch, Sandro
Publié: (2024)

Rainbow polygons for colored point sets in the plane
par: Flores-Peñaloza, David, et autres
Publié: (2020)

Optimal Tree-Decompositions with Bags of Bounded Treewidth
par: Hendrey, Kevin, et autres
Publié: (2025)

Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs
par: Davies, James, et autres
Publié: (2025)