| 日程 | 平成14年11月8日 (金) |
|---|---|
| 会場 | 福井大学総合研究棟I 2階, 総合小2教室 |
| 住所 | 〒910-8507 福井市文京3-9-1 |
| 交通機関 | 福井駅前 8番・9番バス乗り場にて乗車, 福井大学前下車 (所要 10分) |
電子情報通信学会回路とシステム研究会・コンカレント工学研究会 (11月8日, 9日) と連続開催になります.
なお, 電子情報通信学会回路とシステム研究会・コンカレント工学研究会との合同の懇親会も開催されますので, 奮ってご参加ください.
ベーカリーレストランサンマルク福井店 (福井大学より徒歩 3分): phone: 0776-28-3309, 会費4,000円
| 時間 | 題目 | 著者 (○は発表者) |
|---|---|---|
| 午前1 [10:00-10:50] | ||
| 87-1 | リーマン多様体でのボロノイ図に必要な点数の評価 | ○大西 建輔 (電通大), 伊藤 仁一 (熊本大) |
| 87-2 | Complexity and Completeness of Finding Another Solution and Its Application to Puzzles | ○八登 崇之, 瀬田 剛広（東大） |
| 午前2 [11:05-12:20] | ||
| 87-3 | (2-2/|L|)-Approximation Algorithms to 2-Edge- or 2-Vertex-Connect Specified Vertices in a Graph | ○Makoto Tamura, Satoshi Taoka and Toshimasa Watanabe (Hiroshima Univ.) |
| 87-4 | A 2-Approximation Algorithm to (λ+1)-Edge-Connect a Specified Set of Vertices in a λ-Edge-Connected Graph | ○Satoshi Taoka, Toshiya Mashima and Toshimasa Watanabe (Hiroshima Univ.) |
| 87-5 | Some Discussion on the Approximation Algorithms for Coloring k-colorable Graphs | ○謝 旭珍, 小野 孝男, 平田 富夫 (名大) |
| 午後1 [13:30-14:30] | ||
| 画像処理に対する新たなアプローチ：アルゴリズム工学からの挑戦 | ○浅野 哲夫 先生 (北陸先端科学技術大学院大学) | |
| 午後2 [14:45-16:00] | ||
| 87-6 | シストリックアレイによるユークリッド距離変換アルゴリズムの実現 | ○宮澤 雅史, 曽 培峰 (名大), 磯 直行 (中京大), 平田 富夫 (名大) |
| 87-7 | 配置コストをもつ長方形詰込み問題に対する局所探索法の高速化 | ○今堀 慎治, 柳浦 睦憲, 茨木 俊秀 (京大) |
| 87-8 | 1ビット・セルラオートマトン上における最適時間一斉射撃アルゴリズムの実現 | ○西村 順 (メガチップス), 曽我部 崇 (インターネットイニシアティブ), 梅尾 博司 (阪大) |
| 午後3 [16:15-17:05] | ||
| 87-9 | Combinatorial and Geometric Problems Related to Digital Halftoning | ○Tetsuo Asano (JAIST), Naoki Katoh (Kyoto univ.), Koji Obokata (JAIST), and Takeshi Tokuyama (Tohoku univ.) |
| 87-10 | Discrepancy based digital halftoning: automatic evaluation and optimization | Kunihiko Sadakane, ○Nadia Takki-Chebihi, Takeshi Tokuyama (Tohoku univ.) |