Computing Diameter in the Streaming and Sliding-Window Models

From Tetherless World Wiki

Jump to: navigation, search

\begin{bibtex} @article{DBLP:journals/algorithmica/FeigenbaumKZ04,

 author    = {Joan Feigenbaum and
              Sampath Kannan and
              Jian Zhang},
 title     = {Computing Diameter in the Streaming and Sliding-Window Models},
 journal   = {Algorithmica},
 volume    = {41},
 number    = {1},
 year      = {2004},
 pages     = {25-41},
 ee        = {http://dx.doi.org/10.1007/s00453-004-1105-2},
 bibsource = {DBLP, http://dblp.uni-trier.de}

}

\end{bibtex}

Personal tools