Near Neighbor: Who is the Fairest of Them All?

           Sariel Har-Peled                   Sepideh Mahabadi
    University of Illinois at Urbana-Champaign        Toyota Technological Institute at Chicago
          Champaign, IL 61801                   Chicago, IL 60637
         sariel@illinois.edu                   mahabadi@ttic.edu

                           Abstract
       In this work we study a fair variant of the near neighbor problem. Namely, given a
       set of n points P and a para ...