TOPICS
Search

Taxicab Metric


TaxicabMetric

The taxicab metric, also called the 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

This entry contributed by Margherita Barile

Explore with Wolfram|Alpha

References

Dickau, R. M. "Shortest-Path Diagrams." http://mathforum.org/advanced/robertd/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:

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

Subject classifications