메뉴 건너뛰기




Volumn 5878 LNCS, Issue , 2009, Pages 163-172

Interval stabbing problems in small integer ranges

Author keywords

Discrete; Interval intersection; Interval stabbing; Point enclosure; Static

Indexed keywords

DISCRETE; DISCRETE INTERVALS; INTERVAL INTERSECTION; QUERY POINTS;

EID: 75649147043     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-10631-6_18     Document Type: Conference Paper
Times cited : (17)

References (9)
  • 1
    • 0034497386 scopus 로고    scopus 로고
    • New data structures for orthogonal range searching
    • Alstrup, S., Brodal, G.S., Rauhe, T.: New data structures for orthogonal range searching. In: FOCS 2000, pp. 198-207 (2000)
    • (2000) FOCS 2000 , pp. 198-207
    • Alstrup, S.1    Brodal, G.S.2    Rauhe, T.3
  • 4
    • 9944264552 scopus 로고
    • Solutions to Klee's rectangle problems
    • Tech. report, Carnegie-Mellon Univ, Pittsburgh, PA
    • Bentley, J.L.: Solutions to Klee's rectangle problems. Tech. report, Carnegie-Mellon Univ., Pittsburgh, PA (1977)
    • (1977)
    • Bentley, J.L.1
  • 5
    • 0022767762 scopus 로고
    • Filtering search: A new approach to query answering
    • Chazelle, B.: Filtering search: A new approach to query answering. SIAM J. Comput. 15(3), 703-724 (1986)
    • (1986) SIAM J. Comput , vol.15 , Issue.3 , pp. 703-724
    • Chazelle, B.1
  • 6
    • 0004634724 scopus 로고
    • Dynamic data structures for orthogonal intersection queries
    • Tech. Report F59, Inst. Informationsverarb, Tech. Univ. Graz
    • Edelsbrunner, H.: Dynamic data structures for orthogonal intersection queries. Tech. Report F59, Inst. Informationsverarb, Tech. Univ. Graz (1980)
    • (1980)
    • Edelsbrunner, H.1
  • 8
    • 75649149029 scopus 로고    scopus 로고
    • McCreight, E.M.: Efficient algorithms for enumerating intersecting intervals and rectangles. Tech. Report CSL-80-9, Xerox Palo Alto Res. Center, CA (1980)
    • McCreight, E.M.: Efficient algorithms for enumerating intersecting intervals and rectangles. Tech. Report CSL-80-9, Xerox Palo Alto Res. Center, CA (1980)


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