Abstract
In a previous paper we showed that, for any n ≥ m + 2, most sets of n points in ℝ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 concentrate on the planar case m = 2 and present a reconstructibility test with running time O(n11). The cases of orientation preserving rigid motions (rotations and translations) and scalings are also discussed.
| Original language | English |
|---|---|
| Pages (from-to) | 31-43 |
| Number of pages | 13 |
| Journal | International Journal of Computational Geometry and Applications |
| Volume | 17 |
| Issue number | 1 |
| DOIs | |
| State | Published - Feb 2007 |
Keywords
- Distribution of invariants
- Partial digest problem
- Shape recognition
- Turnpike problem
Fingerprint
Dive into the research topics of 'Which point configurations are determined by the distribution of their pairwise distances?'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver