An Optimal Divide-Conquer Algorithm for 2D Skyline Queries
Constrained Nearest Neighbor Queries