文献

J-GLOBAL ID：202102240107400680   整理番号：21A0628057

[数式:原文を参照]のエッジ彩色単純描画における平面スパンニング木【JST・京大機械翻訳】

Plane Spanning Trees in Edge-Colored Simple Drawings of [Formula : see text]

著者 (8件)： Aichholzer Oswin (Institute of Software Technology, Graz University of Technology, Graz, Austria) ,  Hoffmann Michael (Department of Computer Science, ETH Zuerich, Zuerich, Switzerland) ,  Obenaus Johannes (Institut fuer Informatik, Freie Universitaet Berlin, Berlin, Germany) ,  Paul Rosna (Institute of Software Technology, Graz University of Technology, Graz, Austria) ,  Perz Daniel (Institute of Software Technology, Graz University of Technology, Graz, Austria) ,  Seiferth Nadja (Institut fuer Informatik, Freie Universitaet Berlin, Berlin, Germany) ,  Vogtenhuber Birgit (Institute of Software Technology, Graz University of Technology, Graz, Austria) ,  Weinberger Alexandra (Institute of Software Technology, Graz University of Technology, Graz, Austria)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 12590  ページ： 482-489  発行年： 2021年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： Karolyi,PachおよびTothは,完全グラフのあらゆる2端色直線描画が,単色平面スパンニング木を含むことを証明した。この記述が,特に完全なグラフの簡単な描画に対して,他のクラスの描画に一般化するならば,オープンである。これらは,エッジがヨルダン弧によって表現され,その内の2つが一度に交差する。そのような一般化に対する2つの部分結果を示した。最初に,著者らは,ステートメントが,円筒単純描画のために保持することを示した。(円筒描画において,すべての頂点は2つの同心円に配置され,エッジ交差は何れも)2番目ではなく,グラフがkエッジ色である問題の緩和を導入し,そして,ターゲット構造は低色であり,すなわち,(少なくとも)1つの色クラスを避ける必要がある。この設定において,著者らは,[数式:原文を参照]のあらゆる[数式:原文を参照]エッジカラーモノトーン単純描画が,低色平面スパニングツリーを含むことを示した。(単調描画において,あらゆるエッジはx-単調曲線として表される)。Copyright Springer Nature Switzerland AG 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 円筒 ,  絞り ,  *発色 ,  ヨルダン・ハシェミット王国 ,  完全グラフ ,  *スパンニング木
準シソーラス用語： 線画 ,  単色 , 【Automatic Indexing@JST】

著者キーワード (4件)： 単純描画 ,  円筒絞り ,  単調描画 ,  平面サブトラクション

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

タイトルに関連する用語 (6件)： 数式 ,  参照 ,  エッジ ,  彩色 ,  描画 ,  スパンニング木