Bubble Tree Drawing Algorithm - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Conference Papers Year : 2004

Bubble Tree Drawing Algorithm

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
154 View
845 Download

Altmetric

Share

More