@techreport{TR-IC-08-07,
  number = {IC-08-07},
  author = {Nilton Volpato and Arnaldo Moura},
  title = {Bounds for Quantum Computational Geometry Problems},
  month = {April},
  year = {2008}, 
  institution = {Institute of Computing, University of Campinas},
  note = {In English, 11 pages.
    \par\selectlanguage{english}\textbf{Abstract}
       We present new quantum lower bounds and upper bounds for
       several computational geometry problems. The bounds presented
       here improve on currently known results in a number of ways. We
       give asymptotically optimal bounds for one of the problems
       considered, and we provide up to logarithmic factors optimal
       bounds for a number of other problems. We settle an open
       problem of Bahadur et al. Some of these new bounds are obtained
       using a general algorithm for finding a minimum pair over a
       given arbitrary order relation.
  }
}