A new algorithm for rectangle enclosure reporting

Authors
Lagogiannis, G Makris, C Tsakalidis, A
Citation
G. Lagogiannis et al., A new algorithm for rectangle enclosure reporting, INF PROCESS, 72(5-6), 1999, pp. 177-182
Citations number
9
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
INFORMATION PROCESSING LETTERS
ISSN journal
00200190 → ACNP
Volume
72
Issue
5-6
Year of publication
1999
Pages
177 - 182
Database
ISI
SICI code
0020-0190(199912)72:5-6<177:ANAFRE>2.0.ZU;2-Y
Abstract
We present a new algorithm for reporting all the enclosures in a set of pla ne rectangles in O(n log n log log n + k log log n) time and O(n) space (k denotes the output size). The result is already known but the proposed algo rithm uses simple data structures. (C) 1999 Elsevier Science B.V. All right s reserved.