The Unified Segment Tree and its Application to the Rectangle Intersection Problem
- Title
- The Unified Segment Tree and its Application to the Rectangle Intersection Problem
- Author
- David Phillip Wagner
- Keywords
- segment tree; multidimensional; rectangle intersection prob-lem; quad tree
- Issue Date
- 2013-08
- Publisher
- Canadian Conference on Computational Geometry
- Citation
- In: CCCG 2013 - 25th Canadian Conference on Computational Geometry. (CCCG 2013 - 25th Canadian Conference on Computational Geometry, 2013, :67-72)
- Abstract
- 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.
- URI
- https://arxiv.org/pdf/1302.6653.pdfhttps://repository.hanyang.ac.kr/handle/20.500.11754/70770
- Appears in Collections:
- COLLEGE OF ENGINEERING[S](공과대학) > ELECTRONIC ENGINEERING(융합전자공학부) > Articles
- Files in This Item:
- 1302.6653.pdfDownload
- Export
- RIS (EndNote)
- XLS (Excel)
- XML