文献

J-GLOBAL ID：201802290976865998   整理番号：18A1245418

4つの傾斜と最適角度分解能を持つ3次平面グラフの描画【JST・京大機械翻訳】

Drawing subcubic planar graphs with four slopes and optimal angular resolution

著者 (3件)： Di Giacomo Emilio (Dipartimento di Ingegneria, Universita degli Studi di Perugia, Italy) ,  Liotta Giuseppe (Dipartimento di Ingegneria, Universita degli Studi di Perugia, Italy) ,  Montecchiani Fabrizio (Dipartimento di Ingegneria, Universita degli Studi di Perugia, Italy)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 714  ページ： 51-73  発行年： 2018年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 部分三次平面グラフは,頂点がほとんど3にある平面グラフである。著者らは,少なくとも5つの頂点を有する部分三次平面グラフが,多くの4において平面傾斜数を有することを示した。それは最悪ケース最適であった。これはJelinekらによる未解決の問題に答える。さらに,少なくとも5つの頂点を持つ部分三次平面グラフが角度分解能π/4を持ち,KantとFormannらにより開いた問題を解くことを証明した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *平面グラフ
準シソーラス用語： *描画 , 【Automatic Indexing@JST】

著者キーワード (3件)： 平面斜面数 ,  角度分解能 ,  部分立方体平面グラフ

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (3件)： 角度分解能 ,  平面グラフ ,  描画