:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Klost, Katharina, van Kreveld, Marc, Perz, Daniel, Rote, Günter, Tkadlec, Josef
Format:	Preprint
Published:	2025
Subjects:	Computational Geometry
Online Access:	https://arxiv.org/abs/2503.02439
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Long Plane Trees
by: Cabello, Sergio, et al.
Published: (2021)

Geometric Give and Take
by: Aichholzer, Oswin, et al.
Published: (2026)

Disjoint Compatibility via Graph Classes
by: Aichholzer, Oswin, et al.
Published: (2024)

Compatible Triangulations of Simple Polygons
by: Afshani, Peyman, et al.
Published: (2026)

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

NumPSLA -- An experimental research tool for pseudoline arrangements and order types
by: Rote, Günter
Published: (2025)

Robust Algorithms for Finding Triangles and Computing the Girth in Unit Disk and Transmission Graphs
by: Klost, Katharina, et al.
Published: (2024)

Grid Peeling of Parabolas
by: Rote, Günter, et al.
Published: (2024)

Sweeping $x$-monotone pseudolines
by: Biedl, Therese, et al.
Published: (2025)

Lattice and Non-lattice Piercing of Axis-Parallel Rectangles
by: Dumitrescu, Adrian, et al.
Published: (2022)

Finding a Shortest Curve that Separates Few Objects from Many
by: Biedl, Therese, et al.
Published: (2025)

Flip Graphs of Pseudo-Triangulations With Face Degree at Most 4
by: Löffler, Maarten, et al.
Published: (2024)

On Solving Simple Curved Nonograms
by: Löffler, Maarten, et al.
Published: (2025)

Minimizing Vertical Length in Linked Bar Charts
by: Broek, Steven van den, et al.
Published: (2025)

The Complexity of Geodesic Spanners
by: de Berg, Sarita, et al.
Published: (2023)

Flips in Odd Matchings
by: Aichholzer, Oswin, et al.
Published: (2024)

Flipping Matchings is Hard
by: Binucci, Carla, et al.
Published: (2025)

Garment numbers of bi-colored point sets in the plane
by: Aichholzer, Oswin, et al.
Published: (2026)

Robust Classification of Dynamic Bichromatic point Sets in R2
by: Glazenburg, Erwin, et al.
Published: (2024)

A near-linear time exact algorithm for the $L_1$-geodesic Fréchet distance between two curves on the boundary of a simple polygon
by: van der Horst, Thijs, et al.
Published: (2025)

The Geodesic Fréchet Distance Between Two Curves Bounding a Simple Polygon
by: van der Horst, Thijs, et al.
Published: (2025)

Faster Fréchet Distance Approximation through Truncated Smoothing
by: van der Horst, Thijs, et al.
Published: (2024)

Capturing the Shape of a Point Set with a Line Segment
by: van Beusekom, Nathan, et al.
Published: (2024)

Computing Largest Subsets of Points Whose Convex Hulls have Bounded Area and Diameter
by: Picarella, Gianmarco, et al.
Published: (2025)

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

Dynamic Connectivity in Disk Graphs
by: Baumann, Alexander, et al.
Published: (2021)

Rapid mixing of the flip chain over non-crossing spanning trees
by: Anand, Konrad, et al.
Published: (2024)

Probabilistic Finite Automaton Emptiness is undecidable
by: Rote, Günter
Published: (2024)

Probabilistic Finite Automaton Emptiness is Undecidable for a Fixed Automaton
by: Rote, Günter
Published: (2024)

Flipping odd matchings in geometric and combinatorial settings
by: Aichholzer, Oswin, et al.
Published: (2025)

On The Heine-Borel Property and Minimum Enclosing Balls
by: Banerjee, Hridhaan, et al.
Published: (2024)

Trajectory Minimum Touching Ball
by: Phillips, Jeff M., et al.
Published: (2025)

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

Minimum Exposure Motion Planning
by: de Berg, Sarita, et al.
Published: (2026)

Exact Algorithms for Minimum Dilation Triangulation
by: Fekete, Sándor P., et al.
Published: (2025)

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

Minimum Selective Subset on Some Graph Classes
by: Manna, Bubai
Published: (2025)

Bounding a Polygon by a Minimum Number of Vertices
by: Abrahamsen, Mikkel, et al.
Published: (2025)

Minimum Membership Geometric Set Cover in the Continuous Setting
by: Govindarajan, Sathish, et al.
Published: (2025)

Minimum Partition of Polygons under Width and Cut Constraints
by: Chung, Jaehoon, et al.
Published: (2025)