O'Reilly logo

Handbook of Data Structures and Applications, 2nd Edition by Sartaj Sahni, Dinesh P. Mehta

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

46

Drawing Trees*

Sebastian Leipert

Center of Advanced European Studies and Research

46.1Introduction

46.2Preliminaries

46.3Level Layout for Binary Trees

46.4Level Layout for n-ary Trees

PrePositionCombining a Subtree and its Left SubforestAncestorApportionShifting the Smaller Subtrees

46.5Radial Layout

46.6HV-Layout

Acknowledgments

References

46.1Introduction

Constructing geometric representations of graphs in a readable and efficient way is crucial for understanding the inherent properties of the structures in many applications. The desire to generate a layout of such representations by algorithms and not by hand meeting certain aesthetics has motivated the research area Graph Drawing. Examples of these aesthetics include minimizing the ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required