P. Bozanis, N. Kitsios, C. Makris, and A. Tsakalidis. Red-blue intersection reporting for objects of non-constant size. The Computer Journal, 39:541-546, 1996.  Home/Search   Document Not in Database   Summary   Related Articles

....examples and provide pointers to related work. We conclude with a discussion of possible directions for further research. 1. 2 Summary of known results Generalized intersection searching problems were introduced by Janardan and Lopez in [23] Subsequent work in this area may be found in [2, 3, 6, 7, 8, 16, 18, 19, 20, 21, 22, 29]. Some of these results are also reported in two Ph.D. theses [17, 30] In this section, we give a broad overview of the work on these problems to date; details may be found in the cited references. 1.2.1 Axes parallel objects In [23] ecient solutions were given for several generalized ....

....same color. The problem then became one of reporting all distinct color pairs (c 1 ; c 2 ) such that a trapezoid of color c 1 intersects one of color c 2 . An improved algorithm was given subsequently in [1] for both R . Other related work on such colored single shot problems may be found in [7]. 1.3 Techniques We describe in some detail ve main techniques that have emerged for generalized intersection searching over the past few years. Brie y, these include: an approach based on a geometric transformation, an approach based on generating a sparse representation of the input, an ....

P. Bozanis, N. Kitsios, C. Makris, and A. Tsakalidis. Red-blue intersection reporting for objects of non-constant size. The Computer Journal, 39:541-546, 1996.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC