We consider data structures for graphs where we maintain a subset of the nodes called
sites, and allow proximity queries, such as asking for the closest site to a query node, and …