Scientific article
Open access

Shortest Road Network Connecting Cities

Published inBollettino dei docenti di matematica, vol. 56, p. 9-19
Publication date2008

The problem of finding the shortest road network is very old, the first written record goes back to a letter of Gauss replying to a question posed by Schumacher. After a historical review, we study the minimal road network problem using elementary mathematics, and show solutions for several examples.

Citation (ISO format)
GANDER, Martin Jakob, SANTUGINI, K., STEINER, A. Shortest Road Network Connecting Cities. In: Bollettino dei docenti di matematica, 2008, vol. 56, p. 9–19.
Main files (1)
Article (Accepted version)
Secondary files (1)
  • PID : unige:6314

Technical informations

Creation04/20/2010 10:10:32 AM
First validation04/20/2010 10:10:32 AM
Update time03/14/2023 3:28:06 PM
Status update03/14/2023 3:28:06 PM
Last indexation01/15/2024 7:53:26 PM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack