Jump to content

Manhattan distance

From Wiktionary, the free dictionary

English

[edit]
On this grid, the green line shows the diagonal straight-line distance between the two black points, while the red, blue, and yellow lines indicate equivalent Manhattan distances.

Etymology

[edit]

From Manhattan +‎ distance, referring to the gridlike street geography of the borough of Manhattan in New York City, New York, United States.

Pronunciation

[edit]

Noun

[edit]

Manhattan distance (countable and uncountable, plural Manhattan distances)

  1. (geometry) Synonym of taxicab distance (the distance between two points on a grid, where the only path allowed is along horizontal and vertical lines). [from late 1970s]
    Synonyms: blockwise distance, city block distance, taxi distance

Translations

[edit]

See also

[edit]
  • Cartesian distance, Euclidean distance (distance between two points defined as the square root of the sum of the squares of the differences between the corresponding coordinates of the points)
  • Chebyshev distance, chessboard distance (metric defined on a vector space where the distance between two vectors is the greatest of their differences along any coordinate dimension)

Further reading

[edit]