Information bounds axe weak in the shortest distance problem (1980)

by R L Graham, A C Yao, F F Yao
Venue:J. Assoc. Comput. Mach