Adding range restriction capability to dynamic data structures
暂无分享,去创建一个
[1] Dan E. Willard,et al. New Data Structures for Orthogonal Range Queries , 1985, SIAM J. Comput..
[2] Kurt Mehlhorn,et al. On the Average Number of Rebalancing Operations in Weight-Balanced Trees , 1980, Theor. Comput. Sci..
[3] George S. Lueker,et al. A Data Structure for Dynamic Range Queries , 1982, Inf. Process. Lett..
[4] Mary Shaw,et al. An Alphard Specification of a Correct and Efficient Transformation on Data Structures , 1980, IEEE Transactions on Software Engineering.
[5] Chak-Kuen Wong,et al. Quintary trees: a file structure for multidimensional datbase sytems , 1980, TODS.
[6] Dan E. Willard,et al. Polygon Retrieval , 1982, SIAM journal on computing (Print).
[7] Michael L. Fredman,et al. A Lower Bound on the Complexity of Orthogonal Range Queries , 1981, JACM.
[8] Journal of the Association for Computing Machinery , 1961, Nature.
[9] Jon Louis Bentley,et al. Multidimensional binary search trees used for associative searching , 1975, CACM.
[10] Jon Louis Bentley,et al. Decomposable Searching Problems I: Static-to-Dynamic Transformation , 1980, J. Algorithms.
[11] Dan E. Willard,et al. Efficient processing of relational calculus expressions using range query theory , 1984, SIGMOD '84.
[12] Jon Louis Bentley,et al. Multidimensional divide-and-conquer , 1980, CACM.
[13] Michael L. Fredman,et al. The inherent complexity of dynamic data structures which accommodate range queries , 1980, 21st Annual Symposium on Foundations of Computer Science (sfcs 1980).
[14] George S. Lueker,et al. A data structure for orthogonal range queries , 1978, 19th Annual Symposium on Foundations of Computer Science (sfcs 1978).
[15] Jon Louis Bentley,et al. Decomposable Searching Problems , 1979, Inf. Process. Lett..
[16] D. Willard. Balanced Forests of K-D* Trees as a Dynamic Data Structure. , 1978 .
[17] D. Willard,et al. The Super-B-Tree Algorithm. , 1979 .
[18] E. A. Akkoyunlu,et al. The Enumeration of Maximal Cliques of Large Graphs , 1973, SIAM J. Comput..
[19] Bernard Chazelle,et al. Filtering search: A new approach to query-answering , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).
[20] George S. Lueker,et al. A transformation for adding range restriction capability to dynamic data structures for decomposable , 1979 .
[21] Azad Bolour. Optimal Retrieval Algorithms for Small Region Queries , 1981, SIAM J. Comput..
[22] Dan E. Willard. Predicate-Oriented Database Search Algorithms , 1978, Outstanding Dissertations in the Computer Sciences.
[23] Edward M. Reingold,et al. Binary search trees of bounded balance , 1972, SIAM J. Comput..
[24] Dan E. Willard,et al. New Data Structures for Orthogonal Queries. , 1979 .
[25] Michael Ian Shamos,et al. A Problem in Multivariate Statistics: Algorithm, Data Structure and Applications. , 1978 .
[26] Leonidas J. Guibas,et al. A new representation for linear lists , 1977, STOC '77.
[27] Hermann A. Maurer,et al. Efficient worst-case data structures for range searching , 1978, Acta Informatica.
[28] Jon Louis Bentley,et al. Analysis of Range Searches in Quad Trees , 1975, Inf. Process. Lett..
[29] Dan E. Willard. Reduced Memory Space for Multi-Dimensional Search Trees (Extended Abstract) , 1985, STACS.