🥼 研究概要

研究は計算幾何学から始まり、直交凸包を用いた平面点集合の分離可能性について研究してきました。また、スケジューリング問題のいくつかの変種について、その計算量も研究してきました。現在は、幾何交差グラフに対するグラフ編集問題の計算複雑性を中心に研究していて、特に辺編集、グラフ編集距離、および幾何変換によって定義される編集操作に関心があります。

キーワード：計算幾何学、グラフ編集、グラフ理論、幾何交差グラフ、パラメータ化計算量、幾何最適化、直交凸包、分離可能性、被覆、スケジューリング

🗞️ 雑誌論文・会議論文・プレプリント

雑誌論文会議論文プレプリント

2026/09/22 — [📄arXiv]
Tesshu Hanaka, Nicolás Honorato-Droguett, Hirotaka Ono, Samuel Wolf, Alexander Wolff,
Moving Geometric Objects to Render Their Intersection Graph Connected or Locally Dense.
2026/08/23 — [📄arXiv]
Nicolás Honorato-Droguett,
Linear-Time Transformations Between Connectivity Maintenance and Points Spreading on Linear and Cyclic Domains.
2026/03/06 — [📚doi], [📄arXiv], [👨🏻‍🏫Slides]
Nicolás Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono, Alexander Wolff,
Further Results on Rendering Geometric Intersection Graphs Sparse by Dispersion,
20th International Conference and Workshops on Algorithms and Computation (WALCOM 2026), Perugia, Italy. Lecture Notes in Computer Science 16444, 451–466.
2025/08/11 — [📚doi], [📄arXiv], [👨🏻‍🏫Slides]
Nicolás Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono,
On the Complexity of Minimising the Moving Distance for Dispersing Objects,
19th International Symposium on Algorithms and Data Structures (WADS 2025), York University, Toronto, Canada. Leibniz International Proceedings in Informatics (LIPIcs) 349, Article 36, 36:1–36:14.
2024/07/29 — [📚doi], [👨🏻‍🏫Slides]
Nicolás Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono,
Algorithms for Optimally Shifting Intervals under Intersection Graph Models,
International Joint Conference on Theoretical Computer Science – Frontier of Algorithmic Wisdom (IJTCS-FAW 2024), The Hong Kong Polytechnic University, Hong Kong SAR, China. Lecture Notes in Computer Science 14752, 66–78.
2024/03 — [📚doi]
Tesshu Hanaka, Nicolás Honorato-Droguett, Kazuhiro Kurita, Hirotaka Ono, Yota Otachi,
Collecting Balls on a Line by Robots with Limited Energy,
IEICE Transactions on Information and Systems, E107-D(3), 325–327.

🌏📄 トークなど

2025/06/24 — [📍link], [👨🏻‍🏫Slides]
Nicolás Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono,
On the Complexity of Minimising the Moving Distance for Dispersing Objects,
Computational Geometry: Young Researchers Forum 2025 (CG:YRF 2025), Kanazawa, Japan.
2025/03/29 — [📍link], [👨🏻‍🏫Slides]
Nicolás Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono,
On the Complexity of Minimising the Moving Distance for Dispersing Objects,
International Workshop on Discrete Mathematics and Algorithms 2025 (DMA 2025), Okinawa Prefecture Municipal Center, Okinawa, Japan.
2024/08/03 — [📍link], [👨🏻‍🏫Slides]
Nicolás Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono,
An Edit Model and Algorithms for Achieving Properties on Intersection Graphs,
24th Japan–Korea Joint Workshop on Algorithms and Computation (WAAC 2024), Sungshin Women’s University, Seoul, Korea.
2023/06/24 — [📍link], [👨🏻‍🏫Slides]
Nicolás Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka, Yota Otachi, Hirotaka Ono,
Collecting Balls on a Line by Robots with Limited Energy,
23rd Japan–Korea Joint Workshop on Algorithms and Computation (WAAC 2023), Nagoya University, Nagoya, Japan.

🏠 国内会議とワークショップ

2026/09/15 — [📍link], [👨🏻‍🏫Slides]
Tesshu Hanaka, Nicolás Honorato-Droguett, Hirotaka Ono, Samuel Wolf, Alexander Wolff
幾何学的対象の移動による交差グラフの連結化と k-クリークの形成,
第22回情報科学ワークショップ, 滋賀県長浜市.
2025/03/26 — [📍link], [👨🏻‍🏫Slides]
Nicolás Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono,
On the Complexity of Minimising the Moving Distance for Dispersing Objects,
COMP-AFSA学生シンポジウム, 東京都市大学, 東京.
2025/01/15 — [📍link], [👨🏻‍🏫Slides]
Nicolás Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono,
On the Complexity of Minimising the Moving Distance for Dispersing Objects,
第201回AL研究発表会, くまもと県民交流館パレア, 熊本.
2024/03/21 — [📍link], [👨🏻‍🏫Slides]
Nicolás Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono,
An Edit Model and Algorithms for Achieving Properties on Intersection Graphs,
第197回AL研究発表会, JAIST 金沢駅前オフィス, 金沢.
2024/02/20 — [📍link], [👨🏻‍🏫Slides]
Nicolás Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono,
An Edit Model and Algorithms for Achieving Properties on Intersection Graphs,
2023年度冬のLAシンポジウム, 京都大学数理解析研究所, 京都.
2023/12/22 — [📍link], [👨🏻‍🏫Slides]
Nicolás Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono,
Algorithms for Optimally Shifting Intervals under Intersection Graph Models,
コンピュテーション研究会（COMP）, 宮崎大学まちなかキャンパス, 宮崎県宮崎市.
2023/10/29 — [📍link], [👨🏻‍🏫Slides]
Nicolás Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono,
Algorithms for Optimally Shifting Intervals under Intersection Graph Models,
日本オペレーションズ・リサーチ学会九州支部, FITセミナーハウス（福岡工業大学）, 大分県由布市湯布院町.
2023/09/13 — [📍link], [👨🏻‍🏫Slides]
Nicolás Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono,
Algorithms for Optimally Shifting Intervals under Intersection Graph Models,
第19回情報科学ワークショップ, ルートイングランティア太宰府, 福岡県太宰府市.
2023/07/04 — [📍link], [👨🏻‍🏫Slides]
Nicolás Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono,
Optimally Shifting Intervals under Intersection Graph Models,
2023年度夏のLAシンポジウム, 函館市大森町2番14号.
2023/01/31 — [📍link], [👨🏻‍🏫Slides]
Nicolás Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka, Yota Otachi, Hirotaka Ono,
Collecting Balls on a Line by Robots with Limited Energy,
2022年度冬のLAシンポジウム, 京都大学数理解析研究所, 京都.

🖍️ セミナー

2025/11/05 — [👨🏻‍🏫Slides]
Nicolás Honorato-Droguett, Geometric Graph Modification: Modelling and Algorithms,
京大・名大・大公大合同セミナー, 京都大学（Kyoto University）, Kyoto, Japan.
2025/05/10 — [👨🏻‍🏫Slides]
Nicolás Honorato-Droguett, Geometric Graph Modification: Modelling and Algorithms,
組合せ最適化セミナー, National Institute of Informatics （国立情報学研究所）, Tokyo, Japan.

🎒 他の研究活動

2026/02/09 ➡️ 2026/02/13 — [📍link]
51st International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2026), Jagiellonian University, Kraków, Poland. (Poster Session)
2024/03/18 ➡️ 2024/03/20 — [📍link]
18th International Conference and Workshops on Algorithms and Computation (WALCOM 2024), Kanazawa Bunka Hall, Kanazawa, Japan.
2023/08/07 ➡️ 2023/08/09 — [📍link]
RIMS 共同研究「組合せ最適化セミナー」(第20回), 京都大学数理解析研究所, 京都.