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.

Common misspelling and questions (FAQ)

anhattan-distance  mnhattan-distance  mahattan-distance  manattan-distance  manhttan-distance  manhatan-distance  manhatan-distance  manhattn-distance  manhatta-distance  manhattandistance  manhattan-istance  manhattan-dstance  manhattan-ditance  manhattan-disance  manhattan-distnce  manhattan-distace  manhattan-distane  manhattan-distanc  amnhattan-distance  mnahattan-distance  mahnattan-distance  manahttan-distance  manhtatan-distance  manhattan-distance  manhatatn-distance  manhattna-distance  manhatta-ndistance  manhattand-istance  manhattan-idstance  manhattan-dsitance  manhattan-ditsance  manhattan-disatnce  manhattan-distnace  manhattan-distacne  manhattan-distanec  manhattan-distanc  mmanhattan-distance  maanhattan-distance  mannhattan-distance  manhhattan-distance  manhaattan-distance  manhatttan-distance  manhatttan-distance  manhattaan-distance  manhattann-distance  manhattan--distance  manhattan-ddistance  manhattan-diistance  manhattan-disstance  manhattan-disttance  manhattan-distaance  manhattan-distannce  manhattan-distancce  manhattan-distancee  janhattan-distance  nanhattan-distance  kanhattan-distance  kanhattan-distance  ,anhattan-distance  mqnhattan-distance  mwnhattan-distance  mznhattan-distance  mwnhattan-distance  msnhattan-distance  mznhattan-distance  mahhattan-distance  mabhattan-distance  majhattan-distance  majhattan-distance  mamhattan-distance  manyattan-distance  mangattan-distance  manbattan-distance  manuattan-distance  mannattan-distance  manuattan-distance  manjattan-distance  mannattan-distance  manhqttan-distance  manhwttan-distance  manhzttan-distance  manhwttan-distance  manhsttan-distance  manhzttan-distance  manha5tan-distance  manhartan-distance  manhaftan-distance  manha6tan-distance  manhagtan-distance  manha6tan-distance  manhaytan-distance  manhagtan-distance  manhat5an-distance  manhatran-distance  manhatfan-distance  manhat6an-distance  manhatgan-distance  manhat6an-distance  manhatyan-distance  manhatgan-distance  manhattqn-distance  manhattwn-distance  manhattzn-distance  manhattwn-distance  manhattsn-distance  manhattzn-distance  manhattah-distance  manhattab-distance  manhattaj-distance  manhattaj-distance  manhattam-distance  manhattan0distance  manhattanpdistance  manhattan[distance  manhattan-eistance  manhattan-sistance  manhattan-xistance  manhattan-ristance  manhattan-cistance  manhattan-ristance  manhattan-fistance  manhattan-cistance  manhattan-d8stance  manhattan-dustance  manhattan-djstance  manhattan-d9stance  manhattan-dkstance  manhattan-d9stance  manhattan-dostance  manhattan-dkstance  manhattan-diwtance  manhattan-diatance  manhattan-diztance  manhattan-dietance  manhattan-dixtance  manhattan-dietance  manhattan-didtance  manhattan-dixtance  manhattan-dis5ance  manhattan-disrance  manhattan-disfance  manhattan-dis6ance  manhattan-disgance  manhattan-dis6ance  manhattan-disyance  manhattan-disgance  manhattan-distqnce  manhattan-distwnce  manhattan-distznce  manhattan-distwnce  manhattan-distsnce  manhattan-distznce  manhattan-distahce  manhattan-distabce  manhattan-distajce  manhattan-distajce  manhattan-distamce  manhattan-distande  manhattan-distanxe  manhattan-distanfe  manhattan-distanfe  manhattan-distanve  manhattan-distanc3  manhattan-distancw  manhattan-distancs  manhattan-distanc4  manhattan-distancd  manhattan-distanc4  manhattan-distancr  manhattan-distancd  manhattan-dystance  manhaytan-distance  manhatytan-distance  manhattan-distances 


Turret from turret springing, dome from dome, And trellised with red gold. Sun-screened by fruit-trees and the broad-leaved palm, Walk turbaned, dark-eyed men. While loud the merchants vaunt their gorgeous wares. With fragrance of rich gums, See where, unveiled, an arch, young, dimpled face, Peers down upon the mart! She hath cast back the milk-white silken veil: She blossoms like a rose. And open arms that like twin moonbeams gleam? With honeyed, scarlet lips! I come! I come!--Hark! from some far-off mosque The hour of silent prayer, The lattice vanisheth itself--the street, Only through still, soft air The distant fog-horn peal: before mine eyes Blending with vaporous skies. Even to the mighty sun-god's keen red shafts! Thy secret thou dost guard! Within an opal hollow, there abides The Undine of the air-- Dove-eyed, with fair, free-floating, pearl-wreathed hair, Of changing, irised hues. The freshened grass, a richer emerald glows: Her cool dews she distills. She knows the green soft hollows of their sides, O'er the vast-circled seas. .

getting around

home

adv.search

site map



Current spider themes

news archive

 

Licence of article: GNU FDL.
Original source @ wikipedia.