Linear Time Planarity Testing and Embedding of Strongly Connected Cyclic Level Graphs.

Christian Bachmaier Wolfgang Brunner

Published in: ESA (2008)

Keyphrases

strongly connected
directed graph
optimum path forest
higher level
undirected graph
graph structure
graph representation
graph embedding
objective function
worst case
vector space