🥼 Academic Experience

I first researched on Computational Geometry, particularly studying the problem of separability of points on the plane using rectilinear convex hulls. Also, I have researched the tractability and intractability of variants of job scheduling problems. I am currently focusing on the intractability of graph modification problems (in particular edge modification; also graph edit distance) restricted to geometric intersection graphs and geometric edit operations.

Keywords: Graph Modification, Computational Geometry, Graph Theory, Geometric Intersection Graphs, Optimisation, Rectilinear Convex Hulls, Task Scheduling, NP-completeness

🗞️ Publications

• 2024/03 — Tesshu Hanaka, Nicolas Honorato Droguett, Kazuhiro Kurita, Yota Otachi, Hirotaka Ono, Collecting Balls on a Line by Robots with Limited Energy, IEICE Transactions E107-D, 325-327.

🌏📝 Refereed International Conferences & Workshops

• to appear — Nicolas Honorato Droguett, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono, On the Complexity of Minimising the Moving Distance for Dispersing Objects, The 19th Algorithms and Data Structures Symposium (WADS 2025), York University, Toronto, Canada.
• 2024/07/29 — Nicolas 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.

🌏📄 Non-refereed International Conferences & Workshops

• accepted — Nicolas 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 — Nicolas 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 — Nicolas Honorato Droguett, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono, An Edit Model and Algorithms for Achieving Properties on Intersection Graphs, The 24th Japan–Korea Joint Workshop on Algorithms and Computation (WAAC 2024), Sungshin Women's University, Seoul, Korea.
• 2023/06/24 — Nicolas Honorato Droguett, Kazuhiro Kurita, Tesshu Hanaka, Yota Otachi, Hirotaka Ono, Collecting Balls on a Line by Robots with Limited Energy, The 23rd Japan–Korea Joint Workshop on Algorithms and Computation (WAAC 2023), Nagoya University, Nagoya, Japan.

🏠 Domestic Conferences & Workshops

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

🎒 Other Participations

• 2024/03/18 ➡️ 2024/03/20  — The 18th International Conference and Workshop on Algorithms and Computation (WALCOM 2024), Kanazawa Bunka Hall, Kanazawa, Japan.
• 2023/08/07 ➡️ 2023/08/09 — RIMS 共同研究「組合せ最適化セミナー」 (第 20 回) , 京都大学数理解析研究所, 京都.