Finding Points in Convex Position in Density-Restricted Sets

Adrian Dumitrescu, Csaba D. Tóth

For a finite set $A\subset {\mathbb{R}}^d$, let $\Delta (A)$ denote the spread of $A$, which is the ratio of the maximum pairwise distance to the minimum pairwise distance. For a positive…