๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

An optimal algorithm for rectangle placement

โœ Scribed by Patrick Healy; Marcus Creavin; Ago Kuusik


Book ID
108410548
Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
164 KB
Volume
24
Category
Article
ISSN
0167-6377

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


An optimal algorithm for reporting visib
โœ N. Kitsios; C. Makris; S. Sioutas; A. Tsakalidis; J. Tsaknakis; B. Vassiliadis ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 75 KB

We consider the following problem as defined by Grove et al. [Internat. J. Comput. Geom. Appl. 9 (1999) 207-217]: Given a set of n isothetic rectangles in 3D space determine the subset of rectangles, that are not completely hidden. We present an optimal algorithm for this problem that runs in O(n lo