3 citations · 4 across the 4 of their papers we have counts for
4 papers
Intersection Graphs of Rays and Grounded Segments
Jean Cardinal, Stefan Felsner, Tillmann Miltzow +2
We consider several classes of intersection graphs of line segments in the plane and prove new equality and separation results between those classes. In particular, we show that: (…
-Fold Covers of Spheres
Imre Bárány, Ruy Fabila-Monroy, Birgit Vogtenhuber
A well known consequence of the Borsuk-Ulam theorem is that if the -dimensional sphere is covered with less than open sets, then there is a set containing a pair of…
On -Gons and -Holes in Point Sets
Oswin Aichholzer, Ruy Fabila-Monroy, Hernán González-Aguilar +6
We consider a variation of the classical Erdős-Szekeres problems on the existence and number of convex -gons and -holes (empty -gons) in a set of points in the plane.…
Embedding Four-directional Paths on Convex Point Sets
Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp +2
A directed path whose edges are assigned labels "up", "down", "right", or "left" is called \emph{four-directional}, and \emph{three-directional} if at most three out of the four la…