Closest Pair Data Structures: Applications

The following algorithms and applications can be implemented efficiently using our new closest pair data structures, or involve closest pair computation as important subroutines.


David Eppstein, Information & Computer Science, UC Irvine, .