Linear-Time Heuristics for Minimum Weight Rectangulation (Extended Abstract).
Christos LevcopoulosAnna ÖstlinPublished in: SWAT (1996)
Keyphrases
- extended abstract
- minimum weight
- greedy heuristic
- bipartite graph
- spanning tree
- greedy algorithm
- weighted graph
- maximum cardinality
- np hard
- minimum spanning tree
- knapsack problem
- tree patterns
- edge weights
- randomized algorithm
- bayesian networks
- worst case
- lower bound
- approximation algorithms
- structural information
- social network analysis
- multi class
- scheduling problem
- evolutionary algorithm
- optimal solution