Point location

Consider the following problem: you are given a planar subdivision without no vertices of degree one and zero, and a lot of queries. Each query is a […]