Bubble Tree Drawing Algorithm - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Communication Dans Un Congrès Année : 2004

Bubble Tree Drawing Algorithm

Résumé

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.
Fichier principal
Vignette du fichier
Bubble_Tree_Drawing_Algorithm.pdf (569.88 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

lirmm-00108872 , version 1 (06-02-2019)

Identifiants

Citer

Sébastien Grivet, David Auber, Jean-Philippe Domenger, Guy Melançon. Bubble Tree Drawing Algorithm. ICCVG: International Conference on Computer Vision Graphics, Sep 2004, Warsaw, Poland. pp.633-641, ⟨10.1007/1-4020-4179-9_91⟩. ⟨lirmm-00108872⟩
147 Consultations
800 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More