Overall quality evaluation of graph layouts based on regression analysis

The research presented in this paper compares user-generated and automatic graph layouts. Following the methods suggested by van Ham et al. (2008), a group of users generated graph layouts using both multi-touch interaction on a tabletop display and ...

In this paper we introduce the graph layout parameter neighbourhood-width as a variation of the well-known cut-width. The cut-width of a graph G=(V,E) is the smallest integer k, such that there is a linear layout @f:V->{1,...,|V|}, such that for every 1=...

Aesthetics are often used to measure the layout quality of graph drawings and it is commonly accepted that drawings with good layout are effective in conveying the embedded data information to end users. However, existing aesthetic criteria are useful ...