An efficient algorithm for identifying rainbow ortho-convex 4-sets in k-colored point sets

David Flores-Peñaloza, Mario A. Lopez, Nestaly Marín +1

Let $P$ be a $k$-colored set of $n$ points in the plane, $4\le k\le n$. We study the problem of deciding if $P$ contains a subset of four points of different colors such that i…