Cache-Oblivious Range Reporting with Optimal Queries Requires Superlinear Space

Author: Afshani Peyman   Hamilton Chris   Zeh Norbert  

Publisher: Springer Publishing Company

ISSN: 0179-5376

Source: Discrete & Computational Geometry, Vol.45, Iss.4, 2011-06, pp. : 824-850

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next