Image de couverture de livre

The Complexity of Extending Storylines with Minimum Local Crossing Number

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Dobler, Alexander, Gupta, Siddharth, Kindermann, Philipp, Montecchiani, Fabrizio, Nöllenburg, Martin
Format:	Preprint
Publié:	2026
Sujets:	Computational Geometry
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Revisiting ILP Models for Exact Crossing Minimization in Storyline Drawings
par: Dobler, Alexander, et autres
Publié: (2024)

Optimizing Wiggle in Storylines
par: Dobler, Alexander, et autres
Publié: (2025)

The Parameterized Complexity of Extending Stack Layouts
par: Depian, Thomas, et autres
Publié: (2024)

Parameterized Approaches to Orthogonal Compaction
par: Didimo, Walter, et autres
Publié: (2022)

The Parametrized Complexity of the Segment Number
par: Cornelsen, Sabine, et autres
Publié: (2023)

The Peculiarities of Extending Queue Layouts
par: Depian, Thomas, et autres
Publié: (2025)

On Layered Area-Proportional Rectangle Contact Representations
par: Haase, Carolina, et autres
Publié: (2023)

Flipping Matchings is Hard
par: Binucci, Carla, et autres
Publié: (2025)

Weakly Leveled Planarity with Bounded Span
par: Bekos, Michael, et autres
Publié: (2024)

Geometry Matters in Planar Storyplans
par: Dobler, Alexander, et autres
Publié: (2025)

Realizing Planar Linkages in Polygonal Domains
par: Depian, Thomas, et autres
Publié: (2026)

Pathways to Tractability for Geometric Thickness
par: Depian, Thomas, et autres
Publié: (2024)

Constrained Boundary Labeling
par: Depian, Thomas, et autres
Publié: (2024)

Three Edge-disjoint Plane Spanning Paths in a Point Set
par: Kindermann, Philipp, et autres
Publié: (2023)

On 1-bend Upward Point-set Embeddings of $st$-digraphs
par: Di Giacomo, Emilio, et autres
Publié: (2024)

On Minimizing Wiggle in Stacked Area Charts
par: Dobler, Alexander, et autres
Publié: (2025)

Boundary Labeling in a Circular Orbit
par: Bonerath, Annika, et autres
Publié: (2024)

Bounding a Polygon by a Minimum Number of Vertices
par: Abrahamsen, Mikkel, et autres
Publié: (2025)

How Many Slopes Does Polynomial Area Cost?
par: Bekos, Michael A., et autres
Publié: (2026)

On $k$-Plane Insertion into Plane Drawings
par: Katheder, Julia, et autres
Publié: (2024)

Upward-Planar Drawings with Bounded Span
par: Angelini, Patrizio, et autres
Publié: (2026)

Complexity of Anchored Crossing Number and Crossing Number of Almost Planar Graphs
par: Hliněný, Petr
Publié: (2023)

Saturated Drawings of Geometric Thickness k
par: Bachmann, Patricia, et autres
Publié: (2025)

A Dichotomy for 1-Planarity with Restricted Crossing Types Parameterized by Treewidth
par: Cabello, Sergio, et autres
Publié: (2025)

Using Reinforcement Learning to Optimize the Global and Local Crossing Number
par: Brand, Timo, et autres
Publié: (2025)

Visualizing Treewidth
par: Chiu, Alvin, et autres
Publié: (2025)

Rectangular Duals on the Cylinder and the Torus
par: Biedl, Therese, et autres
Publié: (2025)

Transitions in Dynamic Point Labeling
par: Depian, Thomas, et autres
Publié: (2022)

Minimum Monotone Spanning Trees
par: Di Giacomo, Emilio, et autres
Publié: (2024)

On The Computational Complexity of Minimum Aerial Photographs for Planar Region Coverage
par: Feng, Si Wei
Publié: (2025)

Bounding and computing obstacle numbers of graphs
par: Balko, Martin, et autres
Publié: (2022)

Outside-Obstacle Representations with All Vertices on the Outer Face
par: Firman, Oksana, et autres
Publié: (2022)

Crossing Number of 3-Plane Drawings
par: Goetze, Miriam, et autres
Publié: (2025)

New Complexity and Algorithmic Bounds for Minimum Consistent Subsets
par: Banik, Aritra, et autres
Publié: (2024)

On The Heine-Borel Property and Minimum Enclosing Balls
par: Banerjee, Hridhaan, et autres
Publié: (2024)

Rectilinear Crossing Number of Graphs Excluding Single-Crossing Graphs as Minors
par: Dujmović, Vida, et autres
Publié: (2024)

Hypergraphs as Metro Maps: Drawing Paths with Few Bends in Trees, Cacti, and Plane 4-Graphs
par: Cornelsen, Sabine, et autres
Publié: (2025)

Minimum Exposure Motion Planning
par: de Berg, Sarita, et autres
Publié: (2026)

Minimum spanning blob-trees
par: Klost, Katharina, et autres
Publié: (2025)

Trajectory Minimum Touching Ball
par: Phillips, Jeff M., et autres
Publié: (2025)