Abstract
Given N points in K-space, the O(N2) distances between them may be characterized by their minimum[1, 2], maximum [3], mean[4, 5, 6], or median [7]; since these problems are geometrical, it may be Interesting to consider the geometric mean - or, which is equivalent, the product - of the distances between all pairs.
- G. Yuval, "Finding nearest neighbours". Information Processing Letters, to appear.Google Scholar
- M. Shamos and J. Bentley, "Divide-and-conquer in multidimensional space", SIGACT, april 1976. Google ScholarDigital Library
- M. Shamos, Problems in computational geometry. Springer, to appear.Google Scholar
- G. Yuval, "The complexity of the mean distance in 2-space", submitted to Information Processing Letters.Google Scholar
- G. Yuval, The mean distance in 2-space, technical report, Carnegie-Mellon University, June 1976.Google Scholar
- M. Shamos and G. Yuval, "Lower bounds from complex function theory", FOCS, October 1976. Google ScholarDigital Library
- G. Yuval, "Ranking a distance", submitted to Information Processing Letters.Google Scholar
- H. T. Kung, Fast evaluation and interpolation, technical report, Carnegie-Mellon University, 1973.Google Scholar
- Aho, Hopcroft and Ullman, The design and analysis of computer algorithms. Reading, Mass., 1974, pp. 278--313.Google Scholar
Recommendations
On Taxicab Distance Mean Functions and their Geometric Applications: Methods, Implementations and Examples
Tomography and ApplicationsDistance mean-regular graphs
We introduce the concept of distance mean-regular graph, which can be seen as a generalization of both vertex-transitive and distance-regular graphs. Let $$\Gamma $$Γ be a graph with vertex set V, diameter D, adjacency matrix $$\varvec{A}$$A, and ...
Approximating the Geometric Edit Distance
AbstractEdit distance is a measurement of similarity between two sequences such as strings, point sequences, or polygonal curves. Many matching problems from a variety of areas, such as signal analysis, bioinformatics, etc., need to be solved in a ...
Comments