Skinable graph drawing - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Rapport Année : 2011

Skinable graph drawing

Mountaz Hascoët
  • Fonction : Auteur
  • PersonId : 837916

Résumé

Skinning is a recent concept emerging from long lasting efforts to separate look-and-feel from core functional aspects in software or web design. In this paper, we propose skinnable graph drawing as a process that takes a general graph G(V,E) and computes a drawing of G from a skin of G and a signature of G. Skinnable graph drawing objective is two-fold: (1) reduce the time and effort spent re-drawing and customizing a drawing for general graphs and (2) maintain invariants in the drawing for the preservation of both personal mental maps and group mental maps. In this paper, we start by clarifying the concept of skin in the context of graph drawing, we further propose a signature of a graph as a canonical labeling of a general graph made to make skinable graph drawing possible for general graphs. We finally explain how the signature and the skin are sufficient to build a drawing of a graph.
Fichier principal
Vignette du fichier
gd-skinning.pdf (153.51 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

lirmm-00615429 , version 1 (19-08-2011)
lirmm-00615429 , version 2 (30-09-2014)

Identifiants

  • HAL Id : lirmm-00615429 , version 1

Citer

Mountaz Hascoët. Skinable graph drawing. RR-11028, 2011. ⟨lirmm-00615429v1⟩
316 Consultations
572 Téléchargements

Partager

Gmail Facebook X LinkedIn More