Search the Kids Internet
Encyclopedia > Manhattan distance
Article Content
Manhattan distance
The Manhattan distance, also known as the L1-distance is the distance between two points measured along axes at right angles. In a plane with p1 at (x1, y1) and p2 at (x2, y2), the Manhattan distance is:
- <math> (|x_1 - x_2|^m + |y_1 - y_2|^m)^\frac{1}{m}</math>, when m = 1.
It is so named because it is the distance a car would drive in a city laid out in square blocks, like Manhattan (neglecting that in Manhattan there are one-way streets and some oblique streets).
L2-distance is called Euclidean distance.
All Wikipedia text is available under the terms of the GNU Free Documentation License
|
Search Encyclopedia
|