Difference Metrics for Interactive Orthogonal Graph Drawing Algorithms

Bridgeman, Stina and Tamassia, Roberto (1998) Difference Metrics for Interactive Orthogonal Graph Drawing Algorithms. In: Graph Drawing 6th International Symposium, GD’ 98, August 13-15, 1998 , pp. 57-71(Official URL: http://dx.doi.org/10.1007/3-540-37623-2_5).

Full text not available from this repository.


Preserving the “mental map” is major goal of interactive graph drawing algorithms. Several models have been proposed for formalizing the notion of mental map. Additional work needs to be done to formulate and validate “difference” metrics which can be used in practice. This paper introduces a framework for defining and validating metrics to measure the difference between two drawings of the same graph.

Item Type: Conference Paper
Additional Information: 10.1007/3-540-37623-2_5
Classifications: M Methods > M.999 Others
M Methods > M.300 Dynamic / Incremental / Online
G Algorithms and Complexity > G.999 Others
P Styles > P.600 Poly-line > P.600.700 Orthogonal
G Algorithms and Complexity > G.560 Geometry
URI: http://gdea.informatik.uni-koeln.de/id/eprint/243

Actions (login required)

View Item View Item