All Outputs (3)

Minimising line segments in linear diagrams is NP-hard (2022)
Journal Article
Chapman, P., Sim, K., & Hao Chen, H. (2022). Minimising line segments in linear diagrams is NP-hard. Journal of Computer Languages, 71, Article 101136. https://doi.org/10.1016/j.cola.2022.101136

Linear diagrams have been shown to be an effective method of representing set-based data. Moreover, a number of guidelines have been proven to improve the efficacy of linear diagrams. One of these guidelines is to minimise the number of line segments... Read More about Minimising line segments in linear diagrams is NP-hard.

The efficacy of Euler diagrams and linear diagrams for visualizing set cardinality using proportions and numbers (2019)
Journal Article
Stapleton, G., Chapman, P., Rodgers, P., Touloumis, A., Blake, A., & Delaney, A. (2019). The efficacy of Euler diagrams and linear diagrams for visualizing set cardinality using proportions and numbers. PLOS ONE, 14(3), https://doi.org/10.1371/journal.pone.0211234

This paper presents the first empirical investigation that compares Euler and linear diagrams when they are used to represent set cardinality. A common approach is to use area-proportional Euler diagrams but linear diagrams can exploit length-proport... Read More about The efficacy of Euler diagrams and linear diagrams for visualizing set cardinality using proportions and numbers.

Visualizing Sets with Linear Diagrams. (2015)
Journal Article
Rodgers, P., Stapleton, G., & Chapman, P. (2015). Visualizing Sets with Linear Diagrams. ACM transactions on computer-human interaction, 22(6), 1-39. https://doi.org/10.1145/2810012

This paper presents the first design principles that optimize the visualization of sets using linear diagrams. These principles are justified through empirical studies that evaluate the impact of graphical features on task performance. Linear diagr... Read More about Visualizing Sets with Linear Diagrams..