Canonical polygon Queries on the plane: a New Approach

Spyros Sioutas, Dimitrios Sofotassios, Kostas Tsichlas +2

The polygon retrieval problem on points is the problem of preprocessing a set of $n$ points on the plane, so that given a polygon query, the subset of points lying inside it can be…