Sublinear Time Approximation of the Cost of a Metric \({k}\)-Nearest Neighbor Graph

Artur Czumaj, Christian Sohler. Sublinear Time Approximation of the Cost of a Metric \({k}\)-Nearest Neighbor Graph. SIAM Journal on Computing, 53(2):524-571, 2024. [doi]

Abstract

Abstract is missing.