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...
Main Authors: | , |
---|---|
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 |