Tonan Kamata

鎌田 斗南

北陸先端科学技術大学院大学 先端科学技術研究科 助教

ORCID researchmap dblp 研究者番号: 10980344

研究キーワード: 計算幾何学, 離散幾何学, 計算折り紙

News

  • 2025年1月10日 研究成果が国際会議ITCSに採択されました。
    「Dudeney's Dissection is Optimal」がThe 17th Innovations in Theoretical Computer Scienceに採択されました。発表動画(日英字幕付き)が公開されました。
    YouTube video thumbnail

よく（or たまに）参加するイベント (Regular or Occasional Events)

情報処理学会アルゴリズム研究会 ゲームとパズルの研究集会 LAシンポジウム 折り紙の科学・数学・教育研究集会 列挙アルゴリズムセミナー 数学デー

連絡先 (Contact)

  • 北陸先端科学技術大学院大学 先端科学技術研究科 コンピューティング科学研究領域 離散アルゴリズム研究室
  • 〒923-1292 石川県能美市旭台1-1 情報科学系研究棟 III 6F I-67
  • 連絡先：kamata@jaist.ac.jp

略歴

職歴 (Career)

  • 2022年4月-2023年3月 独立行政法人日本学術振興会 特別研究員(DC2)
  • 2023年4月-2024年3月 独立行政法人日本学術振興会 特別研究員(PD, 資格変更)
  • 2024年4月-現在 北陸先端科学技術大学院大学 先端科学技術研究科 助教

学歴 (Education)

  • 2012年4月-2015年3月 自由の森学園高等学校
  • 2015年4月-2019年3月 東京理科大学 理学部第二部 数学科, 学士(理学)
  • 2019年4月-2021年3月 北陸先端科学技術大学院大学 先端科学技術研究科 博士前期課程, 修士(情報科学)
  • 2021年4月-2023年3月 北陸先端科学技術大学院大学 先端科学技術研究科 博士後期課程, 博士(情報科学), 早期修了

研究費 (Grants)

  • 科学研究費補助金（特別研究員奨励、研究代表者）「遷移問題に基づいた新たなアプローチによる、多面体と展開図の関係の解明」（22KJ1480）, 2022年4月-2024年3月, 直接経費 1,700,000円, 間接経費 240,000円 [Link]
  • 科学研究費補助金（研究活動スタート支援、研究代表者）「多角形の裁合せ最適化問題に対する、計算機科学的手法の確立」（24K23857）, 2024年7月-2026年3月, 直接経費 2,200,000円, 間接経費 660,000円 [Link]
  • 戦略的創造研究推進事業（ACT-X: 次世代AIを築く数理・情報科学の革新、研究代表者）「連続と離散を横断する計算基盤の確立と実問題への接続」, 2025年10月-2028年3月, 直接経費 4,500,000円, 間接経費 1,350,000円 [Link]

受賞 (Awards)

  • 2021年3月 優秀修了賞, 北陸先端科学技術大学院大学
  • 2023年3月 優秀修了賞, 北陸先端科学技術大学院大学
  • 2023年度コンピューティング領域奨励賞, 情報処理学会, 「多面体の共通展開図の非存在性」 [Link]
  • 2024年度LA/EATCS-japan 発表論文賞, LAシンポジウム& EATCS-japan chapter, 「Dudeney's Dissection is Optimal」

海外研究滞在 (Overseas Research Stays)

  • 2022年10月20日-11月27日 Massachusetts Institute of Technology, 受入研究者 Erik D. Demaine教授
  • 2024年1月23日-3月5日 Massachusetts Institute of Technology, 受入研究者 Erik D. Demaine教授
  • 2025年2月14日-2月25日 Massachusetts Institute of Technology, 受入研究者 Erik D. Demaine教授

所属学会 (Professional Societies)

  • 2023年5月11日-現在, 情報処理学会

委員活動 (Committee Activities)

  • 18th International Conference and Workshop on Algorithms and Computation, Local Organizing Committee
  • 41st International Symposium on Computational Geometry, Local Organizing Committee

資格 (Qualifications)

  • 中学校教職員免許（数学）, 東京理科大学, 2019年
  • 高等学校教職員免許（数学）, 東京理科大学, 2019年

研究活動

査読付き学術誌掲載論文

  1. Tonan Kamata, Akira Kadoguchi, Takashi Horiyama, Ryuhei Uehara, "Efficient Folding Algorithms for Convex Polyhedra", Discrete & Computational Geometry, Vol. 70, pp. 1499-1522, 2023.
  2. Erik D. Demaine, Martin L. Demaine, Yevhenii Diomidov, Tonan Kamata, Ryuhei Uehara, Hanyu Alice Zhang, "Any platonic solid can transform to another by O(1) refoldings", Computational Geometry: Theory and Applications, Vol. 113, 2023.
  3. Takumi Shiota, Tonan Kamata, Ryuhei Uehara, "Overlapping of Lattice Unfolding for Cuboids", IEICE Transactions on Foundations of Computer Science, Mathematical Foundations of Computer Science and Its Application, E108.D, No. 3, pp. 252-259, Mar. 2025.
  4. Junnosuke Hoshido, Tonan Kamata, Tsutomu Ansai, Ryuhei Uehara, "Computational Complexity of One-Dimensional Origami with Constraints on Thickness at Creases", IEICE Transactions on Information and Systems, Vol. E108-A, No. 9, pp. 1084-1091, Sep. 2025.
  5. Lily Chung, Erik D. Demaine, Jenny Diomidova, Tonan Kamata, Jayson Lynch, Ryuhei Uehara, Hanyu Alice Zhang, "All Polyhedral Manifolds are Connected by a 2-Step Refolding", IEICE Transactions on Information & Systems, accepted, 2025.

国際会議論文（査読付き）

  1. Tonan Kamata, Akira Kadoguchi, Takashi Horiyama, Ryuhei Uehara Efficient Folding Algorithms for Regular Polyhedra 32nd Canadian Conference on Computational Geometry (CCCG) pp. 121-127 2020
  2. Erik D. Demaine, Martin L. Demaine, Yevhenii Diomidov, Tonan Kamata, Ryuhei Uehara, Hanyu Alice Zhang Any Regular Polyhedron Can Transform to Another by O(1) Refoldings 33rd Canadian Conference on Computational Geometry (CCCG) pp. 332-342 2021
  3. Elena Arseneva, Erik D. Demaine, Tonan Kamata, Ryuhei Uehara Discretization to Prove the Nonexistence of 'Small' Common Unfoldings Between Polyhedra 34th Canadian Conference on Computational Geometry (CCCG) pp. 9-23 2022
  4. Junnosuke Hoshido, Tonan Kamata, Tsutomu Ansai, Ryuhei Uehara Computational Complexity of One-Dimensional Origami and Its Application to Digital Signature 34th Canadian Conference on Computational Geometry (CCCG) pp. 177-183 2022
  5. Takumi Shiota, Tonan Kamata, Ryuhei Uehara Overlapping of Lattice Unfolding for Cuboids The 35th Canadian Conference on Computational Geometry (CCCG 2023) 27-33 August 3-5, 2023 Montréal (Canada)
  6. 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)
  7. Takumi Shiota, Yudai Enomoto, Masashi Gorobe, Takashi Horiyama, Tonan Kamata, Toshiki Saitoh, Ryuhei Uehara The Number of Non-overlapping Unfoldings in Convex Polyhedra The 37th Canadian Conference on Computational Geometry (CCCG 2025) 133-139 August 13-15, 2025 Toronto, Ontario (Canada)
  8. Erik D. Demaine, Tonan Kamata, Ryuhei Uehara Dudeney's Dissection is Optimal The 17th Innovations in Theoretical Computer Science (ITCS) to appear

国際会議論文（スクリーニング）

  1. 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 (IJCDCGGG 2023) 88 September 22-24, 2023 Bali (Indonesia)
  2. 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) 39-40 September 10-12, 2024 Tokyo (Japan)
  3. Lily Chung, Erik D. Demaine, Jenny Diomidova, Tonan Kamata, Jayson Lynch, Ryuhei Uehara, Hanyu Alice Zhang All Polyhedral Manifolds are Connected by a 2-Step Refolding The 26th Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCGGG 2024) 37-38 September 10-12, 2024 Tokyo (Japan)
  4. Erik D. Demaine, Martin L. Demaine, Tonan Kamata, Tomoko Taniguchi, Ryuhei Uehara Tilt Fonts The Mathematics of Various Entertaining Subjects Conference (MOVES 2025) accepted August 10-12, 2025 NY (USA)
  5. Yanqiu Tan, Tonan Kamata, Ryuhei Uehara Computational Complexity on Hexa Gravity Puzzles The 27th China-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (CJCDCGGG 2025) September 12-14, 2025 Guangzhou (China)

投稿済み査読前論文

国内発表（招待、依頼）

  1. May 28, 2025 Special Lecture, Data Science and AI Research Center, Kyushu Institute of Technology
  2. Origami Science as a Foundation for Art, Mathematics, and Engineering Applications (VI) Meiji University Center for Mathematical Modeling and Applications Joint Research Meeting December 11-12, 2025 Meiji University Nakano Campus

社会活動

メディア掲載 (Media Coverage)

  1. "Welcome Korean High School Students Puzzle Exchange with Komatsu High School and Daejeon Science High School Students, Guided by Assistant Professor Kamata, JAIST", Chunichi Shimbun, Jul. 25, 2024 [Link]
  2. "Successfully proved a 'classic puzzle' that had been unsolved for over 120 years: Japanese researcher achieves results, proves 'no solution exists'", ITmedia, Mar. 10, 2025
  3. "120-year unsolved difficult problem solved: Dissection puzzle, 'no solution exists' - JAIST", Jiji Press, Mar. 11, 2025
  4. "120-year-old mystery puzzle solved: Japanese and American mathematicians challenge the 'devil's proof'", Asahi Shimbun, evening edition, Mar. 12, 2025 [Link]
  5. "120-year-old puzzle, optimal solution proven: 'Dudeney's Dissection' Japanese-American research team uses unique method", Mainichi Shimbun, evening edition, Mar. 13, 2025 [Link]
  6. "Japanese researchers mathematically solve the mystery of a 'regular triangle puzzle' that has been unsolved for 120 years", Nazology, Mar. 17, 2025
  7. "World's First! Solving a 120-year-old unsolved puzzle mystery", HAB Hokuriku Asahi Broadcasting, Fumufumu, Mar. 18, 2025 [Link]
  8. "Solving a puzzle that had been a mystery for over 120 years", Asahi Shogakusei Shimbun, Mar. 21, 2025
  9. "Mathematicians Find Proof to 122-Year-Old Triangle-to-Square Puzzle", Scientific American, Mar. 27, 2025 [Link]
  10. "Challenging a 120-year-old mystery", NHK Kanazawa, Apr. 3, 2025 [Link]
  11. "120-year-old difficult problem: World's first proof", Yomiuri Shimbun, Apr. 10, 2025
  12. "Let's nurture inquiry and future: 'It looks interesting'", Asahi Shimbun, Apr. 13, 2025 [Link]
  13. "120-year-old puzzle mystery solved", Yomiuri Chukosei Shimbun, May 9, 2025
  14. "The 10 Biggest Math Breakthroughs of 2025", Scientific American, Dec. 19, 2025 [Link]
  15. "120-year-old puzzle problem solved, mathematical difficult problem proven: JAIST and others", Nihon Keizai Shimbun, Jan. 12, 2026 [Link]

記事執筆 (Article Writing)

  1. 鎌田斗南 正三角形を切り分けて正方形を作れる？／裁合せ問題とその最適性証明 数学セミナー 2025年7月号

産学連携共同研究 (Industry-Academia Collaborative Research)

  1. 牛乳パックの原料を用いたカプセルトイ容器の開発に関する共同研究, 石塚硝子株式会社・北陸先端科学技術大学院大学, 実施者: 上原隆平（統括）, 鎌田斗南（研究担当）, 意匠登録第1809581号（出願日：令和7年5月13日、出願番号：意願2025-009356）

社会貢献活動 (Social Contribution Activities)

  1. 企画展示「『折り』と『展開』が生み出す多面体の世界」企画・制作, 石川県小松市立サイエンスヒルズこまつ, 2023年6月26日-12月20日
  2. さくらサイエンス「数学教育インストラクター養成研修（ドミニカ共和国）」企画補助・講師, 東京理科大学, 2023年9月2日-10日
  3. 小松高校大学実験セミナー（韓国科学交流プログラム）運営補助, 北陸先端科学技術大学院大学, 2023年7月24日-25日
  4. 小松高校大学実験セミナー（韓国科学交流プログラム）企画運営・講師, 北陸先端科学技術大学院大学, 2024年7月25日-26日
  5. 小松高校スーパーサイエンスハイスクールプロジェクト助言者, 石川県立小松高校, 2024年3月13日, 2024年9月27日, 2025年1月17日, 2025年3月21日, 2025年7月30日
  6. 数学アドバイザー, 沖縄県立球陽高等学校, 2025年12月-現在

教育活動

TA担当

  1. 基礎情報数学, 北陸先端科学技術大学院大学, 2020年6月-8月, 担当者: 横山啓太
  2. 数理論理学, 北陸先端科学技術大学院大学, 2020年10月-12月, 担当者: 横山啓太

授業担当

  1. プログラミング入門, 金沢工業大学, 担当者: 根岸一平, 鎌田斗南, 2024年4月-6月
  2. 基礎情報数学, 北陸先端科学技術大学院大学, 担当者: 冨田尭, 鎌田斗南, 2025年4月-6月