Constructing Optimal Highways

Hee-Kap Ahn, Helmut Alt, Tetsuo Asano +7

For two points $p$ and $q$ in the plane, a straight line $h$, called a highway, and a real $v>1$, we define the \emph{travel time} (also known as the \emph{city distance}) from $p$…