Copertina

A Dichotomy for 1-Planarity with Restricted Crossing Types Parameterized by Treewidth

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Cabello, Sergio, Dobler, Alexander, Fijavž, Gašper, Hamm, Thekla, Wagner, Mirko H.
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms Computational Geometry Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Computing crossing numbers with topological and geometric restrictions
di: Hamm, Thekla, et al.
Pubblicazione: (2024)

Visualizing Treewidth
di: Chiu, Alvin, et al.
Pubblicazione: (2025)

O(1)-Distortion Planar Emulators for String Graphs
di: Chang, Hsien-Chih, et al.
Pubblicazione: (2025)

A Polynomial Kernel for Face Cover on Non-Embedded Planar Graphs
di: Hamm, Thekla, et al.
Pubblicazione: (2026)

On Computing Vertex Connectivity of 1-Plane Graphs
di: Biedl, Therese, et al.
Pubblicazione: (2022)

Parameterized Complexity of Temporal Connected Components: Treewidth and k-Path Graphs
di: Deligkas, Argyrios, et al.
Pubblicazione: (2025)

Revisiting ILP Models for Exact Crossing Minimization in Storyline Drawings
di: Dobler, Alexander, et al.
Pubblicazione: (2024)

Sparse Outerstring Graphs Have Logarithmic Treewidth
di: An, Shinwoo, et al.
Pubblicazione: (2024)

On Sparse Covers of Minor Free Graphs, Low Dimensional Metric Embeddings, and other applications
di: Filtser, Arnold
Pubblicazione: (2024)

Zone Theorem for Arrangements in three dimensions
di: Saxena, Sanjeev
Pubblicazione: (2020)

Polynomial-Time Approximation Schemes for Independent Packing Problems on Fractionally Tree-Independence-Number-Fragile Graphs
di: Galby, Esther, et al.
Pubblicazione: (2023)

Treewidth of the $n \times n$ toroidal grid
di: Gima, Tatsuya, et al.
Pubblicazione: (2026)

Tight Parameterized (In)tractability of Layered Crossing Minimization: Subexponential Algorithms and Kernelization
di: Fomin, Fedor V., et al.
Pubblicazione: (2025)

Delaunay Triangulations with Predictions
di: Cabello, Sergio, et al.
Pubblicazione: (2026)

Min-1-Planarity is NP-Hard
di: Okada, Yuto
Pubblicazione: (2026)

An Improved Upper Bound for the Euclidean TSP Constant Using Band Crossovers
di: Gaudio, Julia, et al.
Pubblicazione: (2026)

Ranking and Unranking of the Planar Embeddings of a Planar Graph
di: Di Battista, Giuseppe, et al.
Pubblicazione: (2024)

Morphing Planar Graph Drawings Through 3D
di: Buchin, Kevin, et al.
Pubblicazione: (2022)

Equivalent Dichotomies for Triangle Detection in Subgraph, Induced, and Colored H-Free Graphs
di: Abboud, Amir, et al.
Pubblicazione: (2026)

Finding a Largest-Area Triangle in a Terrain in Near-Linear Time
di: Cabello, Sergio, et al.
Pubblicazione: (2021)

Parameterized Approximation of Rectangle Stabbing
di: Chu, Huairui, et al.
Pubblicazione: (2026)

The Parameterized Complexity of Extending Stack Layouts
di: Depian, Thomas, et al.
Pubblicazione: (2024)

Parameterized Shortest Path Reconfiguration
di: Bousquet, Nicolas, et al.
Pubblicazione: (2024)

Snakes and Ladders: a Treewidth Story
di: Chaplick, Steven, et al.
Pubblicazione: (2023)

Parameterized Geometric Graph Modification with Disk Scaling
di: Fomin, Fedor V., et al.
Pubblicazione: (2024)

Generalized Graph Packing Problems Parameterized by Treewidth
di: Esmer, Barış Can, et al.
Pubblicazione: (2025)

Upward-Planar Drawings with Bounded Span
di: Angelini, Patrizio, et al.
Pubblicazione: (2026)

Weakly Leveled Planarity with Bounded Span
di: Bekos, Michael, et al.
Pubblicazione: (2024)

On Planar Straight-Line Dominance Drawings
di: Angelini, Patrizio, et al.
Pubblicazione: (2025)

Clustered Planarity Variants for Level Graphs
di: Fink, Simon D., et al.
Pubblicazione: (2024)

Dimension-Free Parameterized Approximation Schemes for Hybrid Clustering
di: Gadekar, Ameet, et al.
Pubblicazione: (2025)

Parameterized and approximation algorithms for coverings points with segments in the plane
di: Kowalska, Katarzyna, et al.
Pubblicazione: (2024)

2-Layer Fan-Planarity in Polynomial Time
di: Kobayashi, Yasuaki, et al.
Pubblicazione: (2025)

Exact Algorithms for Clustered Planarity with Linear Saturators
di: Da Lozzo, Giordano, et al.
Pubblicazione: (2024)

Efficient Algorithms and Implementations for Extracting Maximum-Size $(k,\ell)$-Sparse Subgraphs
di: Madarasi, Péter
Pubblicazione: (2025)

Implicit representations via the polynomial method
di: Cardinal, Jean, et al.
Pubblicazione: (2026)

A New and Faster Representation for Counting Integer Points in Parametric Polyhedra
di: Gribanov, D., et al.
Pubblicazione: (2023)

Quadratic-Time Algorithm for the Maximum-Weight $(k, \ell)$-Sparse Subgraph Problem
di: Deák, Bence, et al.
Pubblicazione: (2025)

Parameterized Algorithms for Diversity of Networks with Ecological Dependencies
di: Jones, Mark, et al.
Pubblicazione: (2025)

On Subexponential Parameterized Algorithms for Steiner Tree on Intersection Graphs of Geometric Objects
di: Bhore, Sujoy, et al.
Pubblicazione: (2025)