:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Kindermann, Philipp, Kratochvíl, Jan, Liotta, Giuseppe, Valtr, Pavel
Format:	Preprint
Published:	2023
Subjects:	Computational Geometry
Online Access:	https://arxiv.org/abs/2306.07237
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

Parameterized Approaches to Orthogonal Compaction
by: Didimo, Walter, et al.
Published: (2022)

On $k$-Plane Insertion into Plane Drawings
by: Katheder, Julia, et al.
Published: (2024)

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

Tangling and Untangling Trees on Point-sets
by: Di Battista, Giuseppe, et al.
Published: (2025)

Further Connectivity Results on Plane Spanning Path Reconfiguration
by: Boucard, Valentino, et al.
Published: (2024)

On the Connectivity of the Flip Graph of Plane Spanning Paths
by: Kleist, Linda, et al.
Published: (2024)

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

On Layered Area-Proportional Rectangle Contact Representations
by: Haase, Carolina, et al.
Published: (2023)

Noncrossing Longest Paths and Cycles
by: Aloupis, Greg, et al.
Published: (2024)

Minimum Plane Bichromatic Spanning Trees
by: Akitaya, Hugo A., et al.
Published: (2024)

How many times can two minimum spanning trees cross?
by: Antić, Todor, et al.
Published: (2026)

Constrained Flips in Plane Spanning Trees
by: Aichholzer, Oswin, et al.
Published: (2025)

Bounding and computing obstacle numbers of graphs
by: Balko, Martin, et al.
Published: (2022)

Optimal Orthogonal Drawings in Linear Time
by: Didimo, Walter, et al.
Published: (2025)

Two Results on Outer-String Graphs
by: Antić, Todor, et al.
Published: (2026)

Hypercube drawings with no long plane paths
by: Antić, Todor, et al.
Published: (2026)

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

An Improved Bound for Plane Covering Paths
by: Akitaya, Hugo A., et al.
Published: (2025)

Structural Properties of Shortest Flip Sequences Between Plane Spanning Trees
by: Aichholzer, Oswin, et al.
Published: (2026)

How Many Slopes Does Polynomial Area Cost?
by: Bekos, Michael A., et al.
Published: (2026)

The Complexity of Extending Storylines with Minimum Local Crossing Number
by: Dobler, Alexander, et al.
Published: (2026)

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

Grounded String Representations of Series-Parallel Graphs without Transitive Edges
by: Cornelsen, Sabine, et al.
Published: (2026)

Rectangular Duals on the Cylinder and the Torus
by: Biedl, Therese, et al.
Published: (2025)

Saturated Drawings of Geometric Thickness k
by: Bachmann, Patricia, et al.
Published: (2025)

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

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

Homotopy-Aware Multi-Agent Path Planning on Plane
by: Kasaura, Kazumi
Published: (2023)

Min-$k$-planar Drawings of Graphs
by: Binucci, Carla, et al.
Published: (2023)

Internally-Convex Drawings of Outerplanar Graphs in Small Area
by: Bekos, Michael A., et al.
Published: (2025)

Subquadratic Approximation Algorithms for Separating Two Points with Objects in the Plane
by: Lynch, Jayson, et al.
Published: (2025)

Minimum-Weight Half-Plane Hitting Set
by: Liu, Gang, et al.
Published: (2025)

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

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

Minimum Monotone Spanning Trees
by: Di Giacomo, Emilio, et al.
Published: (2024)

On Small Pair Decompositions for Point Sets
by: Buchin, Kevin, et al.
Published: (2026)

Visual Complexity of Point Set Mappings
by: Meulemans, Wouter, et al.
Published: (2024)