manhattan distance

English - English

Definition of manhattan distance in English English dictionary

The distance between two points in a grid based on a strictly horizontal and/or vertical path (that is, along the grid lines), as opposed to the diagonal or "as the crow flies" distance. The Manhattan distance is the simple sum of the horizontal and vertical components, whereas the diagonal distance might be computed by applying the Pythagorean theorem

Hyphenation

Man·hat·tan dis·tance

Turkish pronunciation

mänhätın dîstıns

Pronunciation

/manˈhatən ˈdəstəns/ /mænˈhætən ˈdɪstəns/

Etymology

() based on the well-known gridlike street geography of the New York borough of Manhattan