Density of range capturing hypergraphs

<p>$\newcommand{\cH}{\mathcal{H}}$For a finite set $X$ of points in the plane, a set $S$ in the plane, and a positive integer $k$, we say that a $k$-element subset $Y$ of $X$ is captured by $S$ if there is a homothetic copy $S'$ of $S$ such that $X\cap S' = Y$, i.e., $S'$ contai...

Full description

Bibliographic Details
Main Authors: Maria Axenovich, Torsten Ueckerdt
Format: Article
Language:English
Published: Carleton University 2016-01-01
Series:Journal of Computational Geometry
Online Access:http://jocg.org/index.php/jocg/article/view/222