4 papers
Bichromatic Line-Centers for Point Pairs
Jaegun Lee, Youjung Bae, Taehoon Ahn +2
We study the \emph{bichromatic line-center problem} for pairs of points in the plane. A feasible solution assigns one point from each pair to the red set and the other to t…
Constrained Two-Line Center Problems
Taehoon Ahn, Sang Won Bae
Given a set P of n points in the plane, the two-line center problem asks to find two lines that minimize the maximum distance from each point in P to its closer one of the two resu…
Farthest-point Voronoi diagrams in the presence of rectangular obstacles
Mincheol Kim, Chanyang Seo, Taehoon Ahn +1
We present an algorithm to compute the geodesic farthest-point Voronoi diagram of point sites in the presence of rectangular obstacles in the plane. It takes $O(nm+n…
Chaotic Transport in Planar Periodic Vortical Flows
Taehoon Ahn, Seunghwan Kim
We have studied a chaotic transport in a two-dimensional periodic vortical flow under a time-dependent perturbation with period T where the global diffusion occurs along the stocha…