Skip to search boxSkip to navigationSkip to main content

Approximate Range Emptiness in Constant Time and Optimal Space

  • Mayank Goswami
    ,
  • Allan Grønlund Jørgensen
    ,
  • Kasper Green Larsen
    ,
  • Rasmus Pagh
  • Max Planck Institute for Informatics
    ,
  • Aarhus University
    ,
  • Aalborg University
    ,
  • Algorithms
Research Output:
Conference Article in Proceeding or Book/Report chapter
Article in proceedings
 Peer-review

Publication Information

Output type

Research Output:
Conference Article in Proceeding or Book/Report chapter
Article in proceedings
 Peer-review

Original language

English

Pages from-to (Number of pages)

Pages 769-775

Publication milestones

  • Published - 2015

Publication status

Published - 2015

Publisher

Society for Industrial and Applied Mathematics, United States

ISBN (Print)

978-1-61197-374-7

ISBN (Electronic)

978-1-61197-373-0

Publication IDs

  • Scopus: 84938239388

Host publication title

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms

Publication metrics

PlumX, opens in new tab

Captures
26
Citations
19

Access to documents