Lower bounds for orthogonal range searching: part II. The arithmetic model
暂无分享,去创建一个
[1] Mark H. Overmars,et al. The Design of Dynamic Data Structures , 1987, Lecture Notes in Computer Science.
[2] Dan E. Willard. Log-Logarithmic Worst-Case Range Queries are Possible in Space Theta(N) , 1983, Inf. Process. Lett..
[3] Andrew C. Yao,et al. Lower bounds by probabilistic arguments , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).
[4] Hermann A. Maurer,et al. Efficient worst-case data structures for range searching , 1978, Acta Informatica.
[5] Pravin M. Vaidya. Space-time tradeoffs for orthogonal range queries , 1985, STOC '85.
[6] Michael L. Fredman,et al. A Lower Bound on the Complexity of Orthogonal Range Queries , 1981, JACM.
[7] J. Spencer. Probabilistic Methods in Combinatorics , 1974 .
[8] H. T. Kung,et al. On the Average Number of Maxima in a Set of Vectors and Applications , 1978, JACM.
[9] ChazelleBernard. Lower bounds for orthogonal range searching: I. The reporting case , 1990 .
[10] Dan E. Willard,et al. Log-logarithmic worst-case range queries are possible in space ⊕(N) , 1983 .
[11] Dan E. Willard. Lower Bounds for Dynamic Range Query Problems That Permit Subtraction (Extended Abstract) , 1986, ICALP.
[12] Bernard Chazelle,et al. Lower bounds for orthogonal range searching: I. The reporting case , 1990, JACM.
[13] Kurt Mehlhorn,et al. Data Structures and Algorithms 3: Multi-dimensional Searching and Computational Geometry , 2012, EATCS Monographs on Theoretical Computer Science.
[14] Andrew Chi-Chih Yao. On the Complexity of Maintaining Partial Sums , 1985, SIAM J. Comput..
[15] Andrew Chi-Chih Yao,et al. Space-time tradeoff for answering range queries (Extended Abstract) , 1982, STOC '82.
[16] Michael L. Fredman,et al. Lower Bounds on the Complexity of Some Optimal Data Structures , 1981, SIAM J. Comput..
[17] Alfred V. Aho,et al. Data Structures and Algorithms , 1983 .