Rangesum histograms

S. Muthukrishnan, Martin Strauss

    Research output: Contribution to conferencePaperpeer-review


    Histograms are piecewise-constant approximations of signals. The goal in constructing appropriate histograms is to optimize them for specific applications. This paper presents the first general algorithms for approximating histograms for rangesum queries. A variety of results are given, with varying quality of approximation, suitable for different models.

    Original languageEnglish (US)
    Number of pages10
    StatePublished - 2003
    EventConfiguralble Computing: Technology and Applications - Boston, MA, United States
    Duration: Nov 2 1998Nov 3 1998


    OtherConfiguralble Computing: Technology and Applications
    Country/TerritoryUnited States
    CityBoston, MA

    ASJC Scopus subject areas

    • Software
    • General Mathematics


    Dive into the research topics of 'Rangesum histograms'. Together they form a unique fingerprint.

    Cite this