平面グラフに特化した高機能かつ実践的符号化アルゴリズムの開発

• 研究課題/領域番号: 23700012
• 研究種目: 若手研究(B)
• 配分区分: 基金
• 研究分野: 情報学基礎
• 研究機関: 岩手大学
• 研究代表者: 山中 克久 岩手大学, 工学部, 助教 (60508836)
• 研究期間 (年度): 2011 – 2012
• 研究課題ステータス: 完了 (2012年度)
• 配分額: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円); 2012年度: 910千円 (直接経費: 700千円、間接経費: 210千円); 2011年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
• キーワード: アルゴリズム理論 / グラフ理論 / 符号化アルゴリズム

研究概要

本研究では,平面グラフの重要な部分クラスに対して符号を設計した.根付き木と1対1に対応するような順序木を定義し,それに対するコンパクトな符号を設計した.また,VLSI等への応用をもつ格子方形描画やモザイクフロアプランに対するコンパクトな符号を設計した.さらに, 最適あみだくじに対するコンパクトな符号を設計し,その符号を利用して最適あみだくじの個数に対する上界も与えた.

研究成果

• [雑誌論文] A compact encoding of rectangular drawings with edge lengths, IEICE Transactions on Fundamentals of Electronics (2013)
  • 著者名/発表者名: Shin-ichi Nakano and Katsuhisa Yama- naka
  • 雑誌名: Communications and Computer Sciences 巻: vol.E96-A(掲載決定)
  • 査読あり
• [雑誌論文] A compact encoding of rectangular drawings with edge lengths (2013)
  • 著者名/発表者名: Shin-ichi Nakano and Katsuhisa Yamanaka
  • 雑誌名: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 巻: E29-A
  • NAID: 10031193786
  • 査読あり
• [雑誌論文] 格子方形描画のコンパクトな符号 (2011)
  • 著者名/発表者名: 須田亮平,中野眞一,山中克久
  • 雑誌名: 電子情報通信学会和文論文誌D 巻: J94-D巻,12号 ページ: 2031-2036
  • NAID: 110008798721
  • URL: http://search.ieice.org/bin/pdf.php?lang=J&year=2011&fname=j94-d_12_2031&abst=j
  • 査読あり
• [雑誌論文] 格子方形描画のコンパクトな符号 (2011)
  • 著者名/発表者名: 須田亮平，中野眞一，山中克久
  • 雑誌名: 電子情報通信学会論文誌 D 巻: Vol. J94-D, No.12 ページ: 2031-2036
  • NAID: 110008798721
  • 査読あり
• [学会発表] Another optimal binary representtation of mosaic floorplans (2013)
  • 著者名/発表者名: Katsuhisa Yamanaka and Shin-ichi Nakano
  • 学会等名: 情報処理学会第144回アルゴリズム研究会
  • 発表場所: 小樽商科大学(北海道)
  • 年月日: 2013-05-17
• [学会発表] Coding ladder lotteries (2013)
  • 著者名/発表者名: Tomoki Aiuchi, Katsuhisa Yamanaka, Takashi Hirayama, and Yasuaki Nishitani
  • 学会等名: European Workshop on Computational Geometory(EuroCG 2013)
  • 発表場所: House of Science(ドイツ,ブラウンシュバイク)
  • 年月日: 2013-03-19
• [学会発表] Coding ladder lotteries (2013)
  • 著者名/発表者名: Katsuhisa Yamanaka
  • 学会等名: European Workshop on Computational Geometory (EuroCG 2013)
  • 発表場所: House of Science（ドイツ ブラウンシュバイク）
• [学会発表] Another optimal binary representation of mosaic floorplans (2013)
  • 著者名/発表者名: Katsuhisa Yamanaka
  • 学会等名: 情報処理学会 第144回アルゴリズム研究会
  • 発表場所: 小樽商科大学（北海道）
• [学会発表] Compact codes of rooted trees (2012)
  • 著者名/発表者名: Katsuhisa Yamanaka
  • 学会等名: 第25回回路とシステムワークショップ
  • 発表場所: 淡路国際夢舞台(兵庫県)(第25回回路とシステムワークショップ奨励賞受賞)
  • 年月日: 2012-07-30
• [学会発表] Coding ladder lotteries (2012)
  • 著者名/発表者名: Katsuhisa Yamanaka
  • 学会等名: 情報処理学会 第142回アルゴリズム研究会
  • 発表場所: 岩手大学（岩手県）
• [学会発表] Compact codes of rooted trees (2012)
  • 著者名/発表者名: Katsuhisa Yamanaka
  • 学会等名: 第25回 回路とシステムワークショップ
  • 発表場所: 淡路国際夢舞台（兵庫県）
• [学会発表] A compact encoding of rooted trees (2012)
  • 著者名/発表者名: Katsuhisa Yamanaka
  • 学会等名: 情報処理学会第138回アルゴリズム研究会 2012-AL-138-4
  • 発表場所: 流通科学大学（兵庫県）
• [学会発表] A compact encoding of rectangular drawings with edge lengths (2011)
  • 著者名/発表者名: Shin-ichi Nakano and Katsuhisa Yamanaka
  • 学会等名: 情報処理学会第136回アルゴリズム研究会 2012-AL-136-1
  • 発表場所: 函館市中央図書館（北海道）