Covering Points by Disjoint Boxes with Outliers (2009)
Ahn, Hee-Kap, Bae, Sang Won, Demaine, Erik D., Demaine, Martin L., Kim, Sang-Sub, Korman, Matias, ...
For a set of n points in the plane, we consider the axis--aligned (p,k)-Box Covering problem: Find p axis-aligned, pairwise-disjoint boxes that together contain n-k points. In this paper, we consider...
Aperture-Angle and Hausdorff-Approximation of Convex Figures (2008)
Ahn, Hee-Kap, Bae, Sang Won, Cheong, Otfried, Gudmundsson, Joachim
The aperture angle α(x,Q) of a point x /∈ Q in the plane with respect to a convex polygon Q is the angle of the smallest cone with apex x that contains Q. The aperture angle approximation error of...
Constructing Optimal Highways (2007)
Ahn, Hee-Kap, Alt, Helmut, Asano, Tetsuo, Bae, Sang Won, Brass, Peter, Cheong, Otfried, ...
For two points $p$ and $q$ in the plane, a straight line $h$, called a highway, and a real $v>1$, we define the \emph{travel time} (also known as the \emph{city distance}) from $p$ and $q$ to be the...
Aperture-Angle and Hausdorff-Approximation of Convex Figures (2007)
Ahn, Hee-Kap, Bae, Sang Won, Cheong, Otfried, Gudmundsson, Joachim
The aperture angle alpha(x, Q) of a point x not in Q in the plane with respect to a convex polygon Q is the angle of the smallest cone with apex x that contains Q. The aperture angle approximation...
Casting an object with a core (2005)
Ahn, Hee-Kap, Bae, Sang Won, Cheng, Siu-Wing, Chwa, Kyung-Yong
This paper addresses geometric problems in manufacturing objects by casting. In casting, molten material is poured into the cavity of the cast and allowed to solidify, after which the cast is...
Casting an object with a core (2005)
Ahn, Hee-Kap, Cheng, Siu-Wing, Bae, Sang Won, Chwa, Kyung-Yong
This paper addresses geometric problems that concern manufacturing an object using a cast with a core. In casting, molten material is poured into the cavity of the cast and allowed to solidify. The...
Constructing Optimal Axis-Parallel Highways (2005)
Heekap Ahn, Tetsuo Asano, Sang Won Bae, Otfried Cheong, Chan-su Shin, Alexander Wolff
In this paper we consider the problem of constructing optimal highways. For two points p and q in the plane, a line h—the highway—and a real v> 1, we define the travel time (also known as the...