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