On Nearest-Neighbor Graphs.

Mike Paterson, F. Frances Yao

Browse the full ICALP paper archive.