Definition
Finding which points in a collection lie on a given side of a line or plane.
A classical computational-geometry problem: given a set of points and a query halfspace, retrieve all points contained in it, with various data structures providing tradeoffs.