Planarity Testing and Optimal Edge Insertion with Embedding Constraints.

Carsten Gutwenger Karsten Klein Petra Mutzel

Published in: Graph Drawing (2006)

Keyphrases

constraint programming
constraint satisfaction
optimality criteria
data sets
objective function
optimal solution
dynamic programming
edge detection
closed form
constrained optimization
global constraints
reducing the search space