Login / Signup
Lower Bounds for the Number of Edge-crossings Over the Spine in a Topological Book Embedding of a Graph.
Hikoe Enomoto
Miki Shimabara Miyauchi
Katsuhiro Ota
Published in:
Discret. Appl. Math. (1999)
Keyphrases
</>
small number
lower bound
upper bound
book presents
undirected graph
computational complexity
worst case
random walk
connected components
book covers
bipartite graph
running times
objective function
edge weights
graph representation
weighted graph
phase transition
branch and bound algorithm
computational intelligence