Time Responsive External Data Structures for Moving Points

This publication has 16 references indexed in Scilit:

• Efficient Searching with Linear Constraints
  Journal of Computer and System Sciences, 2000
• Point sets with many k -sets
  Published by Association for Computing Machinery (ACM) ,2000
• On two-dimensional indexability and optimal range search indexing
  Published by Association for Computing Machinery (ACM) ,1999
• Improved Bounds for Planar k -Sets and Related Problems
  Discrete & Computational Geometry, 1998
• An asymptotically optimal multiversion B-tree
  The VLDB Journal, 1996
• Efficient partition trees
  Discrete & Computational Geometry, 1992
• Randomized optimal algorithm for slope selection
  Information Processing Letters, 1991
• The input/output complexity of sorting and related problems
  Communications of the ACM, 1988
• Constructing Belts in Two-Dimensional Arrangements with Applications
  SIAM Journal on Computing, 1986
• Ubiquitous B-Tree
  ACM Computing Surveys, 1979