𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Algorithm For Maximal Whitespace Rectangles

✍ Scribed by Breuel, Thomas


Year
0
Tongue
Spanish
Weight
886 KB
Category
Fiction

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

Comparison of meta-heuristic algorithms
✍ Edmund Burke; Graham Kendall πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 258 KB

In this paper we consider a simplified version of the stock cutting (two-dimensional bin packing) problem. We compare three meta-heuristic algorithms (genetic algorithm (GA), tabu search (TS) and simulated annealing (SA)) when applied to this problem. The results show that tabu search and simulated