30 citations · 82 across the 38 of their papers we have counts for
5 papers · 2 filters
Searching in Dynamic Catalogs on a Tree
Yakov Nekrich
In this paper we consider the following modification of the iterative search problem. We are given a tree , so that a dynamic catalog is associated with every tree node $…
A Fast Algorithm for Three-Dimensional Layers of Maxima Problem
Yakov Nekrich
We show that the three-dimensional layers-of-maxima problem can be solved in time in the word RAM model. Our algorithm runs in deterministic time…
Top-K Color Queries for Document Retrieval
Marek Karpinski, Yakov Nekrich
In this paper we describe a new efficient (in fact optimal) data structure for the {\em top- color problem}. Each element of an array is assigned a color with priority $…
Dynamic Range Reporting in External Memory
Yakov Nekrich
In this paper we describe a dynamic external memory data structure that supports range reporting queries in three dimensions in I/O operations, where…
Range Reporting for Moving Points on a Grid
Marek Karpinski, J. Ian Munro, Yakov Nekrich
In this paper we describe a new data structure that supports orthogonal range reporting queries on a set of points that move along linear trajectories on a grid. The as…