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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2015
Review
2015
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
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
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
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 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
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
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
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
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
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?