文献

J-GLOBAL ID：201702242802809224   整理番号：17A0689755

平面グラフの直線描画における鋭い制約

Acute Constrains in Straight-Line Drawings of Planar Graphs

著者 (3件)： SETO Akane (Kyoto Univ., Kyoto, JPN) ,  SHURBEVSKI Aleksandar (Kyoto Univ., Kyoto, JPN) ,  NAGAMOCHI Hiroshi (Kyoto Univ., Kyoto, JPN)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 117  号： 28(COMP2017 1-12)  ページ： 53-60  発行年： 2017年05月05日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

シソーラス用語： *平面グラフ ,  *直線 ,  *レンダリング ,  *制約条件 ,  直角 ,  交差 ,  平坦性 ,  アルゴリズム
準シソーラス用語： *グラフ描画

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  グラフ理論基礎  (IA02020S)

引用文献 (21件)：

• P. Angelini, L. Cittadini, D.G. Battista, W. Didimo, F. Frati, M. Kaufmann, and A. Symvonis, “On the perspectives opened by right angle crossing drawings,” Journal of Graph Algorithms and Applications, vol.15, no.1, pp.53-78, 2011.
• F.J. Brandenburg, W. Didimo, W.S. Evans, P. Kindermann, G. Liotta, and F. Montecchiani, “Recognizing and drawing IC-planar graphs,” Theoretical Computer Science, vol.636, pp.1-16, Jul 2016.
• G.R. Brightwell, and E.R. Scheinerman, “Representations of planar graphs,” SIAM Journal on Discrete Mathematics, vol.6, no.2, pp.214-229, May 1993.
• M. Chrobak, and T.H. Payne, “A linear-time algorithm for drawing a planar graph on a grid,” Inf. Process. Lett., vol.54, no.4, pp.241-246, May 1995.
• H.R. Dehkordi, “On algorithmic right angle crossing graphs drawing,” Master's dissertation, University of Sydney, 2013.

タイトルに関連する用語 (3件)： 平面グラフ ,  線描画 ,  制約