第112回アルゴリズム研究会プログラム

日時・会場

日程:平成19年5月11日 (金)
会場:岩手大学工学部 工学部同窓会館(一祐会館)2階 大会議室
住所:〒020-8551 岩手県 盛岡市 上田4-3-5
交通案内:「盛岡までのアクセス」並びに「上田(工学部他)」を参照
アクセス案内および工学部マップ(一祐会館はページ下の図で右上あたり(3号館の東・7号館の北))
現地世話人:岩手大学・荒木徹先生

発表題目

発表番号時間題目著者 (○は発表者)など
112-110:00-10:30Prefix-Shuffled Geometric Suffix TreeTetsuo Shibuya (University of Tokyo)
112-210:30-11:002部グラフの細分の(d,3)トラックレイアウト宮内 美樹(NTT)
112-311:00-11:30直並列グラフの最小ペア支配集合を求める線形時間アルゴリズム荒木 徹(岩手大)
112-413:00-14:00*** 特別講演 ***大規模グラフィックスに向けて:自然の表現とレーザグラフィックス千葉 則茂 先生(岩手大学):これまでの研究をもとに、表現対象として規模の大きな自然景観や自然現象に対する効率的な表現技術の開発について、また規模の大きな表示が可能なレーザグラフィックスに関する萌芽的な研究開発について講演する。
112-514:15-14:45ドビー織機における必要綜絖枠枚数の最小化松浦 勇(愛知県産技研),安藤 正好(愛知県産技研),平田 富夫(名大)
112-614:45-15:15Cycle-rooted treeを用いた複数情報の散布について入野 裕章((株)日立カーエンジニアリング),○田中 勇樹(群馬大),河合 博之(函館高専),大澤 新吾(群馬大),柴田 幸夫(群馬大)
112-715:15-15:45安全な指紋認証のための、誤差を許容するゼロ知識証明小島 晃司(東京大)
112-816:00-16:30アメリカン・アジアンオプションの価格の近似に対する計算幾何学的アプローチ渋谷 彰信(東北大),○塩浦 昭義(東北大),徳山 豪(東北大)
112-916:30-17:00地図上の道案内におけるラベルの更新問題山本 優二(中央大),今井 桂子(中央大)
112-1017:00-17:20(ショートトーク)全ラベル配置のための領域決定問題傳保 能幸(中央大),今井 桂子(中央大)

Valid XHTML 1.1