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

Data structures for the rectangle containment and enclosure problems

โœ Scribed by Vijay Vaishnavi; Derick Wood


Publisher
Elsevier Science
Year
1980
Weight
942 KB
Volume
13
Category
Article
ISSN
0146-664X

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Constant Ratio Approximation Algorithms
โœ Daya Ram Gaur; Toshihide Ibaraki; Ramesh Krishnamurti ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 114 KB

We provide constant ratio approximation algorithms for two NP-hard problems, the rectangle stabbing problem and the rectilinear partitioning problem. In the rectangle stabbing problem, we are given a set of rectangles in two-dimensional space, with the objective of stabbing all rectangles with the m