143 citations · 504 across the 80 of their papers we have counts for
Showing 2013 · cs.DSShow all
2 papers · 2 filters
cs.DS2013
Encoding Range Minimum Queries
Pooya Davoodi, Gonzalo Navarro, Rajeev Raman +1
We consider the problem of encoding range minimum queries (RMQs): given an array A[1..n] of distinct totally ordered values, to pre-process A and create a data structure that can a…
cs.DS2013★ 5 cited
Optimal Top-k Document Retrieval
Gonzalo Navarro, Yakov Nekrich
Let be a collection of documents, which are strings over an alphabet of size , of total length . We describe a data structure that uses linear space and and…