Vertical Decomposition in 3D and 4D with Applications to Line Nearest-Neighbor Searching in 3D.

Pankaj K. Agarwal, Esther Ezra, Micha Sharir

Browse the full SODA paper archive.