Home » Authors » Olivier Devillers, Ross Hemsley

Olivier Devillers, Ross Hemsley

Public reference bibliography and cataloged PDF materials authored or published by Olivier Devillers, Ross Hemsley.

Found 2 document(s) Page 1 of 1

The worst visibility walk in a random Delaunay triangulation is $O(\sqrt{n})$

Year: 2016 • Source: hal.science • Listed PDF

We show that the memoryless routing algorithms Greedy Walk, Compass Walk, and all variants of visibility walk based on orientation predicates are asymptotically optimal in the average case on the Delaunay triangulation. ...
The worst visibility walk in a random Delaunay triangulation is $O(\sqrt{n})$

Year: 2015 • Source: hal.science • Listed PDF

We show that the memoryless routing algorithms Greedy Walk, Compass Walk, and all variants of visibility walk based on orientation predicates are asymptotically optimal in the average case on the Delaunay triangulation. ...