Hee Kap Ahn
Pohang University of Science and Technology · 情報科学
研究室紹介
Professor Hee Kap Ahn's research lab specializes in computational geometry and geometric algorithms, focusing on efficient algorithms for spatial data structures, geometric optimization, and motion planning. The lab investigates fundamental problems related to proximity queries, Fréchet distance under uncertainty, and transportation networks with speed-dependent metrics. Current work emphasizes the design of efficient algorithms for imprecise geometric data and motion-constrained robots in polygonal environments.
Research Overview
Research Output Trend
Figures are computed from collected data and may differ slightly.
Selected Papers
15The extraordinary format of spatial data and the fact that there is no straightforward mapping of spatial \nobjects from the multidimensional space to the 1-dimensional space, stimulated various researchers \nduring the past two decades to develop multidimensional access methods that facilitate efficient \nindexing of spatial objects in large databases. This survey paper tries a classification of existing \nmultidimensional access methods, according to the types of data they are
We consider the problem of computing the discrete Fréchet distance between two polygonal curves when their vertices are imprecise. An imprecise point is given by a region and this point could lie anywhere within this region. By modelling imprecise points as balls in dimension d, we present an algorithm for this problem that returns in time 2 O(d 2 ) m 2 n 2 log 2 (mn) the minimum Fréchet distance between two imprecise polygonal curves with n and m vertices, respectively. We give an improved algo