Loading...
Please wait, while we are loading the content...
Similar Documents
Curve Reconstruction, the Traveling Salesman Problem, and Menger’s Theorem on Length
| Content Provider | Paperity |
|---|---|
| Author | Giesen, J. |
| Abstract | We give necessary and sufficient regularity conditions under which the curve reconstruction problem is solved by a traveling salesman tour or path, respectively. For the proof we have to generalize a theorem of Menger [12], [13] on arc length. |
| Starting Page | 577 |
| Ending Page | 603 |
| File Format | HTM / HTML |
| ISSN | 01795376 |
| DOI | 10.1007/s4540010061 |
| Issue Number | 4 |
| Journal | Discrete & Computational Geometry |
| Volume Number | 24 |
| e-ISSN | 14320444 |
| Language | English |
| Publisher | Springer US |
| Publisher Date | 2000-08-21 |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
| Subject | Discrete Mathematics and Combinatorics Theoretical Computer Science Computational Theory and Mathematics Geometry and Topology |