Buchumschlag

Constrained and Ordered Level Planarity Parameterized by the Number of Levels

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Blažej, Václav, Klemz, Boris, Klesen, Felix, Sieper, Marie Diana, Wolff, Alexander, Zink, Johannes
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Constrained Level Planarity is FPT with Respect to the Vertex Cover Number
von: Klemz, Boris, et al.
Veröffentlicht: (2024)

Morphing Graph Drawings in the Presence of Point Obstacles
von: Firman, Oksana, et al.
Veröffentlicht: (2023)

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

Outside-Obstacle Representations with All Vertices on the Outer Face
von: Firman, Oksana, et al.
Veröffentlicht: (2022)

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

The Parameterized Complexity of Coloring Mixed Graphs
von: Lauerbach, Antonio, et al.
Veröffentlicht: (2026)

Adjacency Graphs of Polyhedral Surfaces
von: Arseneva, Elena, et al.
Veröffentlicht: (2021)

The Parameterized Complexity of Geometric 1-Planarity
von: Firbas, Alexander
Veröffentlicht: (2026)

On Triangular Separation of Bichromatic Point Sets
von: Bergold, Helena, et al.
Veröffentlicht: (2025)

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

Parameterized Approaches to Orthogonal Compaction
von: Didimo, Walter, et al.
Veröffentlicht: (2022)

Weakly Leveled Planarity with Bounded Span
von: Bekos, Michael, et al.
Veröffentlicht: (2024)

Upward-Planar Drawings with Bounded Span
von: Angelini, Patrizio, et al.
Veröffentlicht: (2026)

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

Eliminating Crossings in Ordered Graphs
von: Agrawal, Akanksha, et al.
Veröffentlicht: (2024)

Edge-Constrained Hamiltonian Paths on a Point Set
von: Antić, Todor, et al.
Veröffentlicht: (2025)

Using Reinforcement Learning to Optimize the Global and Local Crossing Number
von: Brand, Timo, et al.
Veröffentlicht: (2025)

A Dichotomy for 1-Planarity with Restricted Crossing Types Parameterized by Treewidth
von: Cabello, Sergio, et al.
Veröffentlicht: (2025)

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

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

The Parametrized Complexity of the Segment Number
von: Cornelsen, Sabine, et al.
Veröffentlicht: (2023)

Morphing Planar Graph Drawings Through 3D
von: Buchin, Kevin, et al.
Veröffentlicht: (2022)

Visualization of Event Graphs for Train Schedules
von: Hartleb, Johann, et al.
Veröffentlicht: (2025)

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

Drawing Trees and Cacti with Integer Edge Lengths on a Polynomial-Size Grid
von: Förster, Henry, et al.
Veröffentlicht: (2025)

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

Subset Selection Problems in Planar Point Sets
von: Balogh, József, et al.
Veröffentlicht: (2024)

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

Simultaneous Embedding of Two Paths on the Grid
von: Kobourov, Stephen, et al.
Veröffentlicht: (2026)

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

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

Tracking Low-Level Cloud Systems with Topology
von: Li, Mingzhe, et al.
Veröffentlicht: (2025)

Volumetric Parameterization for 3-Dimensional Simply-Connected Manifolds
von: Lyu, Zhiyuan, et al.
Veröffentlicht: (2025)

On the Parameterized Complexity of Motion Planning for Rectangular Robots
von: Kanj, Iyad, et al.
Veröffentlicht: (2024)

Fast Conformal Parameterization of Disks and Sphere Sectors
von: Gilat, Tom, et al.
Veröffentlicht: (2020)

Counterexamples to Proofs for Volumetric Parameterization of Topological Sweeps
von: Goates, Caleb B., et al.
Veröffentlicht: (2025)

Realizing Planar Linkages in Polygonal Domains
von: Depian, Thomas, et al.
Veröffentlicht: (2026)

Fréchet Distance in Unweighted Planar Graphs
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2025)

The Price of Connectivity Augmentation on Planar Graphs
von: Akitaya, Hugo A., et al.
Veröffentlicht: (2025)

VQhull: a Fast Planar Quickhull
von: Koopman, Thomas, et al.
Veröffentlicht: (2025)