메뉴 건너뛰기




Volumn 3341, Issue , 2004, Pages 246-258

Geometric optimization problems over sliding windows

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); DECODING; OPTIMIZATION; APPROXIMATION ALGORITHMS; GEOMETRY;

EID: 35048848038     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30551-4_23     Document Type: Article
Times cited : (7)

References (17)
  • 3
    • 0030523138 scopus 로고    scopus 로고
    • Efficient randomized algorithms for some geometric optimization problems
    • P. K. Agarwal and M. Sharir. Efficient randomized algorithms for some geometric optimization problems. Discrete & Computational Geometry, 16:317-337, 1996.
    • (1996) Discrete & Computational Geometry , vol.16 , pp. 317-337
    • Agarwal, P.K.1    Sharir, M.2
  • 4
    • 0002755657 scopus 로고    scopus 로고
    • Efficiently approximating the minimum-volume bounding box of a point set in three dimensions
    • G. Barequet and S. Har-Peled. Efficiently approximating the minimum-volume bounding box of a point set in three dimensions. Journal of Algorithms, 38:91-109, 2001.
    • (2001) Journal of Algorithms , vol.38 , pp. 91-109
    • Barequet, G.1    Har-Peled, S.2
  • 5
    • 0000108833 scopus 로고
    • Decomposable searching problems I: Static-to-dynamic transformations
    • J. L. Bentley and J. B. Saxe. Decomposable searching problems I: Static-to-dynamic transformations. Journal of Algorithms, 1(4):301-358, 1980.
    • (1980) Journal of Algorithms , vol.1 , Issue.4 , pp. 301-358
    • Bentley, J.L.1    Saxe, J.B.2
  • 6
    • 0036002803 scopus 로고    scopus 로고
    • Approximating the diameter, width, smallest enclosing cylinder, and minimum-width annulus
    • T. M. Chan. Approximating the diameter, width, smallest enclosing cylinder, and minimum-width annulus. International Journal on Computational Geometry and Applications, 12:67-85, 2002.
    • (2002) International Journal on Computational Geometry and Applications , vol.12 , pp. 67-85
    • Chan, T.M.1
  • 7
    • 4544222520 scopus 로고    scopus 로고
    • Faster core-set constructions and data stream algorithms in fixed dimensions
    • T. M. Chan. Faster core-set constructions and data stream algorithms in fixed dimensions. In Proceedings of the 20th Annual Symposium on Computational Geometry, pages 152-159, 2004.
    • (2004) Proceedings of the , vol.20 , pp. 152-159
    • Chan, T.M.1
  • 8
    • 0001702902 scopus 로고
    • Applications of random sampling in computational geometry, II
    • K. L. Clarkson and P. W. Shor. Applications of random sampling in computational geometry, II. Discrete & Computational Geometry, 4(1):387-421, 1989.
    • (1989) Discrete & Computational Geometry , vol.4 , Issue.1 , pp. 387-421
    • Clarkson, K.L.1    Shor, P.W.2
  • 10
    • 3142673174 scopus 로고    scopus 로고
    • Computing diameter in the streaming and sliding-window models
    • to appear; or as Tech. Report DCS/TR-1245, Yale University
    • J. Feigenbaum, S. Kannan, and J. Zhang. Computing diameter in the streaming and sliding-window models. Algorithmica, to appear; or as Tech. Report DCS/TR-1245, Yale University, http://cs-www.cs.yale.edu/homes/jf/FKZ.ps, 2002.
    • (2002) Algorithmica
    • Feigenbaum, J.1    Kannan, S.2    Zhang, J.3
  • 17
    • 0035634204 scopus 로고    scopus 로고
    • An optimal deterministic algorithm for computing the diameter of a three-dimensional point set
    • E. A. Ramos. An optimal deterministic algorithm for computing the diameter of a three-dimensional point set. Discrete & Computational Geometry, 26:233-244, 2001.
    • (2001) Discrete & Computational Geometry , vol.26 , pp. 233-244
    • Ramos, E.A.1


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