All Questions

Let $S$ be a set of $n$ points in the plane in general position (no 3 on a line), $n$ even. A halving line is a line through $2$ points of $S$ that partitions $S$ into 2 equal parts ($(n-2)/2$ points ...