Relative Neighborhood Graphs in Three Dimensions.

Pankaj K. Agarwal, Jir Matousek

Browse the full SODA paper archive.