Computing Diameter in the Streaming and Sliding-Window Models.

Joan Feigenbaum Sampath Kannan Jian Zhang

Published in: Algorithmica (2005)

Keyphrases

sliding window
data streams
streaming data
fixed size
real time
window size
continuous queries
stream data
data sets
probabilistic model
association rules
data distribution
stream processing
limited memory
space efficient