Sorted Range Reporting
Sorted Range Reporting
复制标题
排序范围报告
DOI：
--
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
G. Navarro
中科院分区：
文献类型：
--
作者：
Yakov Nekrich;G. Navarro
当应按照其X配位的排序顺序报告所有点时，我们考虑正交范围报告问题的变体。我们表明，可以（几乎）（几乎）与标准范围报告一样有效地组织二维点。此外，我们的结果概括并改善了正交范围后继问题的先前已知结果，可用于为某些语言学问题获得更好的解决方案。
We consider a variant of the orthogonal range reporting problem when all points should be reported in the sorted order of their x-coordinates. We show that reporting two-dimensional points with this additional condition can be organized (almost) as efficiently as the standard range reporting. Moreover, our results generalize and improve the previously known results for the orthogonal range successor problem and can be used to obtain better solutions for some stringology problems.