A new approach to rectangle intersections part 1

H. Edelsbrunner, International Journal of Computer Mathematics 13 (1983) 209–219.

Download
No fulltext has been uploaded. References only!

Journal Article | Published
Abstract
Rectangle intersections involving rectilinearly-oriented (hyper-) rectangles in d-dimensional real space are examined from two points of view. First, a data structure is developed which is efficient in time and space and allows us to report all d-dimensional rectangles stored which intersect a d-dimensional query rectangle. Second, in Part II, a slightly modified version of this new data structure is applied to report all intersecting pairs of rectangles of a given set. This approach yields a solution which is optimal in time and space for planar rectangles and reasonable in higher dimensions.
Publishing Year
Date Published
1983-01-01
Journal Title
International Journal of Computer Mathematics
Volume
13
Issue
3-4
Page
209 - 219
IST-REx-ID

Cite this

Edelsbrunner H. A new approach to rectangle intersections part 1. International Journal of Computer Mathematics. 1983;13(3-4):209-219. doi:10.1080/00207168308803364
Edelsbrunner, H. (1983). A new approach to rectangle intersections part 1. International Journal of Computer Mathematics, 13(3–4), 209–219. https://doi.org/10.1080/00207168308803364
Edelsbrunner, Herbert. “A New Approach to Rectangle Intersections Part 1.” International Journal of Computer Mathematics 13, no. 3–4 (1983): 209–19. https://doi.org/10.1080/00207168308803364.
H. Edelsbrunner, “A new approach to rectangle intersections part 1,” International Journal of Computer Mathematics, vol. 13, no. 3–4, pp. 209–219, 1983.
Edelsbrunner H. 1983. A new approach to rectangle intersections part 1. International Journal of Computer Mathematics. 13(3–4), 209–219.
Edelsbrunner, Herbert. “A New Approach to Rectangle Intersections Part 1.” International Journal of Computer Mathematics, vol. 13, no. 3–4, Taylor & Francis, 1983, pp. 209–19, doi:10.1080/00207168308803364.

Export

Marked Publications

Open Data IST Research Explorer

Search this title in

Google Scholar