The need for a similarity measure for comparing two drawings of graphs arises in problems such as interactive graph drawing
and the indexing or browsing of large sets of graphs. This paper builds on our previous work [3] by defining some additional similarity measures, refining some existing ones, and presenting the results of a user study
designed to evaluate the suitability of the measures.
Research supported in part by the National Science Foundation under grants CCR- 9732327 and CDA-9703080, and by the U.S. Army
Research Office under grant DAAH04-96-1-0013.