2 papers
cs.DS2016
Aggregated 2D Range Queries on Clustered Points
Nieves R. Brisaboa, Guillermo De Bernardo, Roberto Konow +2
Efficient processing of aggregated range queries on two-dimensional grids is a common requirement in information retrieval and data mining systems, for example in Geographic Inform…
cs.DS2012
Faster Compact Top-k Document Retrieval
Roberto Konow, Gonzalo Navarro
An optimal index solving top-k document retrieval [Navarro and Nekrich, SODA12] takes O(m + k) time for a pattern of length m, but its space is at least 80n bytes for a collection…