文件大小：0.51 MB 12页
在查询矩形中查找矩形的成对交点
作者
-
部分内容： 体积： 第28届国际算法与计算研讨会（ISAAC 2017）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 国际算法与计算研讨会（ISAAC） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2017-12-07
文件
文件标识符
引用为 获取BibTex
摘要
关键词
几何数据结构 轴平行矩形 交叉
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
Peyman Afshani、Lars Arge和Kasper Dalgaard Larsen。 三维及更高维度的正交范围报告。 2009年第50届IEEE计算机科学基础研讨会（FOCS 2009），第149-158页。 
-
Pankaj K Agarwal，Jeff Erickson等。几何范围搜索及其相关研究。 《当代数学》，223:1-561999。
-
伯纳德·夏泽尔。 过滤搜索：一种新的查询回答方法。SIAM计算杂志，15（3）：703-7241986。
-
伯纳德·夏泽尔。 正交范围搜索的下限：I.报告案例。 美国医学会杂志（JACM），37（2）：200-2121990。
-
马克·德伯格（Mark de Berg）、奥特弗里德·张（Otfried Cheong）、马克·范·克雷维尔德（Marc van Kreveld）和马克·奥维马斯（Mark Overmars）。 计算几何：算法和应用。 Springer-Verlag TELOS，2008年。
-
Mark de Berg、Joachim Gudmundsson和Ali D.Mehrabi。在查询范围内查找成对交集。 《第14届算法和数据结构研讨会论文集》（WADS 2015），第236-248页，2015年。
-
James R.Driscoll、Neil Sarnak、Daniel D.Sleator和Robert E.Tarjan。使数据结构持久化。 计算机与系统科学杂志，38（1）：86-1241989。
-
普罗森吉特·古普塔。 涉及几何聚集操作的范围聚集查询问题的算法。 第16届国际算法与计算研讨会论文集（ISAAC 2005），第892-9012005页。
-
Saladi Rahul、Ananda Swarup Das、K.S.Rajan和Kannan Srinathan。 涉及几何聚合操作的范围聚合查询。 《第五届算法与计算国际研讨会论文集》（WALCOM 2011），第122-133页，2011年。
-
塞拉姆·苏布拉曼尼亚和斯里达尔·拉马斯瓦米。 P-范围树：一种新的数据结构，用于在辅助存储器中进行范围搜索。 第六届ACM-SIAM离散算法年会论文集（SODA 1995），第378-387页，1995年。