Parallel greedy algorithms for packing unequal circles into a strip or a rectangle.
Timo KubachAndreas BortfeldtHermann GehringPublished in: Central Eur. J. Oper. Res. (2009)
Keyphrases
- approximation ratio
- greedy algorithms
- greedy algorithm
- maximum profit
- knapsack problem
- hough transform
- search algorithm
- optimization problems
- objective function
- parallel processing
- general purpose
- line segments
- parallel hardware
- massively parallel
- dynamic programming
- optimal solution
- artificial intelligence
- databases
- load balancing
- database
- active learning
- data structure
- shared memory
- parallel implementation
- parallel machines
- distributed memory
- depth first search
- image processing
- axis parallel
- real world