Copertina

The Parameterized Complexity of Geometric 1-Planarity

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Firbas, Alexander
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Computational Complexity Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Pathways to Tractability for Geometric Thickness
di: Depian, Thomas, et al.
Pubblicazione: (2024)

On the Complexity of Establishing Hereditary Graph Properties via Vertex Splitting
di: Firbas, Alexander, et al.
Pubblicazione: (2024)

The Complexity of Drawing Graphs on Few Lines and Few Planes
di: Chaplick, Steven, et al.
Pubblicazione: (2016)

Geometric Bipartite Matching is in NC
di: Bhore, Sujoy, et al.
Pubblicazione: (2024)

Recognizing 2-Layer and Outer $k$-Planar Graphs
di: Kobayashi, Yasuaki, et al.
Pubblicazione: (2024)

Complexity of 2D Snake Cube Puzzles
di: MIT Hardness Group, et al.
Pubblicazione: (2024)

Near-Optimal Bounds for Parameterized Euclidean k-means
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2026)

The Parameterized Complexity of Computing the Linear Vertex Arboricity
di: Erhardt, Alexander, et al.
Pubblicazione: (2025)

On the hardness of finding normal surfaces
di: Burton, Benjamin A., et al.
Pubblicazione: (2019)

Complexity of Contextuality
di: Yianni, Theodoros, et al.
Pubblicazione: (2025)

The Parameterized Complexity of Coloring Mixed Graphs
di: Lauerbach, Antonio, et al.
Pubblicazione: (2026)

Push-1 is PSPACE-complete, and the automated verification of motion planning gadgets
di: DeStefano, Zachary, et al.
Pubblicazione: (2025)

Freeze-Tag is NP-hard in 2D with $L_1$ distance
di: Silva, Lucas de Oliveira, et al.
Pubblicazione: (2025)

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic
di: Gokaj, Geri, et al.
Pubblicazione: (2025)

Improved Hardness of Approximation for Geometric Bin Packing
di: Ray, Arka, et al.
Pubblicazione: (2023)

Computational Complexities of Folding
di: Eppstein, David
Pubblicazione: (2024)

On Saxe's theorems about the complexity of the Distance Geometry Problem
di: Kupperschmitt, Maël, et al.
Pubblicazione: (2025)

On the complexity of covering points by guillotine cuts
di: Garijo, Delia, et al.
Pubblicazione: (2026)

Minimum Selective Subset on Some Graph Classes
di: Manna, Bubai
Pubblicazione: (2025)

On the complexity of embedding in graph products
di: Biedl, Therese, et al.
Pubblicazione: (2023)

Counting Triangulations of Fixed Cardinal Degrees
di: Chambers, Erin, et al.
Pubblicazione: (2025)

Query-Efficient Fixpoints of $\ell_p$-Contractions
di: Haslebacher, Sebastian, et al.
Pubblicazione: (2025)

Tighter Bounds for the Randomized Polynomial-Time Simplex Algorithm for Linear Programming
di: Gibor, Daniel
Pubblicazione: (2025)

Constrained Boundary Labeling
di: Depian, Thomas, et al.
Pubblicazione: (2024)

Realizing Metric Spaces with Convex Obstacles
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2025)

Recognizing Visibility Graphs of Polygons with Holes and Internal-External Visibility Graphs of Polygons
di: Boomari, Hossein, et al.
Pubblicazione: (2018)

Minimum Selective Subset on Unit Disk Graphs and Circle Graphs
di: Manna, Bubai
Pubblicazione: (2025)

Fine-Grained Complexity of Continuous Euclidean k-Center
di: Blank, Lotte, et al.
Pubblicazione: (2026)

Complexity of counting points on curves and the factor $P_1(T)$ of the zeta function of surfaces
di: Roy, Diptajit, et al.
Pubblicazione: (2025)

Parameterized Complexity of the Star Decomposition Problem
di: Hajebi, Sahab, et al.
Pubblicazione: (2024)

Bounds for Geometric rank in Terms of Subrank
di: Chen, Qiyuan, et al.
Pubblicazione: (2025)

Parameterized Complexity of Fair Many-to-One Matchings
di: Javadi, Ramin, et al.
Pubblicazione: (2024)

On the Parameterized Complexity of Semitotal Domination on Graph Classes
di: Retschmeier, Lukas
Pubblicazione: (2025)

Undecidability of Translational Tiling with Three Tiles
di: Yang, Chan, et al.
Pubblicazione: (2024)

Translational Aperiodic Sets of 7 Polyominoes
di: Yang, Chao, et al.
Pubblicazione: (2024)

Trinomials and Deterministic Complexity Limits for Real Solving
di: Boniface, Emma, et al.
Pubblicazione: (2022)

The Complexity of Cluster Vertex Splitting and Company
di: Firbas, Alexander, et al.
Pubblicazione: (2023)

A Parameterized-Complexity Framework for Finding Local Optima
di: Ganian, Robert, et al.
Pubblicazione: (2026)

Second-Order Parameterizations for the Complexity Theory of Integrable Functions
di: Bacho, Aras, et al.
Pubblicazione: (2025)

The Borsuk number of a graph
di: Cáceres, José, et al.
Pubblicazione: (2026)