The Complexity of Maintaining an Array and Computing Its Partial Sums.

Michael L. Fredman: The Complexity of Maintaining an Array and Computing Its Partial Sums. J. ACM 29(1): 250-260(1982)

@article{DBLP:journals/jacm/Fredman82,
  author    = {Michael L. Fredman},
  title     = {The Complexity of Maintaining an Array and Computing Its Partial
               Sums},
  journal   = {J. ACM},
  volume    = {29},
  number    = {1},
  year      = {1982},
  pages     = {250-260},
  ee        = {db/journals/jacm/Fredman82.html, http://doi.acm.org/10.1145/322290.322305},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

BibTeX

Online Edition

Citation Page BibTeX

Referenced by

Meng Chang Chen, Lawrence McNamee, Michel A. Melkanoff: A Model of Summary Data and its Applications in Statistical Databases. SSDBM 1988: 356-372

BibTeX