No Access
Difference Metrics for Interactive Orthogonal Graph Drawing Algorithms
Research supported in part by the U.S. Army Research Office under grant DAAH04-96-1-0013, by the National Science Foundation under grants CCR-9732327 and CDA-9703080, and by a National Science Foundation Graduate Fellowship.
https://doi.org/10.1142/9789812794741_0006Cited by:1 (Source: Crossref)
Abstract:
Preserving the "mental map" is a 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, and gives a preliminary experimental analysis of several simple metrics.
