Sign in
Testing Maximal 1-Planarity of Graphs with a Rotation System in Linear Time - (Extended Abstract).
Peter Eades
Seok-Hee Hong
Naoki Katoh
Giuseppe Liotta
Pascal Schweitzer
Yusuke Suzuki
Published in:
Graph Drawing (2012)
Keyphrases
</>
extended abstract
independent set
graph matching
worst case
graph theory
test cases
graph representation
graph structure
weighted graph
graph clustering
series parallel
directed graph
line drawings
test suite
small world