The Community for Technology Leaders
Visual Languages and Human-Centric Computing, IEEE Symposium on (2004)
Rome, Italy
Sept. 26, 2004 to Sept. 29, 2004
ISBN: 0-7803-8696-5
pp: 99-101
Jun Kong , The University of Texas at Dallas
Kang Zhang , The University of Texas at Dallas
ABSTRACT
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.
INDEX TERMS
null
CITATION
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
88 ms
(Ver )