Application-oriented spatial graph grammars

Jun Kong*, Kang Zhang, Maolin Huang

*Corresponding author for this work

Research output: Chapter in Book/Conference Proceeding/ReportConference Paper published in a bookpeer-review

1 Citation (Scopus)

Abstract

The Reserved Graph Grammar (RGG) is a general graph grammar formalism that expresses a wide range of visual languages. This paper presents an extension to RGG with the capability of spatial specification. Graph transformation satisfying the spatial specification can be performed in the process of parsing. The RGG with spatial specification can be applied to various types of applications. The paper demonstrates an example for mathematical expression recognition.

Original languageEnglish
Title of host publication21st IASTED International Multi-Conference on Applied Informatics
Pages210-215
Number of pages6
Publication statusPublished - 2003
Externally publishedYes
Event21st IASTED International Multi-Conference on Applied Informatics - Innsbruck, Austria
Duration: 10 Feb 200313 Feb 2003

Publication series

NameIASTED International Multi-Conference on Applied Informatics
Volume21

Conference

Conference21st IASTED International Multi-Conference on Applied Informatics
Country/TerritoryAustria
CityInnsbruck
Period10/02/0313/02/03

Keywords

  • Graph grammar
  • Patter recognition
  • Spatial specifications
  • Visual languages

Fingerprint

Dive into the research topics of 'Application-oriented spatial graph grammars'. Together they form a unique fingerprint.

Cite this