Formal issues in languages based on closed curves

Andrew Fish, Gem Stapleton

Research output: Chapter in Book/Conference proceeding with ISSN or ISBNConference contribution with ISSN or ISBN

Abstract

Three important questions arise when using visual languages: for any given piece of information can we draw a diagram representing that information, can we reliably interpret the diagrams and can we reason diagrammatically about that information? The desirable answer to all three questions is yes, but these desires are often conflicting; for example, well-formedness conditions can be enforced to assist diagram interpretation but this can result in drawability problems. In this paper, we focus on visual languages based on closed curves, which are used in numerous computing applications. Many such languages effectively use spatial properties such as containment and disjointness. We consider the consequences of enforcing various well-formedness conditions, such as simplicity and connectedness of minimal regions, in relation to the above questions. We suggest refinements of the conditions in order to find a balance between the conflicting desires.
Original languageEnglish
Title of host publicationProceedings of the 2006 International Workshop on Visual Languages and Computing
Place of PublicationSkokie, IL, USA
PublisherKnowledge Systems Institute
Pages161-167
Number of pages7
Publication statusPublished - 1 Aug 2006
EventProceedings of the 2006 International Workshop on Visual Languages and Computing - Grand Canyon, USA, August 30-September 1, 2006
Duration: 1 Aug 2006 → …

Workshop

WorkshopProceedings of the 2006 International Workshop on Visual Languages and Computing
Period1/08/06 → …

Bibliographical note

© 2006 The Author(s)

Keywords

  • Visual languages
  • Closed curves

Fingerprint Dive into the research topics of 'Formal issues in languages based on closed curves'. Together they form a unique fingerprint.

  • Cite this

    Fish, A., & Stapleton, G. (2006). Formal issues in languages based on closed curves. In Proceedings of the 2006 International Workshop on Visual Languages and Computing (pp. 161-167). Knowledge Systems Institute.