◆第87回アルゴリズム研究発表会
日程： 平成14年11月8日(金）
会場： 福井大学 福井大学総合研究棟Ｉ 2階, 総合小2教室
所在地：〒910-8507 福井市文京3-9-1
交通： 福井駅前８番・９番バス乗り場にて乗車、福井大学前下車（所要１０分）
構内地図： http://www.fukui-u.ac.jp/~bunkyo/campus_map/index.html
※ 電子情報通信学会回路とシステム研究会・ コンカレント工学研究会(11月8,9日）と連続開催になります。
※ 電子情報通信学会回路とシステム研究会・コンカレント工学研究会との合同の懇親会も開催されますので、奮ってご参加ください。
ベーカリーレストランサンマルク福井店（福井大学より徒歩3分）TEL 0776-28-3309 会費4,000円
================================================================
プログラム
================================================================
( 発表時間20分+質疑応答5分です )
[10:00--10:50]
87-1 リーマン多様体でのボロノイ図に必要な点数の評価
○ 大西 建輔 (電通大), 伊藤 仁一 (熊本大)
87-2 Complexity and Completeness of Finding Another Problem and Its Application
to Puzzles
○ 八登 崇之、瀬田 剛広（東大）
[10:50--11:05] 休憩
[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
○ 謝 旭珍, 小野 孝男, 平田 富夫 (名大)
[12:20--13:30] 昼食休憩
[13:30--14:30] 招待講演
「画像処理に対する新たなアプローチ：アルゴリズム工学からの挑戦」
北陸先端科学技術大学院大学 浅野 哲夫 先生
[14:30--14:45] 休憩
[14:45--16:00]
87-6 シストリックアレイによるユークリッド距離変換アルゴリズムの実現
○ 宮澤 雅史，曽 培峰 (名大)，磯 直行 (中京大)，平田 富夫 (名大)
87-7 配置コストをもつ長方形詰込み問題に対する局所探索法の高速化
○ 今堀 慎治, 柳浦 睦憲, 茨木 俊秀 (京大)
87-8 1ビット・セルラオートマトン上における最適時間一斉射撃アルゴリズムの実現
○ 西村 順 (メガチップス), 曽我部 崇 (インターネットイニシアティブ), 梅尾 博司 (阪大)
[16:00--16:15] 休憩
[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.)
論文募集は、８月２０日をもって締め切らせていただきました。
◆第87回アルゴリズム研究会発表論文募集
日程 平成14年11月8日(金）
会場 福井大学
〒910-8507 福井市文京3-9-1
交通： 福井駅前８番・９番バス乗り場にて乗車、福井大学前下車（所要１０分）
構内地図：http://www.fukui-u.ac.jp/~bunkyo/campus_map/index.html
発表申込締切 平成14年8月20日
照会先・申込先 宇野 毅明 (国立情報学研究所)
E-mail: uno@nii.ac.jp
Tel/Fax: 03-4212-2544
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
申し込みはできるだけ電子メールでお願い致します．
==========================発表申込書==============================
研究会名：アルゴリズム研究会
開催日： 11月8日（金）
題目：________________________________________________________
著者（略称所属）（発表者は名前の前に○）：______________________
概要（５０字程度）：______________________________________________
連絡先（郵便番号、住所、所属、氏名、Tel.,Fax.,E-mail）：__________
==================================================================
上記連絡先には、後日原稿執筆に関する資料を送付させていただきます。
講演時間について、ショートトーク（15分程度）でいいという場合など御希望がありましたら、お書き添えください。
SIGALホームページを作成しております。
御意見御希望等いただければ幸いです。