Skip to Main content Skip to Navigation
Reports

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 metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00615429
Contributor : Mountaz Hascoët <>
Submitted on : Friday, August 19, 2011 - 8:37:29 AM
Last modification on : Wednesday, July 24, 2019 - 6:40:07 PM
Long-term archiving on: : Friday, November 25, 2011 - 11:32:49 AM

File

gd-skinning.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : lirmm-00615429, version 1

Citation

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

Share

Metrics

Record views

99

Files downloads

33