Circle separability queries in logarithmic time

Greg Aloupis, Luis Barba, Stefan Langerman

Let $P$ be a set of $n$ points in the plane. In this paper we study a new variant of the circular separability problem in which a point set $P$ is preprocessed so that one can quic…