FAQ

Euclidean distance

Known as: Euclidean metric, Euclidian distance, Pythagorean metric 
In mathematics, the Euclidean distance or Euclidean metric is the "ordinary" (i.e. straight-line) distance between two points in Euclidean space… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1961-2018
020040060080019612018

Related topics

Related topics

50 relations
Alignment-free sequence analysisBall treeBottleneck traveling salesman problemChemical database
(More)

Related mentions per year

Related mentions per year

1954-2018
1960198020002020
Euclidean distance
Radial basis function
Hierarchical clustering
Signal-to-interference-plus-noise ratio
Self-organizing map
Travelling salesman problem

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2015
Review
2015
Euclidean Distance Matrices: Essential theory, algorithms, and applications
Euclidean distance matrices (EDMs) are matrices of the squared distances between points. The definition is deceivingly simple… (More)
  • figure 4
Is this relevant?
2010
2010
Euclidean Distance Matrices and Applications
Over the past decade, Euclidean distance matrices, or EDMs, have been receiving increased attention for two main reasons. The… (More)
  • figure 1
Is this relevant?
Highly Cited
2007
Highly Cited
2007
Shape Classification Using the Inner-Distance
Part structure and articulation are of fundamental importance in computer and human vision. We propose using the inner-distance… (More)
  • figure 1
  • figure 2
  • figure 5
  • figure 4
  • figure 6
Is this relevant?
Highly Cited
2005
Highly Cited
2005
On the Euclidean distance of images
We present a new Euclidean distance for images, which we call image Euclidean distance (IMED). Unlike the traditional Euclidean… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2003
Highly Cited
2003
A Linear Time Algorithm for Computing Exact Euclidean Distance Transforms of Binary Images in Arbitrary Dimensions
A sequential algorithm is presented for computing the exact Euclidean distance transform (DT) of a k-dimensional binary image in… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 4
Is this relevant?
Highly Cited
1999
Highly Cited
1999
Solving Euclidean Distance Matrix Completion Problems Via Semidefinite Programming
Given a partial symmetric matrix A with only certain elements specified, the Euclidean distance matrix completion problem (EDMCP… (More)
  • table 1
  • figure 1
Is this relevant?
Highly Cited
1995
Highly Cited
1995
Linear Time Euclidean Distance Transform Algorithms
Two linear time (and hence asymptotically optimal) algorithms for computing the Euclidean distance transform of a two-dimensional… (More)
Is this relevant?
Highly Cited
1986
Highly Cited
1986
Distance transformations in digital images
A distance transformation converts a binary digital image, consisting of feature and non-feature pixels, into an image where all… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1979
Highly Cited
1979
COMptrn~R ORAPmcs AND ~.AGE PROCESS~qG 14, 227-248 (1980) Euclidean Distance Mapping
Based on a two-component descriptor, a distance label for each point, it is shown that Euclidean distance maps can be generated… (More)
  • figure 3
  • figure 4
  • figure 6
  • figure 8
  • figure 10
Is this relevant?
Highly Cited
1968
Highly Cited
1968
A Method for Obtaining Skeletons Using a Quasi-Euclidean Distance
The problem of obtaining the skeleton of a digitized figure is reduced to an optimal policy problem. A hierarchy of methods of… (More)
  • figure 1
  • figure 2
  • figure 4
  • table I
  • figure 5
Is this relevant?