Planarity Testing and Optimal Edge Insertion with Embedding Constraints.

Carsten Gutwenger Karsten Klein Petra Mutzel

Published in: J. Graph Algorithms Appl. (2008)

Keyphrases

dynamic programming
optimal design
worst case
constraint satisfaction
test cases
constrained optimization
optimal solution
image quality
closed form
reducing the search space
stochastic dynamic programming
optimality criteria