Part of the Physical Sciences and Mathematics Commons

Works by Yakov Nekrich in Physical Sciences and Mathematics

2022

External-Memory Dictionaries with Worst-Case Update Cost, Rathish Das, John Iacono, Yakov Nekrich
Michigan Tech Publications

PDF

ORTHOGONAL POINT LOCATION AND RECTANGLE STABBING QUERIES IN 3-D, Timothy M. Chan, Yakov Nekrich, Saladi Rahul, Konstantinos Tsakalidis
Michigan Tech Publications

PDF

2021

Dynamic planar point location in optimal time, Yakov Nekrich
Michigan Tech Publications

Range Majorities and Minorities in Arrays, Djamal Belazzougui, Travis Gagie, J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
Michigan Tech Publications

New data structures for orthogonal range reporting and range minima queries, Yakov Nekrich
Michigan Tech Publications

2020

Four-dimensional dominance range reporting in linear space, Yakov Nekrich
Michigan Tech Publications

Further results on colored range searching, Timothy M. Chan, Qizheng He, Yakov Nekrich
Michigan Tech Publications

Text Indexing and Searching in Sublinear Time, J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
Michigan Tech Publications

PDF

Distance Oracles for Interval Graphs via Breadth-First Rank/Select in Succinct Trees, Meng He, J. Ian Munro, Yakov Nekrich, Sebastian Wild, Kaiyu Wu
Michigan Tech Publications

PDF

Fast preprocessing for optimal orthogonal range reporting and range successor with applications to text indexing, Younan Gao, Meng He, Yakov Nekrich
Michigan Tech Publications

PDF

2019

Fast compressed self-indexes with deterministic linear-time construction, J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
Michigan Tech Publications

Parallel computation of the Burrows Wheeler Transform in compact space, Jose Fuentes-Sepulveda, Gonzalo Navarro, Yakov Nekrich
Michigan Tech Publications

On approximate range mode and range selection, Hicham El-Zein, Yakov Nekrich, Meng He, J. Ian Munro, Bryce Sandlund
Michigan Tech Publications