Online searching with turn cost (2004)

by S P Fekete, S Gal, E D Demaine