Statements (27)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:Metric
|
| gptkbp:alsoKnownAs |
gptkb:Manhattan_distance
L1 distance city block distance |
| gptkbp:appliesTo |
data analysis
urban planning image processing clustering algorithms grid-like pathfinding |
| gptkbp:contrastsWith |
Euclidean distance
|
| gptkbp:definedIn |
sum of the absolute differences of their Cartesian coordinates
|
| gptkbp:form |
d = |x1 - x2| + |y1 - y2| in 2D
|
| gptkbp:generalizes |
d = Σ|xi - yi| for n dimensions
|
| https://www.w3.org/2000/01/rdf-schema#label |
taxicab distance
|
| gptkbp:includesMetric |
true
|
| gptkbp:metricSpace |
L1 norm
|
| gptkbp:namedAfter |
gptkb:Manhattan,_New_York_City
|
| gptkbp:satisfies |
gptkb:symmetry
identity of indiscernibles non-negativity triangle inequality |
| gptkbp:usedIn |
gptkb:geometry
gptkb:machine_learning gptkb:mathematics computer science |
| gptkbp:bfsParent |
gptkb:Manhattan_distance
|
| gptkbp:bfsLayer |
8
|