Empty Region Queries

Anil Maheshwari

The objective is to preprocess the planar point set P such that given any arbitrary query point q, the largest area region of some desired shape that contains q but does not contain any point in P can be reported efficiently. In the talk we consider axis parallel rectangles and circles as the desired shapes.