(definition)

**Definition:**
The generalized distance between two points. In a plane with point p_{1} at (x_{1}, y_{1}) and p_{2} at (x_{2}, y_{2}), it is (|x_{1} - x_{2}|^{m} + |y_{1} - y_{2}|^{m})^{1/m}.

**Also known as** Minkowski distance.

**See also**
*Euclidean distance*, *rectilinear*, *Manhattan distance*, *Hamming distance*.

*Note:
This is easily generalized to higher dimensions. Euclidean distance is L _{2} distance. Rectilinear, Manhattan or Hamming distance is L_{1} distance. L_{∞} distance is max(|x_{1} - x_{2}|, |y_{1} - y_{2}|). Adapted from [CLR90, page 912].*

Author: PEB

More formal definitions of distance measures. Wikipedia definition of distance in the mathematical or physical sense.

Go to the Dictionary of Algorithms and Data Structures home page.

If you have suggestions, corrections, or comments, please get in touch with Paul Black.

Entry modified 29 September 2008.

HTML page formatted Fri Feb 23 10:06:08 2018.

Cite this as:

Paul E. Black, "L_{m} distance", in
*Dictionary of Algorithms and Data Structures* [online], Vreda Pieterse and Paul E. Black, eds. 29 September 2008. (accessed TODAY)
Available from: https://www.nist.gov/dads/HTML/lmdistance.html