A User Study in Similarity Measures for Graph Drawing

Abstract. 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.

• Type: Conference
• Year: 2000
• Where: GD
• Authors: Stina S. Bridgeman, Roberto Tamassia
• Keywords: Additional Similarity Measures, Computer Graphics, GD 2000, Interactive Graph Drawing, Similarity Measures