Art

J-GLOBAL ID：201802236125973281   Reference number：18A2073025

有向グラフ描画における矢じり配置問題に対する発見的手法

Author (3)： KIDO NAOTO (神戸大 大学院工学研究科) ,  MASUDA SUMIO (神戸大 大学院工学研究科) ,  YAMAGUCHI KAZUAKI (神戸大 大学院工学研究科)
Material： 電子情報通信学会論文誌 A(Web)
Volume： J101-A  Issue： 9  Page： 246-249 (WEB ONLY)  Publication year： Sep. 01, 2018 
JST Material Number： U0470A  ISSN： 1881-0195  Document type： Article
Article type： 短報  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *directed graph ,  rendering ,  *heuristics ,  *color problem ,  location problem ,  Computer Simulation ,  graph theory ,  computer application ,  utilization
Semi thesaurus term： *graph colouring ,  graph drawing ,  optimality

JST classification (1)： Basics of graph theory  (IA02020S)

Reference (8)：

• R. Tamassia ed., Handbook of Graph Drawing and Visualization, CRC Press, Boca Raton, FL, 2014.
• P. Eades, “A heuristic for graph drawing,” Congressus Numerantium, vol.42, pp.149-160, 1984.
• T. Kamada and S. Kawai, “An algorithm for drawing general undirected graphs,” Inf. Process. Lett., vol.31, pp.7-15, 1989.
• 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)
• G. Neyer, “Map labeling with appication to graph drawing,” Drawing Graphs, eds. M. Kaufmann and D. Wagner, Lect. Notes Comput. Sci., vol.2025, pp.247-273, Springer, Berlin, 2001.

Terms in the title (4)： 有向グラフ ,  描画 ,  配置問題 ,  発見的手法