Hybrid Parallel Computation for Proximity Queries