Encyclopedia

post office problem

Also found in: Wikipedia.
(redirected from Nearest neighbor search)

post office problem

(algorithm)
Given a set of points (in N dimensions), find another point which minimises the sum of the distances from that point to each of the others.
This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)
References in periodicals archive
There are various fast nearest neighbor search methods.
Action Recognition with deep network features and dimension reduction
Nearest neighbor search (NNS) algorithm has applied to computes the one-ring of mesh vertices.
ROBUST KINEMATIC SKELETON OF HUMAN 3D MODEL IN VIEWING STRAIGHT LIMBS
Chen, "LSH-based algorithm for k nearest neighbor search on big data," Acta Electronica Sinica, vol.
A Novel DBSCAN Based on Binary Local Sensitive Hashing and Binary-KNN Representation
FNN: Fast Nearest Neighbor Search Algorithms and Applications.
Dynamics of an invasion: the spatial interactions of invasive Centaurea stoebe with native Cirsium pitched and Tanacetum huronense in a dune environment
An effective algorithm is given in [12] to further extend the process of the nearest neighbor search on multi-GPU.
Accelerating content-based image retrieval via GPU-adaptive index structure
The k nearest neighbor search (kNN search) is one of the important types of spatial queries.
Distributed continuous k nearest neighbors search over moving objects on wireless sensor networks
Fast Nearest Neighbor Search in High-Dimensional Space, In: Proceedings of ICDE, Orlando, Florida, USA.
Restricted continuous KNN queries on road networks with caching enhancement
Therefore, only the nearest neighbor search method is used here.
Surface interpolation of apartment rental data: can surfaces replace neighborhood mapping? (Features)
Copyright © 2003-2025 Farlex, Inc Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.