Login / Signup

Linear Hashing with ℓ∞ guarantees and two-sided Kakeya bounds.

Manik DharZeev Dvir
Published in: FOCS (2022)
Keyphrases
  • linear hashing
  • order preserving
  • worst case bounds
  • hash table
  • file organization
  • range queries
  • lower bound
  • file structure
  • information retrieval systems
  • data structure
  • multi dimensional