Kien C. Huynh

About

I am a postdoctoral researcher in the Fly Logistics Unit at Linköping University, working with Valentin Polishchuk and Christiane Schmidt . I received my PhD in 2023 from Stony Brook University, advised by Joseph S. B. Mitchell.

My research is in computational geometry, from structural and complexity-theoretic questions about geometric optimization to applications in air traffic management, drone logistics, and reliability measures for machine learning.

My CV.

Research interests

• Visibility and guarding: art gallery variants.
• Geometric algorithms and complexity: approximation algorithms, NP-hardness, algberaic hardness.
• Motion planning: watchman route, domain sweeping.
• Air and drone traffic: optimization in air traffic management, geometric data analysis for infrastructure designs.
• Geometry for ML reliability: applying geometric tools for reliability of ML models.

Selected Publications

Theory

As with the convention for publication in theory, the authors list is sorted alphabetically.

1. CCCG 2026
   The Chromatic Dispersive Art Gallery Problem in Polyominoes
   Anna Brötzner, Kien C. Huynh, Christiane Schmidt, and Frederick Stock. The 38th Canadian Conference on Computational Geometry.
2. WADS 2025
   Sweeping a Domain with Line-of-Sight Between Covisible Agents
   Kien C. Huynh, Joseph S. B. Mitchell, and Valentin Polishchuk. 19th International Symposium on Algorithms and Data Structures.
3. CIAC 2025
   On Two Simple [st] Learning Tasks
   Omrit Filtser, Kien C. Huynh, Anastasia Lemetti, Joseph S. B. Mitchell, Tatiana Polishchuk, and Valentin Polishchuk. International Conference on Algorithms and Complexity.
4. WALCOM 2025
   Algorithms for the Collaborative Delivery Problem with Monitored Constraints
   Lotte Blank, Kien C. Huynh, Kelin Luo, and Anurag Murty. 19th International Conference and Workshops on Algorithms and Computation.

Applications

1. IWAC 2026
   Using LiDAR Data to Identify Geometrically Feasible Roofs for UAM Alternate Landing
   Simon Carlswärd, Yantong Dou, Alon Efrat, Kien C. Huynh, Valentin Polishchuk, Leonid Sedov, and Yu Zhang. The 2026 International Workshop on ATM/CNS.
2. IWAC 2026
   Potential in Fuel Reduction from ATM: Optimizing Conflict-Free 4D Trajectories
   Kien Huynh, Christiane Schmidt, and Valentin Polishchuk. The 2026 International Workshop on ATM/CNS.
3. DASC 2025
   Geometric Vertiport Localization: UAM Procedural Envelopes in a Cityscape
   Kien C. Huynh, Billy Josefsson, Anastasia Lemetti, Valentin Polishchuk, and Leonid Sedov. 2025 AIAA DATC/IEEE 44th Digital Avionics Systems Conference.

Full list on Google Scholar.

Service & activities

• 2027 Co-organizer, EuroCG 2027, Norrköping, Sweden.

Contact