Parsing Spatial Graph Grammars


This paper presents a parser for a spatial graph grammar formalism, which integrates both the spatial and structural specification mechanisms in a single framework. By taking advantage of the spatial information, the parser performs in polynomial time with an improved parsing complexity over its non-spatial predecessor, i.e. the reserved graph grammar 
DOI: 10.1109/VLHCC.2004.40