文献

J-GLOBAL ID：201902282939829069   整理番号：19A2873177

クェーサー問題【JST・京大機械翻訳】

The QuaSEFE Problem

著者 (7件)： Angelini Patrizio (University of Tuebingen, Tuebingen, Germany) ,  Forster Henry (University of Tuebingen, Tuebingen, Germany) ,  Hoffmann Michael (ETH Zuerich, Zuerich, Switzerland) ,  Kaufmann Michael (University of Tuebingen, Tuebingen, Germany) ,  Kobourov Stephen (University of Arizona, Tucson, USA) ,  Liotta Giuseppe (University of Perugia, Perugia, Italy) ,  Patrignani Maurizio (University Roma Tre, Rome, Italy)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 11904  ページ： 268-275  発行年： 2019年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 著者らは,上記の平面性フレームワークにおいて,固定されたエッジを有する同時グラフ埋め込みの研究を開始した。これらの問題において,各グラフが個別に描画される限り,エッジ交差を可能にする。すなわち,3つのエッジ対交差はない。著者らは,2つの平面グラフとツリーによって構成される三重項が,QuaSEFEを許容することを示した。また,この結果は,1平面グラフと平面グラフから成るペアが,QuaSEFEを許容することを意味する。平面グラフの三重項に対するいくつかの他の正の結果を示し,その中で,それらの共通部分グラフに対する特定の構造的性質を実現した。また,単純性が必要な場合には,2つの準平面グラフから成る三重項と,それらがQuaSEFEを許容しない星を与える。さらに,平面sefe問題とは対照的に,一つのマッチングの準平面描画が固定されているならば,二つのマッチングに対して,QuaSEFEを得ることは必ずしも可能ではないことを示した。Copyright 2019 Springer Nature Switzerland AG Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 部分グラフ ,  *平面グラフ ,  構造特性 ,  クェーサー ,  平坦性
準シソーラス用語： グラフ描画 ,  グラフ埋込み , 【Automatic Indexing@JST】

著者キーワード (3件)： 準平面 ,  SEFE ,  同時グラフ描画

分類 (2件)： 人工知能  (JE08000Z) ,  計算機システム開発  (JD02010R)

タイトルに関連する用語 (1件)： クェーサー