Approximation Techniques to Enable Dimensionality Reduction for Voronoi-Based Nearest Neighbor Search