2009 |
33 | EE | Wanbin Son,
Mu-Woong Lee,
Hee-Kap Ahn,
Seung-won Hwang:
Spatial Skyline Queries: An Efficient Geometric Algorithm
CoRR abs/0903.3072: (2009) |
32 | EE | Hee-Kap Ahn,
Peter Brass,
Hyeon-Suk Na,
Chan-Su Shin:
On the minimum total length of interval systems expressing all intervals, and range-restricted queries.
Comput. Geom. 42(3): 207-213 (2009) |
31 | EE | Hee-Kap Ahn,
Helmut Alt,
Tetsuo Asano,
Sang Won Bae,
Peter Brass,
Otfried Cheong,
Christian Knauer,
Hyeon-Suk Na,
Chan-Su Shin,
Alexander Wolff:
Constructing Optimal Highways.
Int. J. Found. Comput. Sci. 20(1): 3-23 (2009) |
2008 |
30 | EE | Hee-Kap Ahn,
Peter Brass,
Christian Knauer,
Hyeon-Suk Na,
Chan-Su Shin:
Covering a Simple Polygon by Monotone Directions.
ISAAC 2008: 668-679 |
29 | EE | Hee-Kap Ahn,
Sang Won Bae:
Covering a Point Set by Two Disjoint Rectangles.
ISAAC 2008: 728-739 |
28 | EE | Hee-Kap Ahn,
Peter Brass,
Chan-Su Shin:
Maximum overlap and minimum convex hull of two convex polyhedra under translations.
Comput. Geom. 40(2): 171-177 (2008) |
27 | EE | Hee-Kap Ahn,
Sang Won Bae,
Otfried Cheong,
Joachim Gudmundsson:
Aperture-Angle and Hausdorff-Approximation of Convex Figures.
Discrete & Computational Geometry 40(3): 414-429 (2008) |
2007 |
26 | EE | Hee-Kap Ahn,
Helmut Alt,
Tetsuo Asano,
Sang Won Bae,
Peter Brass,
Otfried Cheong,
Christian Knauer,
Hyeon-Suk Na,
Chan-Su Shin,
Alexander Wolff:
Constructing Optimal Highways.
CATS 2007: 7-14 |
25 | EE | Sang Won Bae,
Chunseok Lee,
Hee-Kap Ahn,
Sunghee Choi,
Kyung-Yong Chwa:
Maintaining Extremal Points and Its Applications to Deciding Optimal Orientations.
ISAAC 2007: 788-799 |
24 | EE | Hee-Kap Ahn,
Mohammad Farshi,
Christian Knauer,
Michiel H. M. Smid,
Yajun Wang:
Dilation-Optimal Edge Deletion in Polygonal Cycles.
ISAAC 2007: 88-99 |
23 | EE | Hee-Kap Ahn,
Sang Won Bae,
Otfried Cheong,
Joachim Gudmundsson:
Aperture-angle and Hausdorff-approximation of convex figures.
Symposium on Computational Geometry 2007: 37-45 |
22 | EE | Hee-Kap Ahn,
Sang Won Bae,
Otfried Cheong,
Joachim Gudmundsson:
Aperture-Angle and Hausdorff-Approximation of Convex Figures
CoRR abs/cs/0702090: (2007) |
21 | EE | Hee-Kap Ahn,
Helmut Alt,
Tetsuo Asano,
Sang Won Bae,
Peter Brass,
Otfried Cheong,
Christian Knauer,
Hyeon-Suk Na,
Chan-Su Shin,
Alexander Wolff:
Constructing Optimal Highways
CoRR abs/cs/0703037: (2007) |
20 | EE | Hee-Kap Ahn,
Otfried Cheong,
Chong-Dae Park,
Chan-Su Shin,
Antoine Vigneron:
Maximizing the overlap of two planar convex sets under rigid motions.
Comput. Geom. 37(1): 3-15 (2007) |
2006 |
19 | EE | Hee-Kap Ahn,
Siu-Wing Cheng,
Otfried Cheong:
Casting with Skewed Ejection Direction.
Algorithmica 44(4): 325-342 (2006) |
18 | EE | Hee-Kap Ahn,
Peter Braß,
Otfried Cheong,
Hyeon-Suk Na,
Chan-Su Shin,
Antoine Vigneron:
Inscribing an axially symmetric polygon and other approximation algorithms for planar convex sets.
Comput. Geom. 33(3): 152-164 (2006) |
2005 |
17 | EE | Hee-Kap Ahn,
Sang Won Bae,
Siu-Wing Cheng,
Kyung-Yong Chwa:
Casting an Object with a Core.
ISAAC 2005: 40-49 |
16 | EE | Hee-Kap Ahn,
Otfried Cheong:
Stacking and Bundling Two Convex Polygons.
ISAAC 2005: 882-891 |
15 | EE | Hee-Kap Ahn,
Otfried Cheong,
Chong-Dae Park,
Chan-Su Shin,
Antoine Vigneron:
Maximizing the overlap of two planar convex sets under rigid motions.
Symposium on Computational Geometry 2005: 356-363 |
2004 |
14 | EE | Hee-Kap Ahn,
Peter Braß,
Otfried Cheong,
Hyeon-Suk Na,
Chan-Su Shin,
Antoine Vigneron:
Approximation Algorithms for Inscribing or Circumscribing an Axially Symmetric Polygon to a Convex Polygon.
COCOON 2004: 259-267 |
13 | EE | Hee-Kap Ahn,
Siu-Wing Cheng,
Otfried Cheong,
Jack Snoeyink:
The reflex-free hull.
Int. J. Comput. Geometry Appl. 14(6): 453-474 (2004) |
12 | EE | Hee-Kap Ahn,
Siu-Wing Cheng,
Otfried Cheong,
Mordecai J. Golin,
René van Oostrum:
Competitive facility location: the Voronoi game.
Theor. Comput. Sci. 310(1-3): 457-467 (2004) |
2003 |
11 | | Hee-Kap Ahn,
Otfried Cheong,
Chan-Su Shin:
Building bridges between convex region.
Comput. Geom. 25(1-2): 161-170 (2003) |
10 | EE | Hee-Kap Ahn,
Otfried Cheong,
René van Oostrum:
Casting a polyhedron with directional uncertainty.
Comput. Geom. 26(2): 129-141 (2003) |
2002 |
9 | EE | Hee-Kap Ahn,
Otfried Cheong,
René van Oostrum:
Casting a Polyhedron with Directional Uncertainty.
ISAAC 2002: 274-285 |
8 | EE | Hee-Kap Ahn,
Mark de Berg,
Prosenjit Bose,
Siu-Wing Cheng,
Dan Halperin,
Jirí Matousek,
Otfried Schwarzkopf:
Separating an object from its cast.
Computer-Aided Design 34(8): 547-559 (2002) |
2001 |
7 | EE | Hee-Kap Ahn,
Siu-Wing Cheng,
Otfried Cheong,
Jack Snoeyink:
The reflex-free hull.
CCCG 2001: 9-12 |
6 | EE | Hee-Kap Ahn,
Siu-Wing Cheng,
Otfried Cheong,
Mordecai J. Golin,
René van Oostrum:
Competitive Facility Location along a Highway.
COCOON 2001: 237-246 |
2000 |
5 | EE | Hee-Kap Ahn,
Prosenjit Bose,
Jurek Czyzowicz,
Nicolas Hanusse,
Evangelos Kranakis,
Pat Morin:
Flipping your Lid.
CCCG 2000 |
4 | EE | Hee-Kap Ahn,
Otfried Cheong,
Jirí Matousek,
Antoine Vigneron:
Reachability by paths of bounded curvature in convex polygons.
Symposium on Computational Geometry 2000: 251-259 |
1999 |
3 | EE | Hee-Kap Ahn,
Siu-Wing Cheng,
Otfried Cheong:
Casting with skewed ejection direction revisited.
CCCG 1999 |
1998 |
2 | EE | Hee-Kap Ahn,
Siu-Wing Cheng,
Otfried Cheong:
Casting with Skewed Ejection Direction.
ISAAC 1998: 139-148 |
1997 |
1 | EE | Hee-Kap Ahn,
Mark de Berg,
Prosenjit Bose,
Siu-Wing Cheng,
Dan Halperin,
Jirí Matousek,
Otfried Schwarzkopf:
Separating an Object from its Cast.
Symposium on Computational Geometry 1997: 221-230 |