On Density, Threshold and Emptiness Queries for Intervals in the Streaming Model

Arijit Bishnu, Amit Chakrabarti, Subhas C. Nandy, Sandeep Sen. On Density, Threshold and Emptiness Queries for Intervals in the Streaming Model. In Prahladh Harsha, G. Ramalingam, editors, 35th IARCS Annual Conference on Foundation of Software Technology and Theoretical Computer Science, FSTTCS 2015, December 16-18, 2015, Bangalore, India. Volume 45 of LIPIcs, pages 336-349, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2015. [doi]

@inproceedings{BishnuCNS15,
  title = {On Density, Threshold and Emptiness Queries for Intervals in the Streaming Model},
  author = {Arijit Bishnu and Amit Chakrabarti and Subhas C. Nandy and Sandeep Sen},
  year = {2015},
  doi = {10.4230/LIPIcs.FSTTCS.2015.336},
  url = {http://dx.doi.org/10.4230/LIPIcs.FSTTCS.2015.336},
  researchr = {https://researchr.org/publication/BishnuCNS15},
  cites = {0},
  citedby = {0},
  pages = {336-349},
  booktitle = {35th IARCS Annual Conference on Foundation of Software Technology and Theoretical Computer Science, FSTTCS 2015, December 16-18, 2015, Bangalore, India},
  editor = {Prahladh Harsha and G. Ramalingam},
  volume = {45},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-939897-97-2},
}