Rainbow ortho-convex 4-sets in k-colored point sets
Rainbow ortho-convex 4-sets in k-colored point sets
Let $P$ be a $k$-colored set of $n$ points in the plane, $4 \leq k \leq n$. We study the problem of deciding if $P$ contains a subset of four points of different colors such that its Rectilinear Convex Hull has positive area. We provide an $O(n \log n)$-time algorithm …