Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries.

David Bremner, Erik D. Demaine, Jeff Erickson, John Iacono, Stefan Langerman, Pat Morin, Godfried T. Toussaint

Browse the full WADS paper archive.