All Questions
Tagged with mg.metric-geometry hamiltonian-paths
1 question with no upvoted or accepted answers
0
votes
0
answers
15
views
Longest TSP in the unitary disc
I have the unitary disc $D=\{(x,y) \in R^2: x^2 + y^2 \leq 1\} $, and an integer $n \geq 2$. I want to select $n$ points in $D$ to maximise the length shortest path that connects them all. In other ...