Name
Title | ||
|---|---|---|
Using the Gestalt Principle of Closure to Alleviate the Edge Crossing Problem in Graph Drawings |
Abstract | ||
|---|---|---|
Graphs, generally used as data structures in computer science applications, have steadily shown a growth in mapping various types of relationships, from maps to computer networks to social networks. As graph layouts and visualizations have been at the forefront of graph drawing research for decades, it consequently led to aesthetic heuristics that not only generated better visualizations and aesthetically appealing graphs but also improved readability and understanding of the graphs. A variety of approaches examines aesthetics of nodes, edges, or graph layout, and related readability metrics. In this paper we focus on the edge crossing problem and propose a solution that incorporates Gestalt principles to improve graph aesthetics and readability. We introduce the concept of breaks in edges at edge crossings. A break is a gap in an edge drawing occurring in the vicinity of an edge crossing. At every edge crossing, one of the incident edges is broken, which will prevent any unintentional Gestalts that occur at edge crossings that reduce the readability of a graph drawing. We present our preliminary results and user studies that show that this technique could play a role in improving graph readability. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1109/IV.2011.63 | Information Visualisation |
Keywords | Field | DocType |
computational geometry,data structures,data visualisation,technical drawing,Gestalt principle,computer networks,computer science applications,data structures,edge crossing problem,graph aesthetics,graph drawings,graph layouts,readability metrics,social networks,visualizations,Gestalt principles,edge crossings,graph drawings,graphs | Graph drawing,Technical drawing,Data structure,Visibility graph,Computer science,Force-directed graph drawing,Gestalt psychology,Readability,Theoretical computer science,Graph Layout | Conference |
ISSN | ISBN | Citations |
1550-6037 | 978-1-4577-0868-8 | 13 |
PageRank | References | Authors |
0.69 | 10 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Amalia Rusu | 1 | 81 | 6.22 |
| Andrew J. Fabian | 2 | 19 | 1.90 |
| Radu Jianu | 3 | 126 | 9.90 |
| Adrian Rusu | 4 | 82 | 10.65 |