Page 19 - 《软件学报》2021年第12期

刘禹锋 等:vCGG:一种基于虚结点的空间图文法形式框架 3683

[13] Kong J, Zhang K, Zeng XQ. Spatial graph grammars for graphical user interfaces. ACM Trans. on Computer-Human Interaction,
2006,13(2):268−307.
[14] Kong J, Zhang K. Parsing spatial graph grammars. In: Proc. of the IEEE Symp. on Visual Languages & Human Centric Computing.
2004. 99−101.
[15] Zhang DQ, Zhang K, Cao J. A context-sensitive graph grammar formalism for the specification of visual languages. The Computer
Journal, 2001,44(3):186−200.
[16] Kong J, Barkol O, Bergman R, et al. Web interface interpretation using graph grammars. IEEE Trans. on Systems, Man, and
Cybernetics—Part C: Applications and Reviews, 2012,42(4):590−602.
[17] Roudaki A, Kong J, Zhang K. Specification and discovery of web patterns: A graph grammar approach. Information Sciences, 2016,
328:528−545.
[18] Liu YF, Zeng XQ, Zhang K, Zou Y. Coordinate graph grammar for the specification of spatial graphs (online publication). The
Computer Journal, 2020.
[19] Liu YF, Zeng XQ, Zhang K. Quantitative spatial semantics in a graph grammar formalism. In: Proc. of the Int’l Workshop on
Interactive and Spatial Computing. Dallas: ACM, 2018. 1−7.
[20] Zeng XQ, Han XQ, Zou Y. An edge-based context-sensitive graph grammar formalism. Ruan Jian Xue Bao/Journal of Software,
2008,19(8):1893−1901 (in Chinese with English abstract). http://www.jos.org.cn/jos/article/abstract/20080804?st=article_issue [doi:
10.3724/SP.J.1001.2008.01893]
[21] Zou Y, Lü J, Cao C, et al. On the expressiveness of context-sensitive graph grammars. Ruan Jian Xue Bao/ Journal of Software,
2012,23(7):1635−1655 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/4085.htm [doi: 10.3724/SP.J.1001.
2012.04085]
[22] Eades PA. A heuristic for graph drawing. Congressus Numerantium, 1984,42(42):149−160.
[23] Fruchterman TMJ, Reingold EM. Graph drawing by force-directed placement. Software: Practice and Experience, 1991,21(11):
1129−1164.
[24] Kamada T, Kawai S. An algorithm for drawing general undirected graphs. Information Processing Letters, 1989,31(1):7−15.

附中文参考文献:
[20] 曾晓勤,韩秀清,邹阳.一种基于边的上下文相关图文法形式化框架.软件学报,2008,19(8):1893−1901. http://www.jos.org.cn/jos/
article/abstract/20080804?st=article_issue [doi: 10.3724/SP.J.1001.2008.01893]
[21] 邹阳,吕建,曹春,等.上下文相关图文法的表达能力分析.软件学报,2012,23(7):1635−1655. http://www.jos.org.cn/1000-9825/4085.
htm [doi: 10.3724/SP.J.1001.2012.04085]

刘禹锋(1987－),男,博士,讲师,主要研究 杨帆(1990－),男,博士,讲师,主要研究领
领域为可视化语言,图文法,模式识别. 域为可视化语言,计算机视觉,图像处理.