If you wanted to simply measure between two points on the map, you had to rely on the tiny distance marker in Maps’ legend, using that to trace a distance on your own.

Planar Graph Algorithms and Distance Queries Publication Trend The graph below shows the total number of publications each year in Planar Graph Algorithms and Distance Queries.