Daniel Anker Hermansen
1 indexed paper
Recent (6 mo)
1With code
0Influential cites
0Benchmarked
0Publications per year
126
Top categories
Algorithms×1
Research Timeline
2026
Stochastic Online Euclidean TSP
This paper presents a deterministic algorithm achieving an expected competitive ratio of O(1) for Euclidean online TSP in high dimensions and O(log n) for d = 1, improving upon previous O(sqrt(n)) and O(log^2 n) results.
Highlighted terms show continued research focus across papers