塩田 拓海 (Takumi SHIOTA)


Refereed International Journal Papers

  1. Takumi Shiota and Toshiki Saitoh: "Overlapping edge unfoldings for convex regular-faced polyhedra", Theoretical Computer Science, vol. 1002: 114593, June, 2024. 【 DOI : 10.1016/j.tcs.2024.114593 】

Refereed Conference Proceedings (○: Speaker)

  1. ○Takumi Shiota, Tonan Kamata, Ryuhei Uehara: "Overlapping of Lattice Unfolding for Cuboids", Canadian Conference on Computational Geometry (CCCG 2023), pp. 27–33, August 3-5, 2023, Montréal (Canada). 【 Proceedings : CCCG 2023 】
  2. ○Takumi Shiota and Toshiki Saitoh: "Overlapping Edge Unfoldings for Archimedean Solids and (Anti)prisms", The 17th International Conference and Workshop on Algorithms and Computation (WALCOM 2023), Lecture Notes in Computer Science, vol. 13973, pp. 36–48, March 22–24, 2023, Hsinchu (Taiwan) and online. 【 DOI : 10.1007/978-3-031-27051-2_4 】

International Conferences (○: Speaker)

  1. ○Yuta Nomi, Takumi Shiota, Tonan Kamata, Ryuhei Uehara: "Dissections of a Net of a Regular Octahedron into Nets of Regular Octahedra", The 26th Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCGGG 2024), accepted, September 16-18, 2024, Tokyo (Japan).
  2. ○Keita Maeda, Yuta Fujioka, Takumi Iwasaki, Takumi Shiota, Toshiki Saitoh: "Divide-and-conquer Algorithms for Counting Paths using Zero-suppressed Binary Decision Diagrams", The 24th Korea–Japan Joint Workshop on Algorithms and Computation (WAAC2024), accepted, August 2–3, 2024, Seoul (Koria).
  3. ○Tonan Kamata, Takumi Shiota, Ryuhei Uehara: "A Characterization of the Overlap-free Polyhedra", The 8th International Meeting on Origami in Science, Mathematics and Education (8OSME), July 16-18, 2024, Melbourne (Australia). 【 Abstracts : 8OSME 】
  4. ○Takumi Shiota, Yudai Enomoto, Takashi Horiyama, Toshiki Saitoh: "The Number of Non-overlapping Edge Unfoldings in Convex Regular-faced Polyhedra", 40th European Workshop on Computational Geometry (EuroCG 2024), to appear, March 13-15, 2024, Ioannina (Greece). 【 Additional tables, Slide : pdf 】
  5. Takashi Horiyama, Tonan Kamata, ○Hironori Kiya, Hirotaka Ono, Takumi Shiota, Ryuhei Uehara, Yushi Uno: "Critical Sets of n-omino Sudoku", The 25th Indonesia-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (IJCDCG^3 2023), September 22-24, 2023, Bali (Indonesia). 【 Abstract book 】

国内研究発表（○：発表者）

  1. ○塩田拓海，榎本優大，堀山貴史，斎藤寿樹: "整面凸多面体の重なりを持たない辺展開図の数え上げ"， 2023年度 冬のLAシンポジウム， pp.33S:1-11， 2024年2月19日-2月21日， 京都大学 北部総合教育研究棟 益川ホール (京都)． 【 予稿 : pdf， スライド : pdf 】
  2. ○前田惠太，岩崎巧実，藤岡祐太，塩田拓海，斎藤寿樹: "ZDDを用いた分割統治法によるパス数え上げアルゴリズム"， アルゴリズム研究会，IPSJ SIG Technical Report， vol. 2024-AL-196，no. 2，pp. 1–8， 2024年1月20日-21日， 東京大学 本郷キャンパス 工学部六号館 2階 63講義室（東京）． 【 原稿：情報処理学会 電子図書館 】
  3. ○鎌田斗南，塩田拓海，上原隆平: "Overlap-freeな多面体の完全な分類" 第35回折り紙の科学・数学・教育研究集会， 2023年11月18日-19日， 東京大学駒場キャンパス15号館104室（東京）．
  4. ○鎌田斗南，塩田拓海，上原隆平: "Overlap-freeな多面体の完全な分類"， アルゴリズム研究会，IPSJ SIG Technical Report， vol. 2023-AL-195，no. 4，pp. 1–6， 2023年11月16日-17日， 那覇市IT創造館（沖縄）． 【 原稿：情報処理学会 電子図書館 】
  5. ○塩田拓海，榎本優大，堀山貴史，斎藤寿樹: "整面凸多面体の重なりを持たない辺展開図の列挙"， 九州地区における若手OR研究交流会 2023， 2023年10月28日-29日， FITセミナーハウス (大分)． 【 スライド : pdf 】
  6. ○吉渡叶，塩田拓海，鎌田斗南: "オストルのPSPACE困難性"， 2023年度 夏のLAシンポジウム， pp.39:1-7， 2023年7月3日-5日， サン・リフレ函館 (北海道)．
  7. ○塩田拓海，鎌田斗南，上原隆平: "直方体の格子展開図における重なり"，アルゴリズム研究会，IPSJ SIG Technical Report，vol. 2023-AL-193，no. 4，pp. 1–6，2023年5月10日-11日，北海道大学 工学部 B2棟 2F アカデミックラウンジ1（北海道）． 【 原稿：情報処理学会 電子図書館 】
  8. ○塩田拓海，鎌田斗南，上原隆平: "直方体の格子展開図における重なり"， 2022年度 冬のLAシンポジウム， pp.9:1-12， 2023年1月30日-2月1日， 京都大学 数理解析研究所 (京都)． 【 予稿 : pdf， スライド : pdf / pptx， 付録：こちら 】
  9. ○有吉優聖，塩田拓海，斎藤寿樹: "タンパク質連接ネットワークの中心性とランダムコイル指標の関係"， 日本オペレーションズ・リサーチ学会九州支部 若手OR交流会 2022， 2022年10月29日， 福岡大学 文系センター棟 15階 第6会議室 (福岡)． （優秀発表賞受賞）
  10. ○塩田拓海，鎌田斗南，上原隆平: "立方体の格子展開図における重なり"， 日本オペレーションズ・リサーチ学会九州支部 若手OR交流会 2022， 2022年10月29日， 福岡大学 文系センター棟 15階 第6会議室 (福岡)． 【 スライド : pdf / pptx 】
  11. ○塩田拓海: "凸多面体の重なりを持つ辺展開図の列挙"， 第３回 AFSA B01セミナー SSSS， 2022年7月30日-8月1日， TKPガーデンシティPREMIUM札幌大通り (北海道)． 【 スライド : pdf 】
  12. ○塩田拓海，斎藤寿樹: "アルキメデスの（反）角柱の重なりを持つ辺展開図"， 2021年度 冬のLAシンポジウム， pp.5:1-11， 2022年2月1日-3日， オンライン． 【 予稿 : pdf， スライド : pdf 】
  13. ○塩田拓海，斎藤寿樹: "アルキメデスの角柱の重なりを持つ辺展開図"， 日本オペレーションズ・リサーチ学会九州支部 若手OR交流会 2021， 2021年11月20日， オンライン． 【 スライド : pdf 】
  14. ○塩田拓海，斎藤寿樹: "回転展開法を用いた自己重複を持つ部分的な辺展開図の数え上げ"， 2021年度（第74回）電気・情報関係学会九州支部連合大会， 2021年9月24日， オンライン． 【 講演論文 : pdf， スライド : pdf， DOI : 10.11527/jceeek.2021.0_80 】
  15. ○塩田拓海，斎藤寿樹: "回転展開法を用いた自己重複を持つ部分的な辺展開図の数え上げ"， 2021年度 夏のLAシンポジウム， pp.3:1-8， 2021年7月20日-21日， オンライン． 【 予稿 : pdf， スライド : pdf 】
  16. ○塩田拓海，斎藤寿樹: "フロンティア法によるアルキメデスの立体の辺展開図の列挙"， 日本オペレーションズ・リサーチ学会九州支部 若手OR交流会 2020， 2020年11月28日， 博多バスターミナル9F 第10・11ホール (福岡)． 【 スライド : pdf 】