Connecting “nearest neighbors.” (A) A set of data points in space. (B) An edge can be formed between and because there is no other point in the interior of the ball centered halfway between and . (C) Here, because of the presence of a third point inside , and cannot be neighbors. (D) Even in the absence of the original data point coordinates (i.e., given only the distances between all pairs of points), Apollonius's formula can be used to determine the length of the segment –, where is the center of . Namely, – is a median of the depicted triangle. Here, because the length of the median is less than the radius of , and cannot be neighbors. (E) Edges are drawn connecting points to and to because both and are empty except for those pairs of points, respectively.
This site uses cookies. By continuing to use our website, you are agreeing to our privacy policy. No content on this site may be used to train artificial intelligence systems without permission in writing from the MIT Press.