Yakov Nekrich

Contact

Recent Publications

Four-Dimensional Dominance Range Reporting in Linear Space
36th International Symposium on Computational Geometry (SoCG 2020)
Further Results on Colored Range Searching
with T. M. Chan and Q. He
36th International Symposium on Computational Geometry (SoCG 2020)
Better Data Structures for Colored Orthogonal Range Reporting
with T. M. Chan
30th ACM-SIAM Symposium on Discrete Algorithms (SODA 2020)
Dynamic Planar Point Location in External Memory
with J. I. Munro
35th International Symposium on Computational Geometry (SoCG 2019)
Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time
with J. I. Munro and G. Navarro
27th ACM-SIAM Symposium on Discrete Algorithms ( SODA 2017)
Towards an Optimal Method for Dynamic Planar Point Location
with T. M. Chan
56th Annual IEEE Symposium on Foundations of Computer Science ( FOCS 2015)
full version in SIAM Journal on Computing (FOCS special issue)
Dynamic Data Structures for Document Collections and Graphs
with J. I. Munro and J. S. Vitter
34th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 2015)