Hee-Kap Ahn
Professor - Mueunjae Chair Professor
Dept. Computer Science and Engineering
Graduate School of Artificial Intelligence
Adjunct professor at Dept. Mathematics
Pohang University of Science and Technology (POSTECH)
Building 2, Room 231
77 Cheongam-Ro, Nam-Gu, Pohang
Gyeongbuk, Republic of Korea, ZIP: 37673
'firstname without hyphen'@postech.ac.kr
+82 54 279 2387 +82 54 279 2299
orcid.org/0000-0001-7177-1679
Scientific interest
- 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
Academic Activities
ICALP'15
/ AAAC'15
/ COCOON'15
/ FAW'15
/ MFCS'15
FAW'16
/ AAAC'16
WADS'17
/ AAAC'17
WALCOM'18
/ FAW'18
AAAC'18
SoCG'19
/ EuroCG'19
/ AAAC'19
Computational Geometry: Theory and Applications (CGTA)
Journal of Information Processing (JIP)
Interdisciplinary Information Sciences (IIS)
Selected Publications ( full list )
- 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.
- The 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.
Teaching
Algorithms (CSED331)
Advanced Algorithms (CSED536)
Discrete and Computational Geometry (CSED508/MATH570)
Others
POSTECHIAN Essay (pdf) /
매일경제 인터뷰 / SSTD2009 Best paper / Algorithmic Audio-Visual Art
금요일에 과학터치 / 과학동아 / 수학동아 스페셜
The Church tree / Mathematics Genealogy
Facebook page of CSE, POSTECH