A Simple Randomized $O(n \log n)$--Time Closest-Pair Algorithm in Doubling Metrics

Summary

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Maheshwari, Anil; Mulzer, Wolfgang; Smid, Michiel

Journal title: Journal of Computational Geometry

Journal number: 11 (1)

Journal publisher: MacOdrum Library, Carleton University

Published year: 2020

Published pages: 507–524

DOI identifier: 10.20382/jocg.v11i1a20

ISSN: 1920-180X