Cover Image

Bowties and Hourglasses: Intersections of Double-Wedges (or Stabbing and Avoiding Line Segments)

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bertschinger, Daniel, Förster, Henry, Klute, Fabian, Parada, Irene, Schnider, Patrick, Vogtenhuber, Birgit
Format:	Preprint
Published:	2026
Subjects:	Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Barking dogs: A Fréchet distance variant for detour detection
by: van der Hoog, Ivor, et al.
Published: (2024)

Geometric Thickness of Multigraphs is $\exists \mathbb{R}$-complete
by: Förster, Henry, et al.
Published: (2023)

Computing crossing numbers with topological and geometric restrictions
by: Hamm, Thekla, et al.
Published: (2024)

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

Semialgebraic Range Stabbing, Ray Shooting, and Intersection Counting in the Plane
by: Chan, Timothy M., et al.
Published: (2024)

Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs
by: Aichholzer, Oswin, et al.
Published: (2023)

Flagifying the Dowker Complex
by: Huber, Marius, et al.
Published: (2025)

Crossing and non-crossing families
by: Antić, Todor, et al.
Published: (2025)

Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles
by: Aichholzer, Oswin, et al.
Published: (2024)

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

On the geometric $k$-colored crossing number of $K_n$
by: Hahn, Benedikt, et al.
Published: (2025)

Chasing puppies on orthogonal straight-line plane graphs
by: Ockenfels, Johanna, et al.
Published: (2025)

Computing Enclosing Depth
by: Gärtner, Bernd, et al.
Published: (2024)

Algorithms for Distance Problems in Continuous Graphs
by: Cabello, Sergio, et al.
Published: (2025)

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

Parameterized Approximation of Rectangle Stabbing
by: Chu, Huairui, et al.
Published: (2026)

Stabbing Faces By a Convex Curve
by: Eppstein, David
Published: (2025)

On Approximation Schemes for Stabbing Rectilinear Polygons
by: Khan, Arindam, et al.
Published: (2024)

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

Bounds for k-centers of point sets under $L_{\infty}$-bottleneck distance
by: Bierwirth, Mats, et al.
Published: (2025)

Unfairly Splitting Separable Necklaces
by: Schnider, Patrick, et al.
Published: (2024)

Characterizing and Recognizing Twistedness
by: Aichholzer, Oswin, et al.
Published: (2025)

Query-Efficient Fixpoints of $\ell_p$-Contractions
by: Haslebacher, Sebastian, et al.
Published: (2025)

Augmenting Plane Straight-Line Graphs to Meet Parity Constraints
by: Christiansen, Aleksander Bjørn Grodt, et al.
Published: (2025)

Range Reporting for Time Series via Rectangle Stabbing
by: Blank, Lotte, et al.
Published: (2024)

Curve Stabbing Depth: Data Depth for Plane Curves
by: Durocher, Stephane, et al.
Published: (2023)

Flipping Non-Crossing Spanning Trees
by: Bjerkevik, Håvard Bakke, et al.
Published: (2024)

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

Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds
by: Bjerkevik, Håvard Bakke, et al.
Published: (2026)

Computing Conforming Partitions with Low Stabbing Number for Rectilinear Polygons
by: Biedl, Therese, et al.
Published: (2024)

Finding Cliques in Geometric Intersection Graphs with Grounded or Stabbed Constraints
by: Keil, J. Mark, et al.
Published: (2025)

Top-k Stabbing Interval Queries
by: Akram, Waseem, et al.
Published: (2024)

Adjacency Graphs of Polyhedral Surfaces
by: Arseneva, Elena, et al.
Published: (2021)

Connected Matchings
by: Aichholzer, Oswin, et al.
Published: (2024)

Avoiding Intersections of Dragon Curves
by: Albers, Reimund, et al.
Published: (2026)

Splitting Sandwiches Unevenly via Unique Sink Orientations and Rainbow Arrangements
by: Borzechowski, Michaela, et al.
Published: (2026)

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

Computing the Girth of a Segment Intersection Graph
by: Chan, Timothy M., et al.
Published: (2026)

On Compaction and Realizability of Almost Convex Octilinear Representations
by: Förster, Henry, et al.
Published: (2025)

Stabbing boxes with finitely many axis-parallel lines and flats
by: Chakraborty, Sutanoya, et al.
Published: (2023)