📣 Try out the NEW Gateway to Research and let us know what you think.

We're looking for users to test the new service during August and September and share their feedback. Express your interest by completing this short form.

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

First Author: Czumaj A

Attributed to: Sublinear Algorithms for Big Graphs funded by EPSRC

Abstract

No abstract provided

Bibliographic Information

Digital Object Identifier: http://dx.doi.org/10.1137/22m1544105

Publication URI: http://dx.doi.org/10.1137/22m1544105

Type: Journal Article/Review

Parent Publication: SIAM Journal on Computing

Issue: 2