Nearest-neighbor graphs on random point sets and their applications to sensor networks. - Amitabha Bagchi; Sohit Bansal (PODC, 2008)

On the metric distortion of nearest-neighbour graphs on random point sets - Amitabha Bagchi; Sohit Bansal (CoRR, 2008)