Loading...
Please wait, while we are loading the content...
Similar Documents
Reconstructing Sets From Interpoint Distances
| Content Provider | Semantic Scholar |
|---|---|
| Author | Lemke, Paul Skiena, Steven Smith, Warren Dupre |
| Copyright Year | 2003 |
| Abstract | Which point sets realize a given distance multiset? Interesting cases include the “turnpike problem” where the points lie on a line, the “beltway problem” where the points lie on a loop, and multidimensional versions. We are interested both in the algorithmic problem of determining such point sets for a given collection of distances and the combinatorial problem of finding bounds on the maximum number of different solutions. These problems have applications in genetics and crystallography. |
| Starting Page | 597 |
| Ending Page | 631 |
| Page Count | 35 |
| File Format | PDF HTM / HTML |
| DOI | 10.1007/978-3-642-55566-4_27 |
| Alternate Webpage(s) | https://doi.org/10.1007/978-3-642-55566-4_27 |
| Journal | SoCG 2003 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
