Copertina

The Complexity of Drawing Graphs on Few Lines and Few Planes

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chaplick, Steven, Fleszar, Krzysztof, Lipp, Fabian, Ravsky, Alexander, Verbitsky, Oleg, Wolff, Alexander
Natura:	Preprint
Pubblicazione:	2016
Soggetti:	Computational Complexity Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

The Parameterized Complexity of Geometric 1-Planarity
di: Firbas, Alexander
Pubblicazione: (2026)

A Note on the Complexity of Defensive Domination
di: Chaplick, Steven, et al.
Pubblicazione: (2025)

Inapproximability of Maximum Diameter Clustering for Few Clusters
di: Fleischmann, Henry, et al.
Pubblicazione: (2023)

Canonization of a random graph by two matrix-vector multiplications
di: Verbitsky, Oleg, et al.
Pubblicazione: (2023)

Canonization of a random circulant graph by counting walks
di: Verbitsky, Oleg, et al.
Pubblicazione: (2023)

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)

Hypergraphs as Metro Maps: Drawing Paths with Few Bends in Trees, Cacti, and Plane 4-Graphs
di: Cornelsen, Sabine, et al.
Pubblicazione: (2025)

On a Hierarchy of Spectral Invariants for Graphs
di: Arvind, V., et al.
Pubblicazione: (2023)

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

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

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

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

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

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

Normal form of bimeromorphically contractible holomorphic Lagrangian submanifolds
di: Amerik, Ekaterina, et al.
Pubblicazione: (2023)

Asymptotics of Fubini-Study Currents for Sequences of Line Bundles
di: Wolff, Melody
Pubblicazione: (2024)

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

On $k$-Plane Insertion into Plane Drawings
di: Katheder, Julia, et al.
Pubblicazione: (2024)

Non-linear Hopf manifolds are locally conformally Kahler
di: Ornea, Liviu, et al.
Pubblicazione: (2022)

Modelling Network Resilience: The Complexity of Some Graph Division Games
di: Gutowski, Grzegorz, et al.
Pubblicazione: (2026)

Do products of compact complex manifolds admit LCK metrics?
di: Ornea, Liviu, et al.
Pubblicazione: (2022)

Tetris with Few Piece Types
di: MIT Hardness Group, et al.
Pubblicazione: (2024)

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)

Morphing Graph Drawings in the Presence of Point Obstacles
di: Firman, Oksana, et al.
Pubblicazione: (2023)

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

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

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

Push-1 is PSPACE-complete, and the automated verification of motion planning gadgets
di: DeStefano, Zachary, 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)

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

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

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

Subcoloring of (Unit) Disk Graphs
di: Marin, Malory, et al.
Pubblicazione: (2025)

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

Coloring Graphs with Few Colors in the Streaming Model
di: Assadi, Sepehr, et al.
Pubblicazione: (2025)