arXiv reaDer
Which Point Configurations are Determined by the Distribution of their Pairwise Distances?
 以前の論文で、n \ ge m + 2の場合、\ RR ^ mのn点のほとんどのセットは、ペアの距離の分布によって(回転、反射、平行移動、点の再ラベル付けまで)決定されることを示しました。ただし、上記の意味で距離の分布から再構成できない例外的なポイント構成がいくつかあります。この論文では、実行時間O(n ^ 11)による再構成可能性テストを提示します。剛体運動(回転と並進)とスケーリングを維持する方向のケースも説明します。
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.
updated: Sun Nov 02 2003 01:16:12 GMT+0000 (UTC)
published: Sun Nov 02 2003 01:16:12 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト