Ziyang Liu, Sivaramakrishnan Natarajan, et al.
VLDB
We present an O(n log n) time divide-and-conquer algorithm for solving the symmetric angle-restricted nearest neighbor (SARNN) problem for a set of n points in the plane under any Lp metric, 1 ≤ p ≤ ∞. This algorithm is asymptotically optimal (within a multiplicative constant) for any constant p ≥ 1. © 2004 Published by Elsevier B.V.
Ziyang Liu, Sivaramakrishnan Natarajan, et al.
VLDB
Matthias Kaiserswerth
IEEE/ACM Transactions on Networking
Marshall W. Bern, Howard J. Karloff, et al.
Theoretical Computer Science
Yun Mao, Hani Jamjoom, et al.
CoNEXT 2006