The Math Forum

Search All of the Math Forum:

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

Math Forum » Discussions » sci.math.* » sci.math.research

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

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Andrea Ignorante

Posts: 3
Registered: 5/2/11
A quick question: NOT HOMEWORK!
Posted: May 2, 2011 9:15 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

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.


Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.