On Separating Points by Lines

Sariel Har-Peled, Mitchell Jones

Given a set $P$ of $n$ points in the plane, its separability is the minimum number of lines needed to separate all its pairs of points from each other. We show that the minimum num…