Title :
A direct dynamic solution to range search and related problems for product regions
Author :
Aviad, Z. ; Shamir, E.
Abstract :
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.
Keywords :
Computer science; Data structures; Data visualization; Dynamic range; Heuristic algorithms; Mathematics; Measurement units; Parallel processing; Q measurement; Search problems;
Conference_Titel :
Foundations of Computer Science, 1981. SFCS '81. 22nd Annual Symposium on
Conference_Location :
Nashville, TN, USA
DOI :
10.1109/SFCS.1981.5
