A Linear Algorithm for Embedding Planar Graphs Using PQ-Trees.

Norishige Chiba Takao Nishizeki Shigenobu Abe Takao Ozawa

Published in: J. Comput. Syst. Sci. (1985)

Keyphrases

planar graphs
max cut
objective function
np hard
optimal solution
tree structure
worst case
parameter estimation
piecewise linear
high dimensional
dynamic programming
linear programming
monte carlo
spanning tree
minimum spanning tree