• mathematics, Chebyshev distance (or Tchebychev distance), maximum metric, or L∞ metric is a metric defined on a real coordinate space where the distance between...
    7 KB (828 words) - 09:58, 13 April 2025
  • Thumbnail for Distance transform
    block distance or Manhattan distance. Chebyshev distance There are several algorithms to compute the distance transform for these different distance metrics...
    6 KB (552 words) - 05:05, 16 March 2025
  • Thumbnail for Euclidean distance
    Euclidean distance, taxicab distance, and Chebyshev distance. For points on surfaces in three dimensions, the Euclidean distance should be distinguished from...
    26 KB (3,288 words) - 16:41, 30 April 2025
  • Thumbnail for Taxicab geometry
    the Chebyshev distance (L∞ metric) on a plane is also a square with side length 2r parallel to the coordinate axes, so planar Chebyshev distance can be...
    19 KB (2,507 words) - 20:38, 16 April 2025
  • Thumbnail for Distance
    get between those two points. Chessboard distance, formalized as Chebyshev distance, is the minimum number of moves a king must make on a chessboard in...
    17 KB (2,230 words) - 20:27, 9 March 2025
  • Thumbnail for Minkowski distance
    limiting case of p {\displaystyle p} reaching infinity, we obtain the Chebyshev distance: lim p → ∞ ( ∑ i = 1 n | x i − y i | p ) 1 p = max i = 1 n | x i −...
    5 KB (676 words) - 06:50, 20 April 2025
  • Thumbnail for Square
    complex plane. They form the metric balls for taxicab geometry and Chebyshev distance, two forms of non-Euclidean geometry. Although spherical geometry...
    83 KB (8,941 words) - 22:32, 17 May 2025
  • Thumbnail for Moore neighborhood
    Moore neighbourhood of a cell is the cell itself and the cells at a Chebyshev distance of 1. The concept can be extended to higher dimensions, for example...
    4 KB (564 words) - 15:52, 10 December 2024
  • Thumbnail for Equilateral dimension
    dimension of a d {\displaystyle d} -dimensional vector space with the Chebyshev distance ( L ∞ {\displaystyle L^{\infty }} norm) is 2 d {\displaystyle 2^{d}}...
    11 KB (1,442 words) - 17:29, 7 August 2024
  • In probability theory, Chebyshev's inequality (also called the Bienaymé–Chebyshev inequality) provides an upper bound on the probability of deviation of...
    53 KB (8,267 words) - 11:19, 17 May 2025
  • Thumbnail for Uniform norm
    Uniform norm (redirect from Chebyshev norm)
    |f(s)|:s\in S\,\right\}.} This norm is also called the supremum norm, the Chebyshev norm, the infinity norm, or, when the supremum is in fact the maximum...
    8 KB (1,269 words) - 06:57, 27 December 2024
  • Thumbnail for Metric space
    of the article. The maximum, L ∞ {\displaystyle L^{\infty }} , or Chebyshev distance is defined by d ∞ ( ( x 1 , y 1 ) , ( x 2 , y 2 ) ) = max { | x 2...
    82 KB (11,434 words) - 23:41, 9 March 2025
  • polynomials Chebyshev filter Chebyshev's inequality Chebyshev distance Chebyshev (crater): A lunar crater 2010 Chebyshev: An asteroid from the asteroid...
    398 bytes (68 words) - 05:01, 14 November 2023
  • A* search algorithm (category Graph distance)
    points. For a grid map from a video game, using the Taxicab distance or the Chebyshev distance becomes better depending on the set of movements available...
    43 KB (5,536 words) - 03:26, 9 May 2025
  • Thumbnail for Circle
    of radius 1 (using this distance) is the von Neumann neighborhood of its centre. A circle of radius r for the Chebyshev distance (L∞ metric) on a plane...
    46 KB (6,352 words) - 00:53, 15 April 2025
  • Thumbnail for List of Russian mathematicians
    statistics and number theory, author of the Chebyshev's inequality, Chebyshev distance, Chebyshev function, Chebyshev equation etc. Sergei Chernikov, significant...
    18 KB (1,744 words) - 06:21, 5 May 2025
  • Thumbnail for Ball (mathematics)
    ball in real coordinate space under the Chebyshev distance is a hypercube, and a ball under the taxicab distance is a cross-polytope. A closed ball also...
    12 KB (1,845 words) - 13:16, 12 May 2025
  • Thumbnail for Chebyshev linkage
    In kinematics, Chebyshev's linkage is a four-bar linkage that converts rotational motion to approximate linear motion. It was invented by the 19th-century...
    4 KB (523 words) - 18:51, 29 November 2023
  • Thumbnail for Sphere
    in taxicab geometry, and a cube is a sphere in geometry using the Chebyshev distance. The geometry of the sphere was studied by the Greeks. Euclid's Elements...
    41 KB (5,342 words) - 15:01, 12 May 2025
  • Similarity measure (category Statistical distance)
    Euclidean distance, Manhattan distance, Minkowski distance, and Chebyshev distance. The Euclidean distance formula is used to find the distance between...
    17 KB (2,564 words) - 04:35, 12 July 2024
  • Chebyshev center Chebyshev constants Chebyshev cube root Chebyshev distance Chebyshev equation Chebyshev's equioscillation theorem Chebyshev filter, a...
    2 KB (127 words) - 03:18, 28 July 2023
  • Absolute difference (category Distance)
    a special case of the Lp distances, absolute difference can be used to define Chebyshev distance (L∞), in which the distance between points is the maximum...
    6 KB (814 words) - 00:44, 26 February 2025
  • x_{i+m-1}\}}} and the distance function d [ X m ( i ) , X m ( j ) ] {\displaystyle d[X_{m}(i),X_{m}(j)]} (i≠j) is to be the Chebyshev distance (but it could be...
    9 KB (1,407 words) - 21:53, 14 May 2025
  • Thumbnail for Pathfinding
    reached using simpler calculations – for example, using Chebyshev distance over Euclidean distance in two-dimensional space.) As the value of the heuristic...
    15 KB (1,994 words) - 07:54, 19 April 2025
  • {\displaystyle L^{\infty }.} Uniform norm – Function in mathematical analysis Chebyshev distance – Mathematical metric "Elementary set theory - Why every localizable...
    5 KB (770 words) - 20:18, 23 March 2025
  • Thumbnail for Graham scan
    are of the same angle, either break ties by increasing distance (Manhattan or Chebyshev distance may be used instead of Euclidean for easier computation...
    12 KB (1,738 words) - 04:24, 11 February 2025
  • statistics and number theory, author of the Chebyshev's inequality, Chebyshev distance, Chebyshev function, Chebyshev equation Boris Delaunay, inventor of Delaunay...
    95 KB (9,622 words) - 21:08, 30 April 2025
  • that have the same nearest distance to x. In the special case in which pM is single-valued, the set M is called a Chebyshev set. As an example, if (X,d)...
    4 KB (496 words) - 20:15, 8 January 2025
  • norm, including the euclidean metric, the taxicab metric, and the Chebyshev distance, are equivalent. The continuity of a function is preserved if either...
    6 KB (1,023 words) - 20:09, 8 January 2025
  • Thumbnail for Geographical distance
    Geographical distance or geodetic distance is the distance measured along the surface of the Earth, or the shortest arch length. The formulae in this...
    27 KB (4,054 words) - 15:09, 19 April 2025