Special graph representation and visualization of semantic networks

被引：0
作者：
V. V. Borisenko
A. P. Lakhno
A. M. Chepovskiy
机构：
[1] Lomonosov Moscow State University, National Research University Higher School of Economics, Moscow
[2] National Research University Higher School of Economics, Moscow
来源：
Journal of Mathematical Sciences | 2012年 / 185卷 / 2期
关键词：
Planar Graph; Visibility Representation; Semantic Network; Vertical Segment; Horizontal Segment;
D O I：
10.1007/s10958-012-0908-y
中图分类号：
学科分类号：
摘要：
A visibility representation of graphs in which each vertex is mapped to a horizontal segment was originally proposed in 1980s in the context of the VLSI layout construction problem. In this paper, we present an up-to-date survey on this representation and propose a way of using it in visualization of semantic networks. © 2012 Springer Science+Business Media, Inc.
引用
收藏
页码：192 / 198
页数：6
相关论文
共 38 条
  • [1] Andreae T., Some results on visibility graphs, Discrete Appl. Math., 40, 1, pp. 5-17, (1992)
  • [2] Di Battista G., Tamassia R., Algorithms for plane representations of acyclic digraphs, Theor. Comput. Sci., 61, pp. 175-198, (1988)
  • [3] Di Battista G., Tamassia R., Tollis I.G., Constrained visibility representations of graphs, Inform. Process. Lett., 41, pp. 1-7, (1992)
  • [4] Bose P., Dean A.M., Hutchinson J.P., Shermer T.C., On rectangle visibility graphs, Symp. On Graph Drawing GD'96, Berkeley, California, USA, September 18-20, 1996, Proceedings, Lect. Notes Comput. Sci, 1190, pp. 25-44, (1997)
  • [5] Botebol M.C., Cobos F.J., Dana J.C., Marquez A., Mateos F., Visibility Drawings of Graphs On Surfaces
  • [6] Chen C.Y., Hung Y.F., Lu H.I., Visibility representations of four connected plane graphs with near optimal heights, 16th Int. Symp., GD 2008, Heraklion, Crete, Greece, September 21-24, 2008, Revised Papers, Lect. Notes Comput. Sci, 5417, pp. 67-77, (2009)
  • [7] Dean M., A layout algorithm for bar-visibility graphs on the M̈obius band, Graph Drawing. 8th Int. Symp., GD 2000, Colonial Williamsburg, VA, USA, September 20-23, 2000, Proceedings, Lect. Notes Comput. Sci, 1984, pp. 350-359, (2001)
  • [8] Dean A.M., Evans W., Gethner E., Laison J.D., Safari M.A., Trotter W.T., Bar k-visibility graphs, J. Graph Alg. Appl., 11, 1, pp. 45-59, (2007)
  • [9] Dean A.M., Veytsel N., Unit bar-visibility graphs, Congr. Numer., 160, pp. 161-175, (2003)
  • [10] Duchet P., Hamidoune Y., Vergnas M.L., Meyniel H., Representing a planar graph by vertical lines joining different levels, Discrete Math., 46, pp. 319-321, (1983)
1234