Minimization via the Subway Metric

Abstract

The Subway Metric is a variant of the well-known Taxicab Metric in which a subway, in the form of a line in the plane, is used to alter walking distance within a city grid. In this work, we discuss where to place such a subway line in order to miminize the greatest walking distance within various city layouts

    Similar works