A Linear Algorithm for 2-bend Embeddings of Planar Graphs in the Two-dimensional Grid.

Yanpei Liu Aurora Morgana Bruno Simeone

Published in: Discret. Appl. Math. (1998)

Keyphrases

dynamic programming
planar graphs
objective function
np hard
closed form
k means
linear programming
expectation maximization
optimal solution
probabilistic model
worst case
energy function
graph structure