Sept. 26, 2004 to Sept. 29, 2004
Jun Kong , The University of Texas at Dallas
Kang Zhang , The University of Texas at Dallas
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/VLHCC.2004.40
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.
Jun Kong, Kang Zhang, "Parsing Spatial Graph Grammars", VLHCC, 2004, Visual Languages and Human-Centric Computing, IEEE Symposium on, Visual Languages and Human-Centric Computing, IEEE Symposium on 2004, pp. 99-101, doi:10.1109/VLHCC.2004.40