Rectangular point location and the dynamic closest pair problem

This publication has 6 references indexed in Scilit:

• Shallow interdistance selection and interdistance enumeration
  Published by Springer Nature ,2005
• Enumerating k distances for n points in the plane
  Published by Association for Computing Machinery (ACM) ,1991
• Dynamic fractional cascading
  Algorithmica, 1990
• AnO(n logn) algorithm for the all-nearest-neighbors Problem
  Discrete & Computational Geometry, 1989
• Dynamically computing the maxima of decomposable functions, with applications
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1989
• Rectangular Point Location in d Dimensions with Applications
  The Computer Journal, 1986