Shortest distances between some pairs of places in the list are given. Fill in all the given squares with the places from the list so that the shortest distances between them match the given table. The distance between every two black circles along the lines on the map is always 1 unit.
(Rules and example from WPC 2016 IB)
History of the puzzle
Most likely first appeared on WPC 2001 under the name "Star Tours". In that puzzle, the list comprised of the names of existing stars. Which round it did appear nor by whom was it written is unknown. 
Appearances in the past WPCs
- WPC 2016/Round 1 by Zuzana Hromcová