Hernàn González-Aguilar

most citedOn

k

-Gons and

k

-Holes in Point Sets

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

collaborators

3 papers

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

Large convex holes in random point sets

József Balogh, Hernán González-Aguilar, Gelasio Salazar

A {\em convex hole} (or {\em empty convex polygon)} of a point set $P$ in the plane is a convex polygon with vertices in $P$ , containing no points of $P$ in its interior. Let $R$ b…

math.CO2012

On the Connectedness and Diameter of a Geometric Johnson Graph

Crevel Bautista-Santiago, Javier Cano, Ruy Fabila-Monroy +5

Let $P$ be a set of $n$ points in general position in the plane. A subset $I$ of $P$ is called an \emph{island} if there exists a convex set $C$ such that $I = P \cap C$ . In this p…

On k-Gons and k-Holes in Point Sets

Large convex holes in random point sets

On the Connectedness and Diameter of a Geometric Johnson Graph

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