Radiale Zeichnung Baum

Radiale Zeichnungen werden gerne für freie Bäume
verwendet.
Sie werden mit ähnlichen Algorithmen wie geschichtete Zeichnungen gezeichnet. Die (errechnete) Wurzel wird im Mittelpunkt plaziert, die anderen Knoten auf Kreisbahnen.
Ein Teilbaum darf dabei allerdings nicht in einem beliebig großen Kreisabschnitt gezeichnet werden, sonst können sich seine Kanten mit denen von Nachbarbäumen schneiden.
Teilbäume müssen auf konvexe Kreisabschnitte beschränkt bleiben.

Christian Bachmaier von der Universität Passau entwickelte einen Algorithmus, der nach seiner Aussage Bäume und andere geeignete Graphen in O(n) Zeit zeichnet:

Radiale Level-Planarität und -Einbettung in Linearzeit