Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: A quick question: NOT HOMEWORK!
Replies: 5   Last Post: May 8, 2011 5:35 PM

 Messages: [ Previous | Next ]
 Andrea Ignorante Posts: 3 Registered: 5/2/11
A quick question: NOT HOMEWORK!
Posted: May 2, 2011 9:15 AM

hello there,

this is NOT a homework assignment question.

I am trying to solve this problem, and I cannot believe I do not find
it already solved in the literature: I must be looking with the wrong
keywords in the wrong place, so thanks in advance to all that will
take the time to give me an answer.

Let P be a set of N points in the 3d euclidean space (x_i,y_i,z_i),
and d_ij the distance of point P_i to point P_j for j not equal to i.
Let H_P be the distribution (say the histogram) of d_ij.

Problem: given a histogram H_P, find a set of points Q (of arbitrary
size) such that norm(H_Q-H_P)< eps in some norm.

Question: does this problem has a name at all? can somebody point me
to the relevant literature/existing software?

Thanks again and sorry if the question is so stupid, but I am banging
my head on this one for a couple of weeks already trying to find an
efficient solution and am still at a loss.

-Andrea

Date Subject Author
5/2/11 Andrea Ignorante
5/5/11 Willi Moehring
5/8/11 Andrea Ignorante
5/8/11 Ilya Zakharevich
5/8/11 Andrea Ignorante