A Linear Space Data Structure for Orthogonal Range Reporting and Emptiness Queries. Nekrich, Y. Int. J. Comput. Geom. Appl., 19(1):1-15, 2009.
A Linear Space Data Structure for Orthogonal Range Reporting and Emptiness Queries. [link]Link  A Linear Space Data Structure for Orthogonal Range Reporting and Emptiness Queries. [link]Paper  bibtex   
@article{journals/ijcga/Nekrich09,
  added-at = {2020-06-04T00:00:00.000+0200},
  author = {Nekrich, Yakov},
  biburl = {https://www.bibsonomy.org/bibtex/2b2423ed261feefd13c8286b9281b73cf/dblp},
  ee = {https://doi.org/10.1142/S0218195909002800},
  interhash = {95ad38bff928c1c8892ec023c19dddd8},
  intrahash = {b2423ed261feefd13c8286b9281b73cf},
  journal = {Int. J. Comput. Geom. Appl.},
  keywords = {dblp},
  number = 1,
  pages = {1-15},
  timestamp = {2020-06-05T12:23:15.000+0200},
  title = {A Linear Space Data Structure for Orthogonal Range Reporting and Emptiness Queries.},
  url = {http://dblp.uni-trier.de/db/journals/ijcga/ijcga19.html#Nekrich09},
  volume = 19,
  year = 2009
}

Downloads: 0