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
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
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