point locations / geodesic convex hulls / Voronoi diagrams in dynamic polygonal environments / shape matching and shape approximation / fast algorithms for nearest neighbor search in high dimensions

Ph.D students - Jaehoon Chung, Taekang Eom, Byeonguk Kang, Hwi Kim, Chaeyoon Chung, Jaegun Lee, Mook Kwon Jung, Minju Song, Seokyun Kang, Jeongwon Moon
Master's students - Hyojeong Ann, Geunho Kim, Jeesun Han, Jueun Seo

Ph.D. students - Dr. Wanbin Son, Dr. Hyesun Lee, Dr. Sang-Sub Kim, Dr. Jinwoo Park, Dr. Sanghoon Lee, Dr. Taesung Lee, Dr. Dongwoo Park, Dr. Yoonho Hwang, Dr. Hyunsuk Cho, Dr. Eunjin Oh, Dr. Sang Duk Yoon, Dr. Jinyoung Yeo, Dr. Sunghwan Kim, Dr. Mincheol Kim, Dr. Jongmin Choi, Dr. Seungjun Lee, Dr. Taehoon Ahn
Master's students - Wanbin Son, Sang-Sub Kim, BingBing Zhuang, Min-Gyu Kim, Seungjoon Lee, Hwi Kim, Byeonguk Kim, Dahye Jeong, Chanyang Seo, Jiwoo Park

SoCG'24 / TAMC'24 / ISAAC'21 / EuroCG'19 / SoCG'19

Computational Geometry: Theory and Applications (CGTA) - CoEditor-in-Chief
Algorithmica - guest editor for the special issue of ISAAC 2021
Journal of Information Processing (JIP)
Interdisciplinary Information Sciences (IIS)

- Farthest-point Voronoi diagrams in the presence of rectangular obstacles.
Symposium on Computational Geometry, 2022.
- A New Balanced Subdivision of a Simple Polygon for Time-Space Trade-off Algorithms.
Algorithmica, 2019.
- Voronoi Diagrams for a Moderate-Sized Point-Set in a Simple Polygon.
Discrete & Computational Geometry, 2019.
- Point Location in Dynamic Planar Subdivisions.
34th International Symposium on Computational Geometry (SoCG 2018)
- A linear-time algorithm for the geodesic center of a simple polygon.
Discrete & Computational Geometry 56(4), pages 836-859, 2016. (on invitation, SoCG 2015)
- Reachability by paths of bounded curvature in a convex polygon.
Computational Geometry: Theory and Applications, 45(1-2), pages 21-32, 2012.

-Minimum Convex Hull and Maximum Overlap of Two Convex Polytopes.
36th ACM-SIAM Symposium on Discrete Algorithms (SODA 2025)
- Largest similar copies of convex polygons in polygonal domains.
41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2021)
- Minimum Convex Container of Two Convex Polytopes under Translations.
Computational Geometry: Theory and Applications, 77, pages 40-50, 2019. (on invitation, CCCG 2014)
- Overlap of Convex Polytopes under Rigid Motion.
Computational Geometry: Theory and Applications 47(1), pages 15-24, 2014.
- A Generalization of the Convex Kakeya Problem.
Algorithmica 70(2), pages 152-170, 2014. (on invitation, LATIN 2012)
- Maximizing the Overlap of Two Planar Convex Sets under Rigid Motions.
Computational Geometry: Theory and Applications 37, pages 3-15, 2007. (on invitation, ACM SoCG 2005)

- Product Quantized Translation for Fast Nearest Neighbor Search.
32nd AAAI Conference on Artificial Intelligence (AAAI-18)
- Approximate Range Queries for Clustering.
34th International Symposium on Computational Geometry (SoCG 2018), pages 62:1-62:14, 2018.
- An Improved Data Stream Algorithm for Clustering.
Computational Geometry: Theory and Applications 48(9), pages 635-645, 2015.
- A Fast Nearest Neighbor Search Algorithm by Nonlinear Embedding.
25th IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2012)
- Convergent Bounds on the Euclidean Distance.
In Proc. 25th Annual Conference on Neural Information Processing Systems (NIPS 2011)

- MSSQ: Manhattan Spatial Skyline Queries.
Information Systems 40, pages 67-83, 2014.
- Spatial Skyline Queries: Exact and Approximation Algorithms.
GeoInformatica, 15(4), pages 665-697, 2011. (on invitation, SSTD 2009 Best Paper)

- Casting an Object with a Core.
Algorithmica 54(1), pages 72-88, 2009.
- Casting with Skewed Ejection Direction.
Algorithmica 44(4), pages 325-342, 2006.
- Separating an Object from its Cast.
Computer-Aided Design (CAD) 34(8), pages 547-559, 2002.