sentences:  These works were preceded by a pioneering paper by Toussaint, in which he introduced the concept of a "relative neighborhood" graph.Locality sensitive hashing (LSH) is a technique for grouping points in space into 'buckets' based on some distance metric operating on the points.Points that are close to each other under the chosen metric are mapped to the same bucket with high probability.