A new algorithm for rectangle enclosure reporting

Information Processing Letters

Volumn 72, Issue 5-6, 1999, Pages 177-182

  Lagogiannis, George ^a   Makris, Christos ^a   Tsakalidis, Athanasios ^a,b  

^a UNIVERSITY OF PATRAS   (Greece)

^b Univ of Patras   (Greece)

Author keywords

Computational geometry; Data structures; Dominance reporting

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; DATA STRUCTURES; ERROR CORRECTION; MATHEMATICAL TRANSFORMATIONS; PROBLEM SOLVING; THEOREM PROVING;

DOMINANCE REPORTING; RECTANGLE ENCLOSURE REPORTING;

INFORMATION THEORY;

EID: 0033280421     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(99)00145-3     Document Type: Article

References (9)

1. P. Bozanis, N. Kitsios, C. Makris, A. Tsakalidis, The space-optimal version of a known rectangle enclosure reporting algorithm, Inform. Process. Lett. 61 (1) (1997) 35-41.
2. H. Edelsbrunner, M.H. Overmars, On the equivalence of some rectangle problems, Inform. Process. Lett. 14 (1982) 124-127.
3. P. Gupta, R. Janardan, M. Smid, B. Dasgupta, The rectangle enclosure and point-dominance problems revisited, in: Proc. 11th Annual Symposium on Computational Geometry, 1995, pp. 162-171.
4. P. Gupta, R. Janardan, M. Smid, B. Dasgupta, The rectangle enclosure and point-dominance problems, Internat. J. Comput. Geom. Appl. 7 (5) (1997) 437-457.
5. R. Karlsson, M. Overmars, Normalized divide-and-conquer: A scaling technique for solving multidimensional problems, Inform. Process. Lett. 26 (1987) 307-312.
6. R. Karlsson, M. Overmars, Scanline algorithms on a grid, BIT 28 (1988) 227-241.
7. D.T. Lee, F.P. Preparata, An improved algorithm for the rectangle enclosure problem, J. of Algorithms 3 (1982) 218-224.
8. P. van Emde Boas, R. Kaas, E. Zijlstra, Design and implementation of an efficient priority queue, Math. Systems Theory 10 (1977) 99-127.
9. P. van Emde Boas, Preserving order in a forest in less than logarithmic time and linear space, Inform. Process. Lett. 6 (1977) 80-82.