static decomposable search problem (nearest neighbor)