Geometric Search On Point-Tuples