0
votes
1answer
66 views

Are Euclidean distances a monotone function of inner products?

Does the sum of all pairs of inner-products of k vectors (real) have to decrease if the sums of Euclidean distances between all pairs of $k$ vectors happens to decrease? Similarly-if decrease is ...
-2
votes
1answer
50 views

Are all metric space as a euclidean space?

I believe that all euclidean space is a metric space? But I need to know about inverse? I mean: are all metric space as a euclidean space? Is there any kind of metric space which is not euclidean ...
1
vote
2answers
123 views

How well can we embed graphs with shortest path metric into $\mathbb{R}^2$ with Euclidean metric?

If we take the integer lattice in $\mathbb{R}^2$ and make edges from $(m,n)$ to $(m+1,n)$ and $(m,n+1)$, you get your typical city block street layout, and if we put the shortest path metric on the ...
19
votes
2answers
278 views

When is a metric space Euclidean, without referring to $\mathbb R^n$?

Normally, the Euclidean space is introduced as $\mathbb R^n$. However, I've now been thinking about how one might define the $n$-dimensional Euklidean space only from the properties of the metric. ...
6
votes
3answers
190 views

Which books can I study (learn) better the topics about convergence in $\Bbb R^{n}$ and euclidean space?

I have question. Which books can I study (learn) better the topics about convergence in $\Bbb R^{n}$ and euclidean space ? Please can you give me an advice some book names? Thank you!
3
votes
1answer
80 views

What are the use cases related to cluster analysis of different distance metrics?

I'm trying to use different distance metrics like Euclidean, Manhattan, cosine, chebyshev among other distance metrics in my k-means algorithm to calculate distances between the data points and the ...
12
votes
4answers
401 views

Why do we use the Euclidean metric on $\mathbb{R}^2$?

On the train home, I thought I would try to prove $\pi$ is irrational. I needed a definition, so I used: $\pi$ is the area of the unit circle. But what is a circle? A circle is the set of tuples ...
1
vote
1answer
190 views

Error Metric which incorporates both mean & standard deviation of data in euclidean space

For simplicities sake (the actually problem is more complex)...Let say I have a set of n 3d points, whose position move over time. For all pairs, I have calculated the mean and standard deviation of ...
1
vote
2answers
159 views

Is $\mathbb{R}^2$ minus a countable number of points 'skew-Manhattan connected'

Let $A \subset \mathbb{R}^2$ be countable. Then it is not too hard to show that $\mathbb{R}^2 \setminus A$ is path-connected. However it is not always Manhattan connected since if $A = \mathbb{Q}^2 ...
1
vote
0answers
210 views

Calculating the Epsilon Neighborhood of line segments in 3d

I am working on a trajectory clustering algorithm (in C++) and one of the steps required in this algorithm is to take a set of 3d line segments (D), and for each line segment (L) in D, to calculate an ...