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

日時・会場

日程平成11年5月10日 (月)
会場明治大学理工学部 (生田キャンパス) 6号館5階6517室
住所川崎市多摩区東三田1-1-1
交通機関小田急線生田駅下車 (新宿より向が丘遊園まで急行約20分, 各停に乗り換え1駅, 徒歩10分)
連絡先玉木 久夫 (電話: 044-934-7478)

発表題目

時間題目著者 (○は発表者)
午後 [13:00-16:20]
68-1 Spanning trees crossing few barriers T. Asano (JAIST), M. de Berg (Utrecht), O. Cheong (HKUST), L. Guibas (Stanford), J. Snoeyink (UBC) and ○H. Tamaki (Meiji)
68-2 A New Approximation Algorithm for the Capacitated Vehicle Routing Problem on a Tree ○浅野哲夫 (JAIST), 加藤直樹 (京都大), 川島一浩(JAIST)
68-3 An approximate algorithm that finds a unifrom triangulation for movable points ○Naoki Katoh (Kyoto Univ), Makoto Ohsaki (Kyoto Univ), Yin-Feng Xu (Xiaotong Univ)
68-4 k-word proximity searchについて ○定兼邦彦, 今井浩 (東大)
68-5 作業場所が小さいマージソートと計算量の評価 ○萩原洋一 (東京農工大学総合情報処理センター), 池田諭 (東京農工大学情報コミュニケーション工学科), 中森眞理雄 (東京農工大学情報コミュニケーション工学科)
68-6 Searching a Simple Polygon by a k-Searcher 譚 学厚 (東海大学開発工学部)
68-7 木型ネットワークにおける単一コータリの最適配置について (ショートトーク) ○田中章裕 (コベルコシステム), 木庭淳 (神戸商科大), 入江豪 (オフィスオートメーション)

Valid XHTML 1.1