🥼 Research Overview
My research began in computational geometry, with the separability of planar point sets using rectilinear convex hulls. I have also studied the tractability and intractability of job-scheduling variants. My current work is close to the computational complexity of graph-modification problems on geometric intersection graphs, particularly edge modification, graph edit distance, and edit operations defined through geometric transformations.
Research interests: Computational geometry; graph modification; graph theory; geometric intersection graphs; parameterised complexity; geometric optimisation; rectilinear convex hulls; separability; coverage; task scheduling
🗞️ Articles, Conference Papers and Preprints
Article Conference paper Preprint
- 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), 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), Hong Kong, 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.
🌏📄 Talks and Extended Abstracts
- 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), Naha, 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), Seoul, South 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, Japan.
🏠 Domestic Conferences and Workshops
- 2026/09/15 — [📍link], [👨🏻🏫Slides]
Tesshu Hanaka, Nicolás Honorato-Droguett, Hirotaka Ono, Samuel Wolf, Alexander Wolff
Moving Geometric Objects to Render Their Intersection Graph Connected or Locally Dense,
22nd Workshop on Theoretical Computer Science (WTCS 2026), Nagahama, Japan. - 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 Student Symposium, Tokyo, Japan. - 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研究発表会, Kumamoto, Japan. - 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研究発表会, Kanazawa, Japan. - 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,
LA Symposium 2023 (Winter), Kyoto, Japan. - 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）, Miyazaki, Japan. - 2023/10/29 — [📍link], [👨🏻🏫Slides]
Nicolás Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono,
Algorithms for Optimally Shifting Intervals under Intersection Graph Models,
日本オペレーションズ・リサーチ学会 九州支部, Yufu, Japan. - 2023/09/13 — [📍link], [👨🏻🏫Slides]
Nicolás Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono,
Algorithms for Optimally Shifting Intervals under Intersection Graph Models,
19th Workshop on Theoretical Computer Science (WTCS 2023), Dazaifu, Japan. - 2023/07/04 — [📍link], [👨🏻🏫Slides]
Nicolás Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono,
Optimally Shifting Intervals under Intersection Graph Models,
LA Symposium 2023 (Summer), Hakodate, Japan. - 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,
LA Symposium 2022 (Winter), Kyoto, Japan.
🖍️ Seminars
- 2025/11/05 — [👨🏻🏫Slides]
Nicolás Honorato-Droguett, Geometric Graph Modification: Modelling and Algorithms,
京大・名大・大公大合同セミナー, Kyoto, Japan. - 2025/05/10 — [👨🏻🏫Slides]
Nicolás Honorato-Droguett, Geometric Graph Modification: Modelling and Algorithms,
組合せ最適化セミナー, Tokyo, Japan.
🎒 Other Academic Activities
- 2026/02/09 ➡️ 2026/02/13 — [📍link]
51st International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2026), Kraków, Poland. (Poster Session) - 2024/03/18 ➡️ 2024/03/20 — [📍link]
18th International Conference and Workshops on Algorithms and Computation (WALCOM 2024), Kanazawa, Japan. - 2023/08/07 ➡️ 2023/08/09 — [📍link]
20th Seminar on Combinatorial Optimization (RIMS Workshop), Kyoto, Japan.