Art

J-GLOBAL ID：202002265270255907   Reference number：20A0107092

An Exact Algorithm for the Arrow Placement Problem in Directed Graph Drawings

有向グラフ描画における矢印配置問題のための正確なアルゴリズム

Author (3)： KIDO Naoto (Graduate School of Engineering, Kobe University) ,  MASUDA Sumio (Graduate School of Engineering, Kobe University) ,  YAMAGUCHI Kazuaki (Graduate School of Engineering, Kobe University)
Material： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web)  (IEICE Trans Fundam Electron Commun Comput Sci (Web))
Volume： E102.A  Issue： 11  Page： 1481-1489(J-STAGE)  Publication year： 2019 
JST Material Number： U0466A  ISSN： 1745-1337  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *directed graph ,  rendering ,  *location problem ,  symbol ,  edge ,  vertex ,  algorithm ,  linear programming ,  time
Semi thesaurus term： *graph drawing ,  mixed integer linear programming ,  execution time ,  heuristic algorithm ,  arrow

Author keywords (4)： directed graph ,  drawing ,  arrow placement ,  exact algorithm

JST classification (1)： Graphic and image processing in general  (JE04010I)

Reference (12)：

• [1] R. Tamassia ed., Handbook of Graph Drawing and Visualization, CRC Press, Boca Raton, FL, 2014.
• [2] P. Eades, “A heuristics for graph drawing,” Congressus Numerantium, vol.42, pp.146-160, 1984.
• [3] T. Kamada and S. Kawai, “An algorithm for drawing general undirected graphs,” Inform. Process. Lett., vol.31, no.1, pp.7-15, 1989. 10.1016/0020-0190(89)90102-6
• [4] C. Binucci, M. Chimani, W. Didimo, G. Liotta, and F. Montecchiani, “Placing arrows in directed graph drawings,” Proc. 24th Int'l Symp. on Graph Drawing and Network Visualization, Lect. Notes Comput. Sci., vol.9801, pp.44-51, Springer, Berlin, 2016. (full paper version: http://arxiv.org.abs.1608.08505v1)
• [5] G. Neyer, “Map labeling with application to graph drawing,” Drawing Graphs, M. Kaufmann and D. Wagner, eds., Lect. Notes Comput. Sci., vo.2025, pp.247-273, Springer, Berlin, 2001. 10.1007/3-540-44969-8_10

Terms in the title (5)： 有向グラフ ,  描画 ,  矢印 ,  配置問題 ,  アルゴリズム