Copertina

Constrained and Ordered Level Planarity Parameterized by the Number of Levels

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Blažej, Václav, Klemz, Boris, Klesen, Felix, Sieper, Marie Diana, Wolff, Alexander, Zink, Johannes
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Constrained Level Planarity is FPT with Respect to the Vertex Cover Number
di: Klemz, Boris, et al.
Pubblicazione: (2024)

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

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

Outside-Obstacle Representations with All Vertices on the Outer Face
di: Firman, Oksana, et al.
Pubblicazione: (2022)

Segment Intersection Representations, Level Planarity and Constrained Ordering Problems
di: Fink, Simon D., et al.
Pubblicazione: (2025)

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

Adjacency Graphs of Polyhedral Surfaces
di: Arseneva, Elena, et al.
Pubblicazione: (2021)

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

On Triangular Separation of Bichromatic Point Sets
di: Bergold, Helena, et al.
Pubblicazione: (2025)

Outerplanar and Forest Storyplans
di: Fiala, Jiří, et al.
Pubblicazione: (2023)

Parameterized Approaches to Orthogonal Compaction
di: Didimo, Walter, et al.
Pubblicazione: (2022)

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

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

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

Eliminating Crossings in Ordered Graphs
di: Agrawal, Akanksha, et al.
Pubblicazione: (2024)

Edge-Constrained Hamiltonian Paths on a Point Set
di: Antić, Todor, et al.
Pubblicazione: (2025)

Using Reinforcement Learning to Optimize the Global and Local Crossing Number
di: Brand, Timo, et al.
Pubblicazione: (2025)

A Dichotomy for 1-Planarity with Restricted Crossing Types Parameterized by Treewidth
di: Cabello, Sergio, et al.
Pubblicazione: (2025)

Bounding the Treewidth of Outer $k$-Planar Graphs via Triangulations
di: Firman, Oksana, et al.
Pubblicazione: (2024)

The Complexity of Finding Tangles
di: Firman, Oksana, et al.
Pubblicazione: (2020)

The Parametrized Complexity of the Segment Number
di: Cornelsen, Sabine, et al.
Pubblicazione: (2023)

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

Visualization of Event Graphs for Train Schedules
di: Hartleb, Johann, et al.
Pubblicazione: (2025)

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

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

Coloring and Recognizing Directed Interval Graphs
di: Gutowski, Grzegorz, et al.
Pubblicazione: (2023)

Subset Selection Problems in Planar Point Sets
di: Balogh, József, et al.
Pubblicazione: (2024)

Complexity of Anchored Crossing Number and Crossing Number of Almost Planar Graphs
di: Hliněný, Petr
Pubblicazione: (2023)

Simultaneous Embedding of Two Paths on the Grid
di: Kobourov, Stephen, et al.
Pubblicazione: (2026)

Unbent Collections of Orthogonal Drawings
di: Antić, Todor, et al.
Pubblicazione: (2025)

Linear Layouts of Graphs with Priority Queues
di: Di Giacomo, Emilio, et al.
Pubblicazione: (2025)

Tracking Low-Level Cloud Systems with Topology
di: Li, Mingzhe, et al.
Pubblicazione: (2025)

Volumetric Parameterization for 3-Dimensional Simply-Connected Manifolds
di: Lyu, Zhiyuan, et al.
Pubblicazione: (2025)

On the Parameterized Complexity of Motion Planning for Rectangular Robots
di: Kanj, Iyad, et al.
Pubblicazione: (2024)

Fast Conformal Parameterization of Disks and Sphere Sectors
di: Gilat, Tom, et al.
Pubblicazione: (2020)

Counterexamples to Proofs for Volumetric Parameterization of Topological Sweeps
di: Goates, Caleb B., et al.
Pubblicazione: (2025)

Realizing Planar Linkages in Polygonal Domains
di: Depian, Thomas, et al.
Pubblicazione: (2026)

Fréchet Distance in Unweighted Planar Graphs
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)

The Price of Connectivity Augmentation on Planar Graphs
di: Akitaya, Hugo A., et al.
Pubblicazione: (2025)

VQhull: a Fast Planar Quickhull
di: Koopman, Thomas, et al.
Pubblicazione: (2025)