11 citations · 33 across the 10 of their papers we have counts for
Showing 1994Show all
2 papers · 1 filter
math.CO1994
An on-line algorithm for improving performance in navigation
Avrim Blum, Prasad Chalasani
Recent papers have shown optimally-competitive on-line strategies for a robot traveling from a point to a point in certain unknown geometric environments. We consider the q…
math.CO1994★ 2 cited
On the minimum latency problem
Avrim Blum, Prasad Chalasani, Don Coppersmith +3
We are given a set of points and a symmetric distance matrix giving the distance between and . We wish to construct a tour that minimizes $…