Point Location Dmitry Rusakov Boris Kronrod Planar Point Location Lets S be a planar subdivision with n edges. The planar point location problem is to store S in such a way…