Manhattan-Metrik
aus Wikipedia, der freien Enzyklopädie
hat.Die Manhattan-Metrik (auch Taxi- oder Cityblock-Metrik) ist eine Metrik, in der die Distanz zwischen zwei Punkten definiert wird als die Summe der absoluten Differenzen ihrer Einzelkoordinaten.
| d(A,B) = | ∑ | | Ai − Bi | |
| i |
Die zugrundeliegende Geometrie wurde zuerst von Hermann Minkowski untersucht. Ihren Namen hat diese Distanzdefinition von der Schachbrettmuster-artigen Anlage der Gebäudeblöcke Manhattans, die einen Taxifahrer zwingen, die Entfernung zwischen zwei Adressen durch Aneinanderreihung „vertikaler“ und „horizontaler“ Wegstücke zu überwinden.
