Drawing Trees with Perfect Angular Resolution and Polynomial Area Christian A. Duncan · Quinnipiac University David Eppstein · University of California Irvine Michael T. Goodrich · University of California Irvine Stephen G. Kobourov · University of Arizona Tucson Martin N¨ollenburg · KIT Vorlesung Algorithmen zur Visualisierung von Graphen · 05.02.2013 C. Duncan · D. Eppstein · M. Goodrich · S. Kobourov · M. N¨ollenburg Drawing Trees with Perfect Angular Resolution and Polynomial Area What makes a good tree drawing? C. Duncan · D. Eppstein · M. Goodrich · S. Kobourov · M. N¨ollenburg Drawing Trees with Perfect Angular Resolution and Polynomial Area What makes a good tree drawing? crossing-free edges C. Duncan · D. Eppstein · M. Goodrich · S. Kobourov · M. N¨ollenburg Drawing Trees with Perfect Angular Resolution and Polynomial Area What makes a good tree drawing? crossing-free edges easy-to-follow edges C. Duncan · D. Eppstein · M. Goodrich · S. Kobourov · M. N¨ollenburg Drawing Trees with Perfect Angular Resolution and Polynomial Area What makes a good tree drawing? crossing-free edges good angular resolution easy-to-follow edges C. Duncan · D. Eppstein · M. Goodrich · S. Kobourov · M. N¨ollenburg Drawing Trees with Perfect Angular Resolution and Polynomial Area What makes a good tree drawing? crossing-free edges good angular resolution easy-to-follow edges small space consumption C. Duncan · D. Eppstein · M. Goodrich · S. Kobourov · M. N¨ollenburg Drawing Trees with Perfect Angular Resolution and Polynomial Area What makes a good tree drawing? Can we achieve all these goals simultaneously? crossing-free edges good angular resolution easy-to-follow edges small space consumption C. Duncan · D. Eppstein · M. Goodrich · S. Kobourov · M. N¨ollenburg Drawing Trees with Perfect Angular Resolution and Polynomial Area What makes a good tree drawing? Can we achieve all these It depends... goals simultaneously? crossing-free edges good angular resolution easy-to-follow edges small space consumption C. Duncan · D. Eppstein · M. Goodrich · S. Kobourov · M. N¨ollenburg Drawing Trees with Perfect Angular Resolution and Polynomial Area Our results Any tree has a drawing with crossing-free edges perfect angular resolution polynomial area unordered trees ordered trees straight edges C. Duncan · D. Eppstein · M. Goodrich · S. Kobourov · M. N¨ollenburg Drawing Trees with Perfect Angular Resolution and Polynomial Area Our results Any tree has a drawing with crossing-free edges perfect angular resolution polynomial area unordered trees ordered trees straight edges ? ? ? ? ? ? ? C. Duncan · D. Eppstein · M. Goodrich · S. Kobourov · M. N¨ollenburg Drawing Trees with Perfect Angular Resolution and Polynomial Area