Skip to content

Hee-Kap Ahn

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

55

Venues

13

Active years

1998–2026

Best venue rank

A*

Where they publish

Papers

55 indexed papers, newest first.

YearVenueTitleAuthors
2026ESASmallest Convex Hulls of Polygons.Mook Kwon Jung, Hee-Kap Ahn
2026WALCOMShortcutting the Diameter of a Polygon.Taekang Eom, Taehoon Ahn, Minju Song, Hee-Kap Ahn
2025ISAACMinimum Partition of Polygons Under Width and Cut Constraints.Jaehoon Chung, Kazuo Iwama, Chung-Shou Liao, Hee-Kap Ahn
2025ISAACCovering Weighted Points Using Unit Squares.Chaeyoon Chung, Jaegun Lee, Hee-Kap Ahn
2025IWOCAGuarding Terrains with Guards on a Line.Byeonguk Kang, Hwi Kim, Hee-Kap Ahn
2025IWOCAMonotone Partitions of Simple Polygons.Jaegun Lee, Hyojeong An, Hwi Kim, Hee-Kap Ahn
2025SODAMinimum Convex Hull and Maximum Overlap of Two Convex Polytopes.Mook Kwon Jung, Seokyun Kang, Hee-Kap Ahn
2025WADSFarthest-Point Voronoi Diagrams in the Hilbert Metric.Minju Song, Mook Kwon Jung, Hee-Kap Ahn
2024LATINMinimum-Width Double-Slabs and Widest Empty Slabs in High Dimensions.Taehoon Ahn, Chaeyoon Chung, Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Sang Duk Yoon
2023WADSEfficient k-Center Algorithms for Planar Points in Convex Position.Jongmin Choi, Jaegun Lee, Hee-Kap Ahn
2021IWOCACovering Convex Polygons by Two Congruent Disks.Jongmin Choi, Dahye Jeong, Hee-Kap Ahn
2021IWOCAIntersecting Disks Using Two Congruent Disks.Byeonguk Kang, Jongmin Choi, Hee-Kap Ahn
2020LATINShortest Rectilinear Path Queries to Rectangles in a Rectangular Domain.Mincheol Kim, Sang Duk Yoon, Hee-Kap Ahn
2019WADSMaximizing Dominance in the Plane and Its Applications.Jong Min Choi, Sergio Cabello, Hee-Kap Ahn
2018AAAIProduct Quantized Translation for Fast Nearest Neighbor Search.Yoonho Hwang, Mooyeol Baek, Saehoon Kim, Bohyung Han, Hee-Kap Ahn
2018COCOONPolygon Queries for Convex Hulls of Points.Eunjin Oh, Hee-Kap Ahn
2018RAIDStatistical Similarity of Critical Infrastructure Network Traffic Based on Nearest Neighbor Distances.Jeong-Han Yun, Yoonho Hwang, Woomyo Lee, Hee-Kap Ahn, Sin-Kyu Kim
2018WALCOMMinimum-Width Annulus with Outliers: Circular, Square, and Rectangular Cases.Hee-Kap Ahn, Taehoon Ahn, Sang Won Bae, Jong Min Choi, Mincheol Kim, Eunjin Oh, Chan-Su Shin, Sang Duk Yoon
2018WALCOMMinimum-Width Square Annulus Intersecting Polygons.Hee-Kap Ahn, Taehoon Ahn, Jong Min Choi, Mincheol Kim, Eunjin Oh
2017COCOONA Time-Space Trade-Off for Triangulations of Points in the Plane.Hee-Kap Ahn, Nicola Baraldo, Eunjin Oh, Francesco Silvestri
2017ISAACFinding Pairwise Intersections of Rectangles in a Query Rectangle.Eunjin Oh, Hee-Kap Ahn
2017ISAACA New Balanced Subdivision of a Simple Polygon for Time-Space Trade-off Algorithms.Eunjin Oh, Hee-Kap Ahn
2017ISAACFaster Algorithms for Growing Prioritized Disks and Rectangles.Hee-Kap Ahn, Sang Won Bae, Jong Min Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, Andr van Renssen, Antoine Vigneron
2017WALCOMComputing the Center Region and Its Variants.Eunjin Oh, Hee-Kap Ahn
2017WALCOMBundling Two Simple Polygons to Minimize Their Convex Hull.Jong Min Choi, Dongwoo Park, Hee-Kap Ahn
2016ISAACAssigning Weights to Minimize the Covering Radius in the Plane.Eunjin Oh, Hee-Kap Ahn
2016ISAACA Near-Optimal Algorithm for Finding an Optimal Shortcut of a Tree.Eunjin Oh, Hee-Kap Ahn
2016LATINA Middle Curve Based on Discrete Frchet Distance.Hee-Kap Ahn, Helmut Alt, Maike Buchin, Eunjin Oh, Ludmila Scharf, Carola Wenk
2016LATINComputing a Geodesic Two-Center of Points in a Simple Polygon.Eunjin Oh, Sang Won Bae, Hee-Kap Ahn
2015ISAACThe 2-Center Problem in a Simple Polygon.Eunjin Oh, Jean-Lou De Carufel, Hee-Kap Ahn
2015ISAACGeometric Matching Algorithms for Two Realistic Terrains.Sang Duk Yoon, Min-Gyu Kim, Wanbin Son, Hee-Kap Ahn
2014LATINAn Improved Data Stream Algorithm for Clustering.Sang-Sub Kim, Hee-Kap Ahn
2014WALCOMTop-k Manhattan Spatial Skyline Queries.Wanbin Son, Fabian Stehn, Christian Knauer, Hee-Kap Ahn
2013TAMCGroup Nearest Neighbor Queries in theHee-Kap Ahn, Sang Won Bae, Wanbin Son
2013WADSBundling Three Convex Polygons to Minimize Area or Perimeter.Hee-Kap Ahn, Helmut Alt, Sang Won Bae, Dongwoo Park
2012CVPRA fast nearest neighbor search algorithm by nonlinear embedding.Yoonho Hwang, Bohyung Han, Hee-Kap Ahn
2012ISAACRectilinear Covering for Imprecise Input Points - (Extended Abstract).Hee-Kap Ahn, Sang Won Bae, Shin-ichi Tanigawa
2012ISAACComputing k-center over Streaming Data for Small k.Hee-Kap Ahn, Hyo-Sil Kim, Sang-Sub Kim, Wanbin Son
2012LATINA Generalization of the Convex Kakeya Problem.Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron
2011ISAACGenerating Realistic Roofs over a Rectilinear Polygon.Hee-Kap Ahn, Sang Won Bae, Christian Knauer, Mira Lee, Chan-Su Shin, Antoine Vigneron
2011ISAACCovering and Piercing Disks with Two Centers.Hee-Kap Ahn, Sang-Sub Kim, Christian Knauer, Lena Schlipf, Chan-Su Shin, Antoine Vigneron
2010FAWAdaptive Algorithms for Planar Convex Hull Problems.Hee-Kap Ahn, Yoshio Okamoto
2010ISAACMaximum Overlap of Convex Polytopes under Translation.Hee-Kap Ahn, Siu-Wing Cheng, Iris Reinbacher
2010ISAACComputing the Discrete Frchet Distance with Imprecise Input.Hee-Kap Ahn, Christian Knauer, Marc Scherfenberg, Lena Schlipf, Antoine Vigneron
2009FAWSquare and Rectangle Covering with Outliers.Hee-Kap Ahn, Sang Won Bae, Sang-Sub Kim, Matias Korman, Iris Reinbacher, Wanbin Son
2008ISAACCovering a Point Set by Two Disjoint Rectangles.Hee-Kap Ahn, Sang Won Bae
2008ISAACCovering a Simple Polygon by Monotone Directions.Hee-Kap Ahn, Peter Brass, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin
2007ISAACDilation-Optimal Edge Deletion in Polygonal Cycles.Hee-Kap Ahn, Mohammad Farshi, Christian Knauer, Michiel H. M. Smid, Yajun Wang
2007ISAACMaintaining Extremal Points and Its Applications to Deciding Optimal Orientations.Sang Won Bae, Chunseok Lee, Hee-Kap Ahn, Sunghee Choi, Kyung-Yong Chwa
2005ISAACCasting an Object with a Core.Hee-Kap Ahn, Sang Won Bae, Siu-Wing Cheng, Kyung-Yong Chwa
2005ISAACStacking and Bundling Two Convex Polygons.Hee-Kap Ahn, Otfried Cheong
2004COCOONApproximation Algorithms for Inscribing or Circumscribing an Axially Symmetric Polygon to a Convex Polygon.Hee-Kap Ahn, Peter Bra, Otfried Cheong, Hyeon-Suk Na, Chan-Su Shin, Antoine Vigneron
2002ISAACCasting a Polyhedron with Directional Uncertainty.Hee-Kap Ahn, Otfried Cheong, Ren van Oostrum
2001COCOONCompetitive Facility Location along a Highway.Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Mordecai J. Golin, Ren van Oostrum
1998ISAACCasting with Skewed Ejection Direction.Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong