Memoryless routing in convex subdivisions: Random walks are optimal

Dan Chen, Luc Devroye, Vida Dujmovic, Pat Morin. Memoryless routing in convex subdivisions: Random walks are optimal. Comput. Geom., 45(4):178-185, 2012. [doi]

Abstract

Abstract is missing.