Auto-completion for diagram editors based on graph grammars

Authors:
Steffen Mazanek;Sonja Maier;Mark Minas
Affiliations:
Universität der Bundeswehr München, Germany;Universität der Bundeswehr München, Germany;Universität der Bundeswehr München, Germany
Venue:
VLHCC '08 Proceedings of the 2008 IEEE Symposium on Visual Languages and Human-Centric Computing
Year:
2008

Citing 0
Cited 6

Model Construction with External Constraints: An Interactive Journey from Semantics to Syntax

MoDELS '08 Proceedings of the 11th international conference on Model Driven Engineering Languages and Systems
Business Process Models as a Showcase for Syntax-Based Assistance in Diagram Editors

MODELS '09 Proceedings of the 12th International Conference on Model Driven Engineering Languages and Systems
An integer programming based approach for verification and diagnosis of workflows

Data & Knowledge Engineering
VikiBuilder: end-user specification and generation of visual wikis

Proceedings of the IEEE/ACM international conference on Automated software engineering
Constructing a bidirectional transformation between BPMN and BPEL with a functional logic programming language

Journal of Visual Languages and Computing
An ontology-based framework for domain-specific modeling

Software and Systems Modeling (SoSyM)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Graphs are known to be well-suited as an intermediate data structure in diagram editors. The syntax of a particular visual language can be defined by means of a graph grammar. In recent work we have proposed approaches to graph completion: given a possibly “incomplete” graph, this graph is modified in such a way that the resulting graph is a member of the grammar’s language. In this paper we describe how graph completion can be used to realize diagram completion, an important requirement for the realization of content assist in diagram editors. With our approach, the advantages of free-hand and structured editing can be effectively combined: drawing of diagrams with maximal freedom and powerful guidance whenever needed.