| 講演名 | 2005-03-15 障害物を持つ格子スタイナー木問題に対する高速・高精度近似解法(ネットワークプロセッサ, 通信のための信号処理, 符号理論, 一般) 藤本 誠, 高藤 大介, 渡邉 敏正, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 障害物H[D_i](1≦i≦δ=|D|)の族Dを持つ格子スタイナー木問題は, 以下のように定義される : "格子グラフH=(N, A), 障害物の族D, 障害物に含まれない指定頂点集合Pに対し, Pの全ての点を含む格子スタイナー木をH-∪_ |
| 抄録(英) | The rectilinear Steiner tree problem with a family D of obstacles H[D_i] (1≦i≦δ=|D|) is defined as follows : given a rectangular grid graph H=(N, A), a family D of obstacles, and a set P of terminals not contained in any obstacle, find a rectilinear Steiner tree connecting P in H-∪_ |
| キーワード(和) | 格子スタイナー木 / 障害物回避 / 近似アルゴリズム / 高速化 / 計算機実験 |
| キーワード(英) | Rectilinear Steiner Tree / Obstacle Avoidance / Approximation Algorithms / Computation Time Reduction / Computational Experiment |
| 資料番号 | CAS2004-102,SIP2004-145,CS2004-238 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CS |
|---|---|
| 開催期間 | 2005/3/8(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Communication Systems (CS) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 障害物を持つ格子スタイナー木問題に対する高速・高精度近似解法(ネットワークプロセッサ, 通信のための信号処理, 符号理論, 一般) |
| サブタイトル（和） | |
| タイトル（英） | Fast and Sharp Approximation Algorithms for the Rectilinear Steiner Tree Problem with Obstacles |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 格子スタイナー木 / Rectilinear Steiner Tree |
| キーワード(2)（和/英） | 障害物回避 / Obstacle Avoidance |
| キーワード(3)（和/英） | 近似アルゴリズム / Approximation Algorithms |
| キーワード(4)（和/英） | 高速化 / Computation Time Reduction |
| キーワード(5)（和/英） | 計算機実験 / Computational Experiment |
| 第 1 著者 氏名（和/英） | 藤本 誠 / Makoto FUJIMOTO |
| 第 1 著者 所属（和/英） | 広島大学大学院工学研究科 Graduate School of Engineering, Hiroshima University |
| 第 2 著者 氏名（和/英） | 高藤 大介 / Daisuke TAKAFUJI |
| 第 2 著者 所属（和/英） | 広島大学大学院工学研究科 Graduate School of Engineering, Hiroshima University |
| 第 3 著者 氏名（和/英） | 渡邉 敏正 / Toshimasa WATANABE |
| 第 3 著者 所属（和/英） | 広島大学大学院工学研究科 Graduate School of Engineering, Hiroshima University |
| 発表年月日 | 2005-03-15 |
| 資料番号 | CAS2004-102,SIP2004-145,CS2004-238 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 721 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |