TY - GEN
T1 - Minimum level nonplanar patterns for trees
AU - Fowler, J. Joseph
AU - Kobourov, Stephen G.
PY - 2008
Y1 - 2008
N2 - Minimum Level Nonplanar (MLNP) patterns play the role for level planar graphs that the forbidden Kuratowksi subdivisions K 5 and K 3,3 play for planar graphs. We add two (MLNP) patterns for trees to the previous set of tree patterns given by Healy et al. [4]. Neither of these patterns match any of the previous patterns. We show that this new set of patterns completely characterizes level planar trees.
AB - Minimum Level Nonplanar (MLNP) patterns play the role for level planar graphs that the forbidden Kuratowksi subdivisions K 5 and K 3,3 play for planar graphs. We add two (MLNP) patterns for trees to the previous set of tree patterns given by Healy et al. [4]. Neither of these patterns match any of the previous patterns. We show that this new set of patterns completely characterizes level planar trees.
UR - http://www.scopus.com/inward/record.url?scp=49949104102&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=49949104102&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-77537-9_10
DO - 10.1007/978-3-540-77537-9_10
M3 - Conference contribution
AN - SCOPUS:49949104102
SN - 3540775366
SN - 9783540775362
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 69
EP - 75
BT - Graph Drawing - 15th International Symposium, GD 2007, Revised Papers
T2 - 15th International Symposium on Graph Drawing, GD 2007
Y2 - 24 September 2007 through 26 September 2007
ER -