6 papers · 1 filter
Bowties and Hourglasses: Intersections of Double-Wedges (or Stabbing and Avoiding Line Segments)
Daniel Bertschinger, Henry Förster, Fabian Klute +3
We study the common intersection of arrangements of double-wedges. We consider arrangements where double-wedges may be either bowties (which do not contain a vertical line) or hour…
Garment numbers of bi-colored point sets in the plane
Oswin Aichholzer, Helena Bergold, Simon D. Fink +3
We consider colored variants of a class of geometric-combinatorial questions on -gons and empty -gons that have been started around 1935 by ErdÅs and Szekeres. In our settin…
Chasing puppies on orthogonal straight-line plane graphs
Johanna Ockenfels, Yoshio Okamoto, Patrick Schnider
Assume that you have lost your puppy on an embedded graph. You can walk around on the graph and the puppy will run towards you at infinite speed, always locally minimizing the dist…
Bounds for k-centers of point sets under -bottleneck distance
Mats Bierwirth, Julia Hütte, Patrick Schnider +1
We consider the -center problem on the space of fixed-size point sets in the plane under the -bottleneck distance. While this problem is motivated by persistence dia…
Connected Matchings
Oswin Aichholzer, Sergio Cabello, Viola Mészáros +2
We show that each set of points in the plane in general position has a straight-line matching with at least edges whose segments form a connected set, and such…
Flips in Odd Matchings
Oswin Aichholzer, Anna Brötzner, Daniel Perz +1
Let be a set of points in the plane in general position. We define the graph whose vertex set is the set of all plane matchings on $\mathcal…