30 citations · 82 across the 38 of their papers we have counts for
Showing 2022 · cs.DSShow all
2 papers · 2 filters
cs.DS2022
External-memory dictionaries with worst-case update cost
Rathish Das, John Iacono, Yakov Nekrich
The -tree [Brodal and Fagerberg 2003] is a simple I/O-efficient external-memory-model data structure that supports updates orders of magnitude faster than B-tree with a query…
cs.DS2022
4D Range Reporting in the Pointer Machine Model in Almost-Optimal Time
Yakov Nekrich, Saladi Rahul
In the orthogonal range reporting problem we must pre-process a set of multi-dimensional points, so that for any axis-parallel query rectangle all points from can…