Logo image
Se connecter
Bubble Tree Drawing Algorithm
Acte de colloque   Open Access

Bubble Tree Drawing Algorithm

Sébastien Grivet, David Auber, Jean-Philippe Domenger et Guy Melançon
International Conference on Computer Vision and Graphics, Vol.Computational Imaging and Vision(32), pp.633-641
ICCVG: International Conference on Computer Vision Graphics (Warsaw, Poland, 22/09/2004–24/09/2004)
2004

Résumé

Graph draw Angular resolution
In this paper, we present an algorithm, called Bubble Tree, for the drawing of general rooted trees. A large variety of algorithms already exists in this field. However, the goal of this algorithm is to obtain a better drawing which makes a trade off between the angular resolution and the length of the edges. We show that the Bubble Tree drawing algorithm provides a planar drawing with at most one bend per edge in linear running time.

Fichiers et liens (1)

url
Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Logo image