Approximation Techniques to Enable Dimensionality Reduction for Voronoi-Based Nearest Neighbor Search - Brochhaus, Christoph; Wichterich, Marc; Seidl, Thomas (Advances in Database Technology - EDBT 2006, 2006)
Keywords: Convex Hull; Dimensionality Reduction; Half Space; Main Memory; Voronoi Diagram