arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1302.6653cs.CGcs.DS
收藏

统一线段树及其在矩形相交问题中的应用

The Unified Segment Tree and its Application to the Rectangle Intersection Problem

David P. Wagner

摘要:

在本文中,我们介绍了一个变化的多维段树,形成统一的不同解释的维度的数据结构。我们给出了一些新的定义,以前定义良好的概念,自然出现在这种变化,我们展示了一些属性的节点之间的关系,这些节点所代表的区域。我们认为,这些属性将使数据能够在新的情况下使用,超越以前的研究。作为一个例子,我们表明,数据结构可以用来解决矩形相交问题,在一个更直接和自然的方式比过去做的。

英文摘要:

In this paper we introduce a variation on the multidimensional segment tree, formed by unifying different interpretations of the dimensionalities of the data structure. We give some new definitions to previously well-defined concepts that arise naturally in this variation, and we show some properties concerning the relationships between the nodes, and the regions those nodes represent. We think these properties will enable the data to be utilized in new situations, beyond those previously studied. As an example, we show that the data structure can be used to solve the Rectangle Intersection Problem in a more straightforward and natural way than had be done in the past.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑