메뉴 건너뛰기




Volumn , Issue , 2005, Pages 27-30

Space-efficient algorithms for klee's measure problem

Author keywords

[No Author keywords available]

Indexed keywords

DEGENERATE CASE; KLEE'S MEASURE PROBLEM; SPACE EFFICIENT; SPACE EFFICIENT ALGORITHMS; UNIT SQUARES;

EID: 84862594915     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (6)

References (14)
  • 2
    • 35048875720 scopus 로고    scopus 로고
    • Spaceefficient algorithms for computing the convex hull of a simple polygonal line in linear time
    • In Proc. Latin American Theoretical Informatics
    • Brönnimann, H., and Chan, T. M. Spaceefficient algorithms for computing the convex hull of a simple polygonal line in linear time. In Proc. Latin American Theoretical Informatics (2004), vol. 2976 of Lect. Notes of Comp. Sci., pp. 162-171.
    • (2004) Lect. Notes of Comp. Sci. , vol.2976 , pp. 162-171
    • Brönnimann, H.1    Chan, T.M.2
  • 7
    • 0020190929 scopus 로고
    • A. An introduction to three algorithms for sorting in situ
    • Dijkstra, E. W., and van Gasteren, A. An introduction to three algorithms for sorting in situ. Information Processing Letters 15(3) (1982), 129-134.
    • (1982) Information Processing Letters , vol.15 , Issue.3 , pp. 129-134
    • Dijkstra, E.W.1    Van Gasteren2
  • 8
    • 51249161526 scopus 로고
    • Iterated nearest neighbors and finding minimal polytopes
    • Eppstein, D., and Erickson, J. Iterated nearest neighbors and finding minimal polytopes. Discrete & Computational Geometry 11 (1994), 321-350.
    • (1994) Discrete & Computational Geometry , vol.11 , pp. 321-350
    • Eppstein, D.1    Erickson, J.2
  • 9
    • 35248884409 scopus 로고    scopus 로고
    • Optimal worst-case operations for implicit cache-oblivious search trees
    • In Proc. 8th Workshop on Algorithms and Data Structures
    • Franceschini, G., and Grossi, R. Optimal worst-case operations for implicit cache-oblivious search trees. In Proc. 8th Workshop on Algorithms and Data Structures (2003), vol. 2748 of Lect. Notes of Comp. Sci.
    • (2003) Lect. Notes of Comp. Sci , vol.2748
    • Franceschini, G.1    Grossi, R.2
  • 10
    • 85030641175 scopus 로고
    • Implicit selection
    • In 1st Scandinavian Workshop on Algorithm Theory, Springer-Verlag
    • Lai, T. W., and Wood, D. Implicit selection. In 1st Scandinavian Workshop on Algorithm Theory (1988), vol. 318 of Lect. Notes of Comp. Sci., Springer-Verlag, pp. 14-23.
    • (1988) Lect. Notes of Comp. Sci. , vol.318 , pp. 14-23
    • Lai, T.W.1    Wood, D.2
  • 11
    • 38249040663 scopus 로고
    • An implicit data structure supporting insertion, deletion, and search in O(log2 n) time
    • Munro, J. I. An implicit data structure supporting insertion, deletion, and search in O(log2 n) time. J. Comput. Sys. Sci. 33 (1986), 66-74.
    • (1986) J. Comput. Sys. Sci. , vol.33 , pp. 66-74
    • Munro, J.I.1
  • 12
    • 0026406169 scopus 로고
    • New upper bounds in klee's measure problem
    • Overmars, M. H., and Yap, C.-K. New upper bounds in klee's measure problem. SIAM J. Comput. 20(6) (1991), 1034-1045.
    • (1991) SIAM J. Comput. , vol.20 , Issue.6 , pp. 1034-1045
    • Overmars, M.H.1    Yap, C.-K.2
  • 14
    • 0038299747 scopus 로고
    • Optimal stable merging
    • Symvonis, A. Optimal stable merging. The Computer Journal 38(8) (1995), 681-690.
    • (1995) The Computer Journal , vol.38 , Issue.8 , pp. 681-690
    • Symvonis, A.1


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