Buchumschlag

Bounding the Treewidth of Outer $k$-Planar Graphs via Triangulations

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Firman, Oksana, Gutowski, Grzegorz, Kryven, Myroslav, Okada, Yuto, Wolff, Alexander
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Discrete Mathematics Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Pathwidth of 2-Layer $k$-Planar Graphs
von: Okada, Yuto
Veröffentlicht: (2025)

Outerplanar and Forest Storyplans
von: Fiala, Jiří, et al.
Veröffentlicht: (2023)

Treewidth of Outer $k$-Planar Graphs
von: Pyzik, Rafał
Veröffentlicht: (2025)

Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs
von: Bläsius, Thomas, et al.
Veröffentlicht: (2026)

Beyond Outerplanarity
von: Chaplick, Steven, et al.
Veröffentlicht: (2017)

Flip Paths Between Lattice Triangulations
von: Sims, William, et al.
Veröffentlicht: (2020)

Computing Height-Optimal Tangles Faster
von: Firman, Oksana, et al.
Veröffentlicht: (2019)

Recognizing 2-Layer and Outer $k$-Planar Graphs
von: Kobayashi, Yasuaki, et al.
Veröffentlicht: (2024)

Coloring Mixed and Directional Interval Graphs
von: Gutowski, Grzegorz, et al.
Veröffentlicht: (2022)

Hypergraph Representation via Axis-Aligned Point-Subspace Cover
von: Firman, Oksana, et al.
Veröffentlicht: (2021)

Free Sets in Planar Graphs: History and Applications
von: Dujmović, Vida, et al.
Veröffentlicht: (2024)

Coloring and Recognizing Directed Interval Graphs
von: Gutowski, Grzegorz, et al.
Veröffentlicht: (2023)

Sparse Bounded Hop-Spanners for Geometric Intersection Graphs
von: Bhore, Sujoy, et al.
Veröffentlicht: (2025)

The Complexity of Finding Tangles
von: Firman, Oksana, et al.
Veröffentlicht: (2020)

Treewidth 2 in the Planar Graph Product Structure Theorem
von: Distel, Marc, et al.
Veröffentlicht: (2024)

Upward Pointset Embeddings of Planar st-Graphs
von: Alegria, Carlos, et al.
Veröffentlicht: (2024)

Supports for Outerplanar and Bounded Treewidth Graphs
von: Raman, Rajiv, et al.
Veröffentlicht: (2025)

Distance Approximating Minors for Planar and Minor-Free Graphs
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2025)

A Couple of Simple Algorithms for $k$-Dispersion
von: Chen, Ke, et al.
Veröffentlicht: (2025)

The Price of Upwardness
von: Angelini, Patrizio, et al.
Veröffentlicht: (2024)

Complexity of Anchored Crossing Number and Crossing Number of Almost Planar Graphs
von: Hliněný, Petr
Veröffentlicht: (2023)

Disk and Partial Disk Inspection: Worst- to Average-Case and Pareto Upper Bounds
von: Conley, James, et al.
Veröffentlicht: (2024)

On the size of k-irreducible triangulations
von: Delecroix, Vincent, et al.
Veröffentlicht: (2026)

O(1)-Distortion Planar Emulators for String Graphs
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2025)

Linear Layouts of Graphs with Priority Queues
von: Di Giacomo, Emilio, et al.
Veröffentlicht: (2025)

The Complexity of Intersection Graphs of Lines in Space and Circle Orders
von: Cardinal, Jean
Veröffentlicht: (2024)

On RAC Drawings of Graphs with Two Bends per Edge
von: Tóth, Csaba D.
Veröffentlicht: (2023)

Improved upper bounds for the Heilbronn's Problem for $k$-gons
von: Gajjala, Rishikesh, et al.
Veröffentlicht: (2024)

On the geometric $k$-colored crossing number of $K_n$
von: Hahn, Benedikt, et al.
Veröffentlicht: (2025)

Bounds on the Number of Pieces in Continuous Piecewise Affine Functions
von: Zanotti, Leo
Veröffentlicht: (2025)

First-Fit Coloring of Forests in Random Arrival Model
von: Bosek, Bartłomiej, et al.
Veröffentlicht: (2024)

Maximal Independent Sets in Planar Triangulations
von: Francis, P., et al.
Veröffentlicht: (2024)

Optimal Padded Decomposition For Bounded Treewidth Graphs
von: Filtser, Arnold, et al.
Veröffentlicht: (2024)

A Polynomial Coreset for Furthest Neighbor in Planar Metrics
von: Kluk, Kacper, et al.
Veröffentlicht: (2026)

Intersection Graphs with and without Product Structure
von: Merker, Laura, et al.
Veröffentlicht: (2024)

The Zarankiewicz Problem for Polygon Visibility Graphs
von: Ackerman, Eyal, et al.
Veröffentlicht: (2025)

Algorithm for Interpretable Graph Features via Motivic Persistent Cohomology
von: Maruyama, Yoshihiro
Veröffentlicht: (2025)

From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-line Drawings and Morphs
von: Di Battista, Giuseppe, et al.
Veröffentlicht: (2021)

Optimal Tree-Decompositions with Bags of Bounded Treewidth
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)

Some Counterexamples for Compatible Triangulations
von: Barnson, Cody, et al.
Veröffentlicht: (2016)