Complexity of Finding Non-Planar Rectilinear Drawings of Graphs.

Ján Manuch Murray Patterson Sheung-Hung Poon Chris Thachuk

Published in: Graph Drawing (2010)

Keyphrases

line drawings
ground plane
worst case
space complexity
planar graphs
maximum clique
neural network
computational complexity
computational cost
graph matching
weighted graph
graph theoretic
data sets
directed graph
bipartite graph
planar surfaces