Which Point Configurations are Determined by the Distribution of their Pairwise Distances?

Details Which Point Configurations are Determined by the Distribution of their Pairwise Distances? Which Point Configurations are Determined by the Distribution of their Pairwise Distances?

2003-11-02

arxiv.org/abs/math/0311004v1

Mathematics

Metric Geometry

10 pages

Scientific paper

In a previous paper we showed that, for any $n \ge m+2$, most sets of $n$ points in $\RR^m$ are determined (up to rotations, reflections, translations and relabeling of the points) by the distribution of their pairwise distances. But there are some exceptional point configurations which are not reconstructible from the distribution of distances in the above sense. In this paper, we present a reconstructibility test with running time $O(n^{11})$. The cases of orientation preserving rigid motions (rotations and translations) and scalings are also discussed.

Affiliated with

Also associated with

No associations

Rating

Which Point Configurations are Determined by the Distribution of their Pairwise Distances? does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Which Point Configurations are Determined by the Distribution of their Pairwise Distances?, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Which Point Configurations are Determined by the Distribution of their Pairwise Distances? will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-674984