Chebyshev distance (p→∞)

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf gptkb:Metric
gptkbp:alsoKnownAs gptkb:L∞_metric
maximum metric
gptkbp:appliesTo vectors of equal length
gptkbp:example distance between (1,2,3) and (2,4,1) is 2
gptkbp:form D(x, y) = max_i |x_i - y_i|
gptkbp:hasSpecialCase gptkb:Minkowski_distance
https://www.w3.org/2000/01/rdf-schema#label Chebyshev distance (p→∞)
gptkbp:limitation Minkowski distance as p approaches infinity
gptkbp:metricSpace gptkb:L∞_space
gptkbp:namedAfter gptkb:Pafnuty_Chebyshev
gptkbp:property identity of indiscernibles
non-negative
symmetric
satisfies triangle inequality
gptkbp:usedFor image processing
pattern recognition
clustering
gptkbp:usedIn gptkb:mathematics
computer science
chess
gptkbp:bfsParent gptkb:Lp_metric
gptkbp:bfsLayer 8