Skip to main content

Research Repository

Advanced Search

Dr Peter Chapman's Outputs (21)

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.

UMC-in-FP Dataset (2022)
Data
Chapman, P. UMC-in-FP Dataset. [Data]. https://doi.org/10.17869/enu.2023.3064076

This is the dataset which accompanies the paper "Experiences of Use-Modify-Create framework to teach functional programming"

Interactivity In Linear Diagrams Materials [dataset] (2021)
Data
Chapman, P. (2021). Interactivity In Linear Diagrams Materials [dataset]. [Dataset]. https://doi.org/10.17869/enu.2021.2748492

This folder contains the:
- study materials
- participant responses
- amalgamated dataset
- analysis

that form part of the paper:
Chapman, Peter (2021) Interactivity in Linear Diagrams.

Drawing Algorithms For Linear Diagrams (Supplementary) (2020)
Data
Chapman, P., & Sim, K. (2021). Drawing Algorithms For Linear Diagrams (Supplementary). [Dataset]. https://doi.org/10.17869/enu.2021.2748170

This folder contains the material to go with the article:

Peter Chapman, Kevin Sim, Huanghao Chen (2021) Drawing Algorithms for Linear Diagrams.

The code, the benchmark set of diagrams, the dataset of algorithms applied to the benchmark set, an... Read More about Drawing Algorithms For Linear Diagrams (Supplementary).

Antipattern comprehension dataset (2019)
Data
Hou, T., & Chapman, P. (2019). Antipattern comprehension dataset. [Dataset]. https://doi.org/10.17869/enu.2019.2275783

Comprehension of justifications is known to be difficult for even experienced ontology engineers, and much more so for other stakeholders. In the paper associated with this data set, we presented two methods for displaying justifications using concep... Read More about Antipattern comprehension dataset.

Measuring perceived clutter in concept diagrams dataset (2019)
Data
Hou, T., & Chapman, P. (2019). Measuring perceived clutter in concept diagrams dataset. [Dataset]. https://doi.org/10.17869/enu.2019.2275800

Clutter in a diagram can be broadly defined as how visually complex the diagram is. It may be that different users perceive clutter in different ways, however. Moreover, it has been shown that, for certain types of diagrams and tasks, an increase in... Read More about Measuring perceived clutter in concept diagrams dataset.

Debugging Ontologies Dataset (2019)
Data
Hou, T., & Chapman, P. (2019). Debugging Ontologies Dataset. [Dataset]. https://doi.org/10.17869/enu.2019.2275806

Visualization has been widely used for the representation of ontologies. However, to the best of our knowledge, visualization has been little employed in ontology debugging. Effective ontology debugging is crucial for engineers and domain experts to... Read More about Debugging Ontologies Dataset.

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

Hoop Diagrams: A Set Visualization Method
Presentation / Conference Contribution
Rodgers, P., Chapman, P., Blake, A., Nollenburg, M., Wallinger, M., & Dobler, A. (2024, September). Hoop Diagrams: A Set Visualization Method. Presented at 14th International Conference on the Theory and Application of Diagrams, Munster, Germany

We introduce Hoop Diagrams, a new visualization technique for set data. Hoop Diagrams are a circular visualization with hoops representing sets and sectors representing set intersections. We present an interactive tool for drawing Hoop Diagrams and d... Read More about Hoop Diagrams: A Set Visualization Method.

Evaluating Colour in Concept Diagrams
Presentation / Conference Contribution
McGrath, S., Blake, A., Stapleton, G., Touloumis, A., Chapman, P., Jamnik, M., & Shams, Z. (2022, September). Evaluating Colour in Concept Diagrams. Presented at International Conference on the Theory and Application of Diagrams, Rome

This paper is the first to establish the impact of colour on users' ability to interpret the informational content of concept diagrams, a logic designed for ontology engineering. Motivation comes from results for Euler diagrams, which form a fragment... Read More about Evaluating Colour in Concept Diagrams.

Diagrammatic Representation and Inference: 11th International Conference, Diagrams 2020, Tallinn, Estonia, August 24–28, 2020, Proceedings
Presentation / Conference Contribution
(2020, August). Diagrammatic Representation and Inference: 11th International Conference, Diagrams 2020, Tallinn, Estonia, August 24–28, 2020, Proceedings. Presented at Diagrams: International Conference on Theory and Application of Diagrams, Tallinn, Estonia

This book constitutes the refereed proceedings of the 11th International Conference on the Theory and Application of Diagrams, Diagrams 2020, held in Tallinn, Estonia, in August 2020.*

The 20 full papers and 16 short papers presented together with... Read More about Diagrammatic Representation and Inference: 11th International Conference, Diagrams 2020, Tallinn, Estonia, August 24–28, 2020, Proceedings.

Interactivity in Linear Diagrams
Presentation / Conference Contribution
Chapman, P. (2021, September). Interactivity in Linear Diagrams. Presented at Diagrams: International Conference on Theory and Application of Diagrams, Online

Linear diagrams have been shown to be an effective method for representing set-based data. Moreover, design principles have been empirically developed that, when followed, improve the efficacy of linear diagrams. These principles are task-independent... Read More about Interactivity in Linear Diagrams.

Towards Diagram-Based Editing of Ontologies
Presentation / Conference Contribution
Chapman, P., & Roberts, W. (2018, June). Towards Diagram-Based Editing of Ontologies. Presented at 10th International Conference, Diagrams 2018, Edinburgh, UK

Ontology creation and editing involves multiple stakeholders, not all of whom may be mathematically trained. Whilst ontology editors, such as Protege, are extensible with visualisation tools to enhance understanding of the ontology, these tools are s... Read More about Towards Diagram-Based Editing of Ontologies.

Diagrammatic Representation and Inference
Presentation / Conference Contribution
(2018, June). Diagrammatic Representation and Inference. Presented at Diagrams: International Conference on Theory and Application of Diagrams, Edinburgh

Graph-Based Representation and Reasoning
Presentation / Conference Contribution
(2018, June). Graph-Based Representation and Reasoning. Presented at 23rd International Conference on Conceptual Structures, ICCS 2018, Edinburgh

Visualizing ALC Using Concept Diagrams
Presentation / Conference Contribution
Stapleton, G., Delaney, A., Compton, M., & Chapman, P. (2017, August). Visualizing ALC Using Concept Diagrams. Presented at Graph-based Knowledge and Reasoning, Melbourne

This paper addresses the problem of how to visualize axioms from ALC using concept diagrams. We establish that 66.4% of OWL axioms defined for ontologies in the Manchester corpus are formulated over ALC, demonstrating the significance of considering... Read More about Visualizing ALC Using Concept Diagrams.

Measuring perceived clutter in concept diagrams
Presentation / Conference Contribution
Hou, T., Chapman, P., & Oliver, I. (2016, September). Measuring perceived clutter in concept diagrams. Presented at 2016 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC)

Clutter in a diagram can be broadly defined as how visually complex the diagram is. It may be that different users perceive clutter in different ways, however. Moreover, it has been shown that, for certain types of diagrams and tasks, an increase in... Read More about Measuring perceived clutter in concept diagrams.

Visualizing Sets: An Empirical Comparison of Diagram Types.
Presentation / Conference Contribution
Chapman, P., Stapleton, G., Rodgers, P., Micallef, L., & Blake, A. (2014, July). Visualizing Sets: An Empirical Comparison of Diagram Types. Presented at 8th International Conference on Theory and Application of Diagrams: Diagrams 2014, Melbourne, VIC, Australia

There are a range of diagram types that can be used to visualize
sets. However, there is a significant lack of insight into which is the
most effective visualization. To address this knowledge gap, this paper empirically evaluates four diagram type... Read More about Visualizing Sets: An Empirical Comparison of Diagram Types..

Evaluating the Impact of Clutter in Euler Diagrams.
Presentation / Conference Contribution
Alqadah, M., Stapleton, G., Howse, J., & Chapman, P. (2014, July). Evaluating the Impact of Clutter in Euler Diagrams

Euler diagrams, used to visualize data and as a basis for visual languages, are an effective representation of information, but they can become cluttered. Previous research established a measure of Euler diagram clutter, empirically shown to correspo... Read More about Evaluating the Impact of Clutter in Euler Diagrams..