Graphen zu zeichnen ist wohl eher interessanter als Bäume. "Interessanter" ist in diesem Fall "trickreicher".
Sind das ausschließlich planare Graphen?
Könntest dir ja "Planar Graph Drawing" von Nishizeki und Rahman anschauen, oder auch "Drawing Graphs, Methods and Models" von Kaufmann und Wagner. Aber ich denke mal amazon spuckt dir bei "graph drawing" genügend Ergebnise aus.
P.S. Zu jedem Verfahren gibt es aber bestimmt auch jede Menge Papers, so dass du nicht unbedingt ein ganzes Buch kaufen musst.