On the Complexity of Optimal Drawings of Graphs.

Franz-Josef Brandenburg

Published in: WG (1989)

Keyphrases

worst case
dynamic programming
decision problems
graph mining
optimal strategy
computational complexity
optimal design
knowledge base
bayesian networks
optimal solution
lower bound
bipartite graph
graph theory
space complexity
graph databases
graph representation