30 citations · 82 across the 38 of their papers we have counts for
Showing 2019 · cs.DSShow all
3 papers · 2 filters
cs.DS2019
On Approximate Range Mode and Range Selection
Hicham El-Zein, Meng He, J. Ian Munro +2
For any , a -approximate range mode query asks for the position of an element whose frequency in the query range is at most a factor smaller than the tru…
cs.DS2019
Orthogonal Range Reporting and Rectangle Stabbing for Fat Rectangles
Timothy M. Chan, Yakov Nekrich, Michiel Smid
In this paper we study two geometric data structure problems in the special case when input objects or queries are fat rectangles. We show that in this case a significant improveme…
cs.DS2019
Dynamic Planar Point Location in External Memory
J. Ian Munro, Yakov Nekrich
In this paper we describe a fully-dynamic data structure for the planar point location problem in the external memory model. Our data structure supports queries in $O(\log_B n(\log…