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

日時・会場

日程平成19年5月11日 (金)
交通機関キャンパス案内盛岡までのアクセス並びに上田 (工学部他)を御参照ください. 一祐会館は工学部マップ下の図で右上あたり (3号館の東, 7号館の北) です.
会場岩手大学工学部 工学部同窓会館 (一祐会館) 2階 大会議室
住所020-8551 岩手県盛岡市上田 4-3-5
現地世話人岩手大学 荒木徹先生

次の招待講演を予定しています:

講演者
千葉 則茂先生 (岩手大学)
講演タイトル
大規模グラフィックスに向けて: 自然の表現とレーザグラフィックス
アブストラクト
これまでの研究をもとに, 表現対象として規模の大きな自然景観や自然現象に対する効率的な表現技術の開発について, また規模の大きな表示が可能なレーザグラフィックスに関する萌芽的な研究開発について講演する.

発表題目

時間題目著者 (○は発表者)
午前 [10:00-11:30]
112-1 Prefix-Shuffled Geometric Suffix Tree ○Tetsuo Shibyta (University of Tokyo)
112-2 2部グラフの細分の (d, 3) トラックレイアウト ○宮内 美樹 (NTT)
112-3 直並列グラフの最小ペア支配集合を求める線形時間アルゴリズム ○荒木 徹 (岩手大)
午後1 [13:00-14:00] 招待講演
112-4 大規模グラフィックスに向けて: 自然の表現とレーザグラフィックス ○千葉 則茂先生 (岩手大学)
午後2 [14:15-15:45]
112-5 ドビー織機における必要綜絖枠枚数の最小化 ○松浦 勇, 安藤 正好 (愛知県産技研), 平田 富夫 (名大)
112-6 Cycle-rooted treeを用いた複数情報の散布について 入野 裕章 ((株)日立カーエンジニアリング), ○田中 勇樹 (群馬大), 河合 博之 (函館高専), 大澤新吾, 柴田 幸夫 (群馬大)
112-7 安全な指紋認証のための, 誤差を許容するゼロ知識証明 ○小島 晃司 (東京大)
午後3 [16:00-17:20]
112-8 アメリカン・アジアンオプションの価格の近似に対する計算幾何学的アプローチ 渋谷 彰信, ○塩浦 昭義, 徳山 豪 (東北大)
112-9 地図上の道案内におけるラベルの更新問題 ○山本 優二, 今井 桂子 (中央大)
112-10 (ショートトーク) 全ラベル配置のための領域決定問題 ○傳保 能幸, 今井 桂子 (中央大)

Valid XHTML 1.1