Buchumschlag

Level Planarity Is More Difficult Than We Thought

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Fink, Simon D., Pfretzschner, Matthias, Rutter, Ignaz, Stumpf, Peter
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Circle graphs can be recognized in linear time
von: Paul, Christophe, et al.
Veröffentlicht: (2025)

Parameterized Complexity of Simultaneous Planarity
von: Fink, Simon D., et al.
Veröffentlicht: (2023)

Clustered Planarity Variants for Level Graphs
von: Fink, Simon D., et al.
Veröffentlicht: (2024)

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

Segment Intersection Representations, Level Planarity and Constrained Ordering Problems
von: Fink, Simon D., et al.
Veröffentlicht: (2025)

Boundedness and Separation in the Graph Covering Number Framework
von: Goetze, Miriam, et al.
Veröffentlicht: (2025)

Unbent Collections of Orthogonal Drawings
von: Antić, Todor, et al.
Veröffentlicht: (2025)

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

Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
von: D'Elia, Marco, et al.
Veröffentlicht: (2024)

Planar cycle-extendable graphs
von: Dalwadi, Aditya Y, et al.
Veröffentlicht: (2024)

Planar graphs in blowups of fans
von: Distel, Marc, et al.
Veröffentlicht: (2024)

3-Colouring Planar Graphs
von: Dujmović, Vida, et al.
Veröffentlicht: (2025)

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

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

On 1-Planar Graphs with Bounded Cop-Number
von: Bose, Prosenjit, et al.
Veröffentlicht: (2024)

Face-hitting Dominating Sets in Planar Graphs
von: Francis, P., et al.
Veröffentlicht: (2024)

From Tripods to Bipods: Reducing the Queue Number of Planar Graphs Costs Just One Leg
von: Förster, Henry
Veröffentlicht: (2024)

Partitioning a Planar Graph into two Triangle-Forests
von: Knauer, Kolja, et al.
Veröffentlicht: (2024)

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

Recognition Complexity of Subgraphs of k-Connected Planar Cubic Graphs
von: Goetze, Miriam, et al.
Veröffentlicht: (2024)

A Simplified Proof for the Edge-Density of 4-Planar Graphs
von: Büngener, Aaron
Veröffentlicht: (2025)

On 3-Connected Cubic Planar Graphs and their Strong Embeddings on Orientable Surfaces
von: Weiß, Meike, et al.
Veröffentlicht: (2025)

On 3-Connected Planar Graphs with Unique Orientable Circuit Double Covers
von: Weiß, Meike, et al.
Veröffentlicht: (2026)

Planar induced paths via a decomposition into non-crossing ordered graphs
von: Duron, Julien, et al.
Veröffentlicht: (2025)

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

Building Hamiltonian Cycles in the Semi-Random Graph Process in Less Than $2n$ Rounds
von: Frieze, Alan, et al.
Veröffentlicht: (2023)

More results on the $z$-chromatic number of graphs
von: Khaleghi, Abbas, et al.
Veröffentlicht: (2023)

Planar Rosa : a family of quasiperiodic substitution discrete plane tilings with $2n$-fold rotational symmetry
von: Kari, Jarkko, et al.
Veröffentlicht: (2022)

Bounding the Treewidth of Outer $k$-Planar Graphs via Triangulations
von: Firman, Oksana, et al.
Veröffentlicht: (2024)

Constant delay Gray code enumeration of ideals and antichains in posets
von: Brenner, Sofia, et al.
Veröffentlicht: (2026)

More on the Erd\H os--Kleitman problem on matchings in set families
von: Kupavskii, Andrey, et al.
Veröffentlicht: (2026)

Finding a Sparse Connected Spanning Subgraph in a non-Uniform Failure Model
von: Bentert, Matthias, et al.
Veröffentlicht: (2023)

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

A Linear Kernel for Planar Vector Domination
von: Sahili, Mahabba El, et al.
Veröffentlicht: (2023)

H-Planarity and Parametric Extensions: when Modulators Act Globally
von: Fomin, Fedor V., et al.
Veröffentlicht: (2025)

(Almost-)Optimal FPT Algorithm and Kernel for $T$-Cycle on Planar Graphs
von: Gahlawat, Harmender, et al.
Veröffentlicht: (2025)

Planar #CSP Equality Corresponds to Quantum Isomorphism -- A Holant Viewpoint
von: Cai, Jin-Yi, et al.
Veröffentlicht: (2022)

Note on Min-k-Planar Drawings of Graphs
von: Hliněný, Petr, et al.
Veröffentlicht: (2024)

Assembly in Directed Hypergraphs
von: Flamm, Christoph, et al.
Veröffentlicht: (2025)

On the $E$-base of Finite Lattices: Semidistributive, Modular, and Geometric Lattices
von: Adaricheva, Kira, et al.
Veröffentlicht: (2025)