Timeline for Dubins TSP crossing trajectory theorem
Current License: CC BY-SA 4.0
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 9, 2019 at 15:54 | comment | added | J. Schmidt | @orip I was thinking it holds for some dense points on the edge of two circles of radius $r$, gathered close to form an 8-like form (without the middle of the 8), i.e. something like this : imgur.com/ZUpreV0 | |
| Jul 9, 2019 at 10:07 | comment | added | orlp | @J.Schmidt Yes it's stronger under that assumption because it implies the other theorem but not the other way around. However I'm not convinced that the assumption holds at all. | |
| Jul 9, 2019 at 9:55 | comment | added | J. Schmidt | @orip You answered my question, but I would like to know also if Theorem 2 is considered "stronger" than Theorem 1 (again, assuming only one optimal DTSP visit order exists) | |
| Jul 9, 2019 at 9:53 | vote | accept | J. Schmidt | ||
| Jul 8, 2019 at 13:01 | comment | added | orlp | @J.Schmidt If it is unique, then yes. | |
| Jul 8, 2019 at 12:28 | comment | added | J. Schmidt | It is for this reason I used " THE optimal DTSP visit order " in Theorem 2, not just " an optimal DTSP visit order ". So, assuming there exists only one unique optimal DTSP visit order creating a crossing ETSP trajectory, Theorem 2 should imply Theorem 1 ? | |
| Jul 8, 2019 at 12:19 | history | answered | orlp | CC BY-SA 4.0 |