Oswin Aichholzer

activity

20102022

K_{n}

6 citations · 10 across the 8 of their papers we have counts for

collaborators

Showing 2014Show all

3 papers · 1 filter

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.…

cs.CG2014★ 1 cited

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…

math.CO2014

Disjoint compatibility graph of non-crossing matchings of points in convex position

Oswin Aichholzer, Andrei Asinowski, Tillmann Miltzow

Let $X_{2 k}$ be a set of $2 k$ labeled points in convex position in the plane. We consider geometric non-intersecting straight-line perfect matchings of $X_{2 k}$ . Two such matchings…

On k-Gons and k-Holes in Point Sets

Embedding Four-directional Paths on Convex Point Sets

Disjoint compatibility graph of non-crossing matchings of points in convex position

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