In mathematics, the Euclidean distance or Euclidean metric is the "ordinary" (i.e. straight-line) distance between two points in Euclidean spaceâ€¦Â (More)

(More)

Semantic Scholar uses AI to extract papers important to this topic.

Review

2015

Review

2015

- Ivan Dokmanic, Reza Parhizkar, Juri Ranieri, Martin Vetterli
- IEEE Signal Processing Magazine
- 2015

Euclidean distance matrices (EDMs) are matrices of the squared distances between points. The definition is deceivingly simpleâ€¦Â (More)

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)

Is this relevant?

Highly Cited

2007

Highly Cited

2007

- Haibin Ling, David W. Jacobs
- IEEE Transactions on Pattern Analysis and Machineâ€¦
- 2007

Part structure and articulation are of fundamental importance in computer and human vision. We propose using the inner-distanceâ€¦Â (More)

Is this relevant?

Highly Cited

2005

Highly Cited

2005

- Liwei Wang, Yan Zhang, Jufu Feng
- IEEE Transactions on Pattern Analysis and Machineâ€¦
- 2005

We present a new Euclidean distance for images, which we call image Euclidean distance (IMED). Unlike the traditional Euclideanâ€¦Â (More)

Is this relevant?

Highly Cited

2003

Highly Cited

2003

- Calvin R. Maurer, Rensheng Qi, Vijay Raghavan
- IEEE Trans. Pattern Anal. Mach. Intell.
- 2003

A sequential algorithm is presented for computing the exact Euclidean distance transform (DT) of a k-dimensional binary image inâ€¦Â (More)

Is this relevant?

Highly Cited

1999

Highly Cited

1999

- Abdo Y. Alfakih, Amir Khandani, Henry Wolkowicz
- Comp. Opt. and Appl.
- 1999

Given a partial symmetric matrix A with only certain elements specified, the Euclidean distance matrix completion problem (EDMCPâ€¦Â (More)

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

- Gunilla Borgefors
- Computer Vision, Graphics, and Image Processing
- 1986

A distance transformation converts a binary digital image, consisting of feature and non-feature pixels, into an image where allâ€¦Â (More)

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)

Is this relevant?

Highly Cited

1968

Highly Cited

1968

- Ugo Montanari
- J. ACM
- 1968

The problem of obtaining the skeleton of a digitized figure is reduced to an optimal policy problem. A hierarchy of methods ofâ€¦Â (More)

Is this relevant?