Buchumschlag

The Parametrized Complexity of the Segment Number

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cornelsen, Sabine, Da Lozzo, Giordano, Grilli, Luca, Gupta, Siddharth, Kratochvíl, Jan, Wolff, Alexander
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Grounded String Representations of Series-Parallel Graphs without Transitive Edges
von: Cornelsen, Sabine, et al.
Veröffentlicht: (2026)

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

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

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

Exact Algorithms for Clustered Planarity with Linear Saturators
von: Da Lozzo, Giordano, et al.
Veröffentlicht: (2024)

Upward Book Embeddings of Partitioned Digraphs
von: Da Lozzo, Giordano, et al.
Veröffentlicht: (2026)

The Complexity of Extending Storylines with Minimum Local Crossing Number
von: Dobler, Alexander, et al.
Veröffentlicht: (2026)

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

Internally-Convex Drawings of Outerplanar Graphs in Small Area
von: Bekos, Michael A., et al.
Veröffentlicht: (2025)

Unit-length Rectangular Drawings of Graphs
von: Alegria, Carlos, et al.
Veröffentlicht: (2022)

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

Three Edge-disjoint Plane Spanning Paths in a Point Set
von: Kindermann, Philipp, et al.
Veröffentlicht: (2023)

Two Results on Outer-String Graphs
von: Antić, Todor, et al.
Veröffentlicht: (2026)

Bounding and computing obstacle numbers of graphs
von: Balko, Martin, et al.
Veröffentlicht: (2022)

Constrained and Ordered Level Planarity Parameterized by the Number of Levels
von: Blažej, Václav, et al.
Veröffentlicht: (2024)

Planar Stories of Graph Drawings: Algorithms and Experiments
von: Binucci, Carla, et al.
Veröffentlicht: (2025)

The Complexity of Drawing Graphs on Few Lines and Few Planes
von: Chaplick, Steven, et al.
Veröffentlicht: (2016)

Upward Pointset Embeddings of Planar st-Graphs
von: Alegria, Carlos, et al.
Veröffentlicht: (2024)

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

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

On the Structure of Hamiltonian Graphs with Small Independence Number
von: Jedličková, Nikola, et al.
Veröffentlicht: (2024)

On the Exponential Growth of Geometric Shapes
von: Almalki, Nada, et al.
Veröffentlicht: (2023)

On Planar Straight-Line Dominance Drawings
von: Angelini, Patrizio, et al.
Veröffentlicht: (2025)

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

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

Further Results on Rendering Geometric Intersection Graphs Sparse by Dispersion
von: Honorato-Droguett, Nicolás, et al.
Veröffentlicht: (2025)

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

Parametric Shortest Paths in a Linearly Interpolated Graph
von: Sriraman, Jacob, et al.
Veröffentlicht: (2026)

Toward Precise Curve Offsetting Constrained to Parametric Surfaces
von: Zhao, Jin, et al.
Veröffentlicht: (2025)

Minimum Monotone Spanning Trees
von: Di Giacomo, Emilio, et al.
Veröffentlicht: (2024)

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

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

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

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

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

A (Hilbert) geometric algorithm for approximating the halfspace depth of a point in a convex body
von: Gupta, Purvi, et al.
Veröffentlicht: (2024)

Contour Parametrization via Anisotropic Mean Curvature Flows
von: Suárez-Serrato, P., et al.
Veröffentlicht: (2018)

Learning the Contact Manifold for Accurate Pose Estimation During Peg-in-Hole Insertion of Complex Geometries
von: Negi, Abhay, et al.
Veröffentlicht: (2025)

Bounding a Polygon by a Minimum Number of Vertices
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2025)

Better Late than Never: the Complexity of Arrangements of Polyhedra
von: Aronov, Boris, et al.
Veröffentlicht: (2025)