排序范围报告
数据结构与算法
2012-04-26 v2 计算几何
摘要
在本文中，我们考虑正交范围报告问题的一个变体，即所有点应按其 -坐标的排序顺序进行报告。我们表明，在此附加条件下报告二维点可以组织得（几乎）与标准范围报告一样高效。此外，我们的结果推广并改进了先前关于正交范围后继问题的已知结果，并可用于获得某些字符串算法问题的更优解。
引用
@article{arxiv.1204.4509,
title = {Sorted Range Reporting},
author = {Yakov Nekrich and Gonzalo Navarro},
journal= {arXiv preprint arXiv:1204.4509},
year = {2012}
}