Birgit Vogtenhuber

activity

20142023

most citedOn

k

-Gons and

k

-Holes in Point Sets

3 citations · 4 across the 11 of their papers we have counts for

collaborators

Showing cs.DMShow all

2 papers · 1 filter

cs.DM2016

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: (…

cs.DM2014★ 3 cited

On $k$ -Gons and $k$ -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 $k$ -gons and $k$ -holes (empty $k$ -gons) in a set of $n$ points in the plane.…

Intersection Graphs of Rays and Grounded Segments

On k-Gons and k-Holes in Point Sets

On $k$ -Gons and $k$ -Holes in Point Sets