Optimal Graph Constraint Reduction for Symbolic Layout Compaction.
Peichen PanSai-keung DongC. L. LiuPublished in: Algorithmica (1997)
Keyphrases
- solution path
- high level
- random walk
- graph theory
- graph structure
- genetic algorithm
- graph structures
- soft constraints
- worst case
- linear constraints
- bipartite graph
- graph theoretic
- graph representation
- spanning tree
- graph layout
- minimum cost
- graph model
- optimal control
- connected components
- lower bound
- data structure
- optimal solution
- clustering algorithm