메뉴 건너뛰기




Volumn 1643, Issue , 1999, Pages 354-365

Geometric searching over the rationals

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

EID: 84958059433     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48481-7_31     Document Type: Conference Paper
Times cited : (2)

References (20)
  • 1
    • 0000361741 scopus 로고
    • A lower bound for finding predecessors in Yao's cell probe model
    • Ajtai, M. A lower bound for finding predecessors in Yao's cell probe model, Combina-torica, 8 (1988), 235-247.
    • (1988) Combina-Torica , vol.8 , pp. 235-247
    • Ajtai, M.1
  • 2
    • 0032633728 scopus 로고    scopus 로고
    • Beame, P., Fich, F. Optimal bounds for the predecessor problem, Proc. 31st Annu. ACM Symp. Theory Comput. (1999), to appear.
    • Beame, P.1    Fich, F.2
  • 6
    • 84968352344 scopus 로고    scopus 로고
    • Chazelle, B. The Discrepancy Method: Randomness and Complexity, Cambridge University Press, to appear.
    • Chazelle, B.1
  • 7
    • 0019622230 scopus 로고
    • A lower bound on the complexity of orthogonal range queries
    • Fredman, M.L. A lower bound on the complexity of orthogonal range queries, J. ACM, 28 (1981), 696-705.
    • (1981) J. ACM , vol.28 , pp. 696-705
    • Fredman, M.L.1
  • 10
    • 84947403595 scopus 로고
    • Probability inequalities for sums of bounded random variables
    • Hoeffding, W. Probability inequalities for sums of bounded random variables, J. Amer. Stat. Assoc., 58 (1963), 13-30.
    • (1963) J. Amer. Stat. Assoc. , vol.58 , pp. 13-30
    • Hoeffding, W.1
  • 12
    • 84936238661 scopus 로고
    • Proc. 2nd Symp. Theoret. Aspects of Comput. Sci., LNCS Springer
    • Karlsson, R.G., Munro, J.I. Proximityon a grid, Proc. 2nd Symp. Theoret. Aspects of Comput. Sci., LNCS Springer, vol.182 (1985), 187-196.
    • (1985) Proximityon a Grid , vol.182 , pp. 187-196
    • Karlsson, R.G.1    Munro, J.I.2
  • 16
    • 84958048675 scopus 로고
    • Proc. Workshop on Graph-Theoretic Concepts in Comput. Sci., Trauner Verlag, Linz
    • Müller, H. Rasterized point location, Proc. Workshop on Graph-Theoretic Concepts in Comput. Sci., Trauner Verlag, Linz (1985), 281-293.
    • (1985) Rasterized Point Location , pp. 281-293
    • Müller, H.1
  • 17
    • 84968376433 scopus 로고    scopus 로고
    • Overmars, M.H. Computational geometryon a grid: an overview, ed. R. A. Earns-haw, Theoretical Foundations of Computer Graphics and CAD, NATO ASI, vol.F40, Springer-Verlag (1988), 167-184.
    • Overmars, M.H.1
  • 18
    • 0019591034 scopus 로고
    • Should tables be sorted?
    • Yao, A.C. Should tables be sorted?, J. ACM, 28 (1981), 615-628.
    • (1981) J. ACM , vol.28 , pp. 615-628
    • Yao, A.C.1
  • 19
    • 0022061438 scopus 로고    scopus 로고
    • Yao, A.C. On the complexity of maintaining partial sums, SIAM J. Comput. 14 (1985), 277-288.
    • Yao, A.C.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.