Skip to Main content Skip to Navigation

Skinable graph drawing

Mountaz Hascoët 1
1 LIRMM/HE - Hors Équipe
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : 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.
Complete list of metadata
Contributor : Mountaz Hascoët Connect in order to contact the contributor
Submitted on : Friday, August 19, 2011 - 8:37:29 AM
Last modification on : Friday, October 22, 2021 - 3:07:21 PM
Long-term archiving on: : Friday, November 25, 2011 - 11:32:49 AM


Files produced by the author(s)


  • HAL Id : lirmm-00615429, version 1


Mountaz Hascoët. Skinable graph drawing. RR-11028, 2011. ⟨lirmm-00615429v1⟩



Record views


Files downloads