Near-Linear Algorithms for Visibility Graphs over a 1.5-Dimensional Terrain.

Matthew J. Katz, Rachel Saban, Micha Sharir

Browse the full ESA paper archive.