A direct dynamic solution to range search and related problems for product regions
Z. Aviad, Eylon Shamir · 1981
A simple property of number representations yields a unit cross section relation between points and interval representations. Applied to product regions in a vector space, one obtains simple, practical and flexible algorithms for dynamic range search and related queries.