Ross Hemsley

  • Citations Per Year
Learn More
Planar graph navigation is an important problem with significant implications to both point location in geometric data structures and routing in networks. However, whilst a number of algorithms and existence proofs have been proposed, very little analysis is available for the properties of the paths generated and the computational resources required to(More)
Walking strategies are a standard tool for point location in a triangulation of size n. Although often claimed to be Θ( √ n ) under random distribution hypotheses, this conjecture has only been formally proved by Devroye, Lemaire, and Moreau [Comp Geom–Theor Appl, vol. 29, 2004], in the case of the so called straight walk which has the very specific(More)
  • 1