TOPICS
Search

Taxicab Metric


TaxicabMetric

The taxicab metric, also called the taxicab distance, rectilinear distance, city block distance, or Manhattan distance, is the metric of the Euclidean plane defined by

 g((x_1,y_1),(x_2,y_2))=|x_1-x_2|+|y_1-y_2|

for all points P_1(x_1,y_1) and P_2(x_2,y_2). This number is equal to the length of all paths connecting P_1 and P_2 along horizontal and vertical segments, without ever going back, like those described by a car moving in a lattice-like street pattern.


See also

Equivalent Metrics, Graph Distance, Metric, Spanning Tree, Taxicab Number

Portions of this entry contributed by Margherita Barile

Explore with Wolfram|Alpha

References

Dickau, R. M. "Shortest-Path Diagrams." https://www.robertdickau.com/manhattan.html.Krause, E. F. Taxicab Geometry: An Adventure in Non-Euclidean Geometry. New York: Dover, 1986.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 172 and 227, 1990.Willard, S. General Topology. Reading, MA: Addison-Wesley, p. 16, 1970.

Referenced on Wolfram|Alpha

Taxicab Metric

Cite this as:

Weisstein, Eric W., with contributions by Margherita Barile. "Taxicab Metric." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/TaxicabMetric.html

Subject classifications