Let n ∈ N and k ∈ N 0 . Given a set P of n points in the plane, a pair { p , q } of points in P is called k-deep, if there are at least k points from P strictly on each side of the line spanned by p and q. A k-deep clique is a subset of P with ... ...
