Skip to main content
8 events
when toggle format what by license comment
Sep 13, 2017 at 19:21 answer added j.c. timeline score: 4
Sep 13, 2017 at 17:30 history edited Martin Sleziak CC BY-SA 3.0
removed deprecated (geometry) tag - see the tag info: http://mathoverflow.net/tags/geometry/info; if there are some other geometry-related tags which are suitable, please use some of them instead
Sep 13, 2017 at 13:09 history edited Gerry Myerson CC BY-SA 3.0
typos, formatting
Jul 14, 2012 at 13:42 vote accept janst
Jul 14, 2012 at 13:08 comment added janst Yes, I have seen that question. This version of the problem lacks the information about point for which distance is given. Isn't that a problem?
Jul 14, 2012 at 13:04 answer added Vladimir S Matveev timeline score: 21
Jul 14, 2012 at 12:10 comment added Joseph O'Rourke See the earlier MO question, "Reconstructing an Euclidean point cloud from their pairwise distances" mathoverflow.net/questions/97611 , which refers to even earlier MO questions. As I said there: Short version: The problem is NP-hard; search under the phrase "distance geometry."
Jul 14, 2012 at 11:42 history asked janst CC BY-SA 3.0