loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2004 IEEE Symposium on Visual Languages - Human Centric Computing (VLHCC'04)
Parsing Spatial Graph Grammars
Rome, Italy
September 26-September 29
ISBN: 0-7803-8696-5
ASCII Text
x 
 
Jun Kong, Kang Zhang, "Parsing Spatial Graph Grammars," Visual Languages and Human-Centric Computing, IEEE Symposium on, pp. 99-101, 2004 IEEE Symposium on Visual Languages - Human Centric Computing (VLHCC'04), 2004.
 
 
BibTex
x
 
@article{ 10.1109/VLHCC.2004.40,
author = {Jun Kong and Kang Zhang},
title = {Parsing Spatial Graph Grammars},
journal ={Visual Languages and Human-Centric Computing, IEEE Symposium on},
volume = {0},
year = {2004},
isbn = {0-7803-8696-5},
pages = {99-101},
doi = {http://doi.ieeecomputersociety.org/10.1109/VLHCC.2004.40},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Visual Languages and Human-Centric Computing, IEEE Symposium on
TI - Parsing Spatial Graph Grammars
SN - 0-7803-8696-5
SP99
EP101
A1 - Jun Kong,
A1 - Kang Zhang,
PY - 2004
KW - null
VL - 0
JA - Visual Languages and Human-Centric Computing, IEEE Symposium on
ER -
 
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.
Citation:
Jun Kong, Kang Zhang, "Parsing Spatial Graph Grammars," vlhcc, pp.99-101, 2004 IEEE Symposium on Visual Languages - Human Centric Computing (VLHCC'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.