메뉴 건너뛰기




Volumn , Issue , 2005, Pages 209-217

Coresets in dynamic geometric data streams

Author keywords

Computational Geometry; Data Structures; Streaming Algorithms

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATION THEORY; DATA STRUCTURES; POLYNOMIALS; PROBABILITY; TRAVELING SALESMAN PROBLEM; TREES (MATHEMATICS);

EID: 33244481434     PISSN: 07378017     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1060590.1060622     Document Type: Conference Paper
Times cited : (160)

References (32)
  • 11
    • 33244471754 scopus 로고    scopus 로고
    • Summarizing and mining inverse distributions on data streams via dynamic sampling
    • G. Cormode and S. Muthukrishnan and I. Rozenbaum. Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Sampling. DIMACS Technical Report 2005-11, 2005.
    • (2005) DIMACS Technical Report , vol.2005 , Issue.11
    • Cormode, G.1    Muthukrishnan, S.2    Rozenbaum, I.3
  • 12
    • 3142673174 scopus 로고    scopus 로고
    • Computing diameter in the streaming and sliding window models
    • Yale University
    • J. Feigenbaum, S. Kannan, and J. Zhang. Computing diameter in the streaming and sliding window models. Technical Report YALEU/DCS/TR-1245, Yale University, 2002.
    • (2002) Technical Report , vol.YALEU-DCS-TR-1245
    • Feigenbaum, J.1    Kannan, S.2    Zhang, J.3
  • 13
    • 0035733685 scopus 로고    scopus 로고
    • A randomized approximation scheme for metric MAX-CUT
    • W. Fernandez de la Vega and C. Kenyon. A Randomized Approximation Scheme for Metric MAX-CUT. J. Comput. Syst. Sci., 63(4):531-541, 2001.
    • (2001) J. Comput. Syst. Sci. , vol.63 , Issue.4 , pp. 531-541
    • De La Vega, W.F.1    Kenyon, C.2
  • 14
    • 0020828424 scopus 로고
    • Probabilistic counting algorithms for data base applications
    • P. Flajolet and G. Martin. Probabilistic counting algorithms for data base applications. Journal of Computer and System Sciences, 31:182-209, 1985.
    • (1985) Journal of Computer and System Sciences , vol.31 , pp. 182-209
    • Flajolet, P.1    Martin, G.2
  • 17
    • 0032108275 scopus 로고    scopus 로고
    • Property testing and its connection to learning and approximation
    • O. Goldreich, S. Goldwasser, D. Ron. Property testing and its connection to learning and approximation. Journal of the ACM, 45(4):653-750, 1998.
    • (1998) Journal of the ACM , vol.45 , Issue.4 , pp. 653-750
    • Goldreich, O.1    Goldwasser, S.2    Ron, D.3
  • 19
    • 1142303685 scopus 로고    scopus 로고
    • Processing set expressions over continuous update streams
    • S. Gunguly, M. Garofalakis, R. Rastogi. Processing Set Expressions over Continuous Update Streams. Proc. ACM SIGMOD, pp. 265-276, 2003.
    • (2003) Proc. ACM SIGMOD , pp. 265-276
    • Gunguly, S.1    Garofalakis, M.2    Rastogi, R.3
  • 23
    • 30744449077 scopus 로고    scopus 로고
    • Personal communication
    • P. Indyk. Personal communication, 2004.
    • (2004)
    • Indyk, P.1
  • 30
    • 84911584312 scopus 로고
    • Shortest connection networks and some generalizations
    • R. Prim. Shortest Connection Networks and some Generalizations. Bell Systems Technical journal, 36:1389-1401, 1957.
    • (1957) Bell Systems Technical Journal , vol.36 , pp. 1389-1401
    • Prim, R.1
  • 31
    • 0001595705 scopus 로고
    • Chernoff-Hoeffding bounds for applications with limited independence
    • J. Schmidt, A. Siegel, and A. Srinivasan. Chernoff-Hoeffding bounds for applications with limited independence. SIAM Journal on Discrete Mathematics, 8(2):223-250, 1995.
    • (1995) SIAM Journal on Discrete Mathematics , vol.8 , Issue.2 , pp. 223-250
    • Schmidt, J.1    Siegel, A.2    Srinivasan, A.3


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