Buchumschlag

Three Edge-disjoint Plane Spanning Paths in a Point Set

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kindermann, Philipp, Kratochvíl, Jan, Liotta, Giuseppe, Valtr, Pavel
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

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

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

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

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

A Linear Time Algorithm for Finding Minimum Flip Sequences between Plane Spanning Paths in Convex Point Sets
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2025)

On $k$-Plane Insertion into Plane Drawings
von: Katheder, Julia, et al.
Veröffentlicht: (2024)

Further Connectivity Results on Plane Spanning Path Reconfiguration
von: Boucard, Valentino, et al.
Veröffentlicht: (2024)

Tangling and Untangling Trees on Point-sets
von: Di Battista, Giuseppe, et al.
Veröffentlicht: (2025)

On the Connectivity of the Flip Graph of Plane Spanning Paths
von: Kleist, Linda, et al.
Veröffentlicht: (2024)

On Layered Area-Proportional Rectangle Contact Representations
von: Haase, Carolina, et al.
Veröffentlicht: (2023)

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

Minimum Plane Bichromatic Spanning Trees
von: Akitaya, Hugo A., et al.
Veröffentlicht: (2024)

Noncrossing Longest Paths and Cycles
von: Aloupis, Greg, et al.
Veröffentlicht: (2024)

Constrained Flips in Plane Spanning Trees
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2025)

How many times can two minimum spanning trees cross?
von: Antić, Todor, et al.
Veröffentlicht: (2026)

An Improved Bound for Plane Covering Paths
von: Akitaya, Hugo A., et al.
Veröffentlicht: (2025)

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

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

Optimal Orthogonal Drawings in Linear Time
von: Didimo, Walter, et al.
Veröffentlicht: (2025)

Structural Properties of Shortest Flip Sequences Between Plane Spanning Trees
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2026)

Efficiently Approximating the Minimum-Volume Bounding Box of a Point Set in Three Dimensions
von: Barequet, Gill, et al.
Veröffentlicht: (2025)

How Many Slopes Does Polynomial Area Cost?
von: Bekos, Michael A., et al.
Veröffentlicht: (2026)

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

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

Hypercube drawings with no long plane paths
von: Antić, Todor, et al.
Veröffentlicht: (2026)

Saturated Drawings of Geometric Thickness k
von: Bachmann, Patricia, et al.
Veröffentlicht: (2025)

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

Expected Length of the Euclidean Minimum Spanning Tree and 1-norms of Chromatic Persistence Diagrams in the Plane
von: Draganov, Ondřej, et al.
Veröffentlicht: (2025)

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

Subquadratic Approximation Algorithms for Separating Two Points with Objects in the Plane
von: Lynch, Jayson, et al.
Veröffentlicht: (2025)

Rectangular Duals on the Cylinder and the Torus
von: Biedl, Therese, et al.
Veröffentlicht: (2025)

Homotopy-Aware Multi-Agent Path Planning on Plane
von: Kasaura, Kazumi
Veröffentlicht: (2023)

Separating Two Points with Obstacles in the Plane: Improved Upper and Lower Bounds
von: Spalding-Jamieson, Jack, et al.
Veröffentlicht: (2025)

Minimum-Weight Half-Plane Hitting Set
von: Liu, Gang, et al.
Veröffentlicht: (2025)

On Small Pair Decompositions for Point Sets
von: Buchin, Kevin, et al.
Veröffentlicht: (2026)

Visual Complexity of Point Set Mappings
von: Meulemans, Wouter, et al.
Veröffentlicht: (2024)

On Triangular Separation of Bichromatic Point Sets
von: Bergold, Helena, 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)

Min-$k$-planar Drawings of Graphs
von: Binucci, Carla, et al.
Veröffentlicht: (2023)

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