Publications
- Sang Won Bae, Chunseok Lee, Hee-Kap Ahn, Sunghee Choi, Kyung-Yong Chwa.
Maintaining the Staircase While Rotating Axes and Its Applications to Deciding Optimal Orientations.
Submitted for
publication in Computational Geometry: Theory and
Applications
- Hee-Kap Ahn, Mohammad Farshi, Christian Knauer, Michiel Smid, Yajun Wang.
Dilation-Optimal Edge Deletion in Polygonal Cycles.
Submitted for
publication in International Journal of Computational Geometry and Applications (on invitation, ISAAC 2007)
- Hee-Kap Ahn, Peter Brass, Hyeon-Suk Na, Chan-Su Shin.
On the
Minimum Size of Systems of Building Blocks Expressing all
Intervals, and Range-Restricted Queries.
To appear
in Computational Geometry: Theory and
Applications
- Hee-Kap Ahn, Sang Won Bae, Siu-Wing Cheng, Kyung-Yong Chwa.
Casting an Object with a Core.
To appear in
Algorithmica
- 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.
To appear in International Journal of
Foundations of Computer Science (on invitation, CATS
2007)
arxiv:cs.CG/0703037
- Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim
Gudmundsson.
Aperture-Angle and Hausdorff-Approximation of Convex
Figures.
To appear in Discrete & Computational
Geometry
arxiv:cs.CG/0702090
- Hee-Kap Ahn, Peter Brass, Chan-Su Shin.
Maximum Overlap and
Minimum Convex Hull of Two Convex Polyhedra under Translations.
Computational Geometry: Theory and
Applications 40, pages
171-177, 2008
- Hee-Kap Ahn, Otfried Cheong, Chong-Dae Park, Chan-Su Shin,
Antoine Vigneron.
Maximizing the Overlap of Two Planar
Convex Sets under Rigid
Motions.
Computational Geometry: Theory and
Applications 37, pages
3-15, 2007 (on invitation, ACM SoCG 2005)
- Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong.
Casting
with Skewed Ejection
Direction.
Algorithmica
44(4), pages 325-342, 2006
- Hee-Kap Ahn, Peter Brass, Otfried Cheong, Hyeon-Suk Na,
Chan-Su Shin, Antoine Vigneron.
Inscribing an Axially
Symmetric Polygon and other Approximation Algorithms for Planar
Convex Sets.
Computational Geometry: Theory and
Applications 33(3),
pages 152-164, 2006
- Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Jack Snoeyink.
The Reflex-Free
Hull.
International Journal of Computational Geometry and
Applications
14(6), pages 453-474, 2004
- Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Mordecai Golin,
René van Oostrum.
Competitive Facility Location: The
Voronoi Game.
Theoretical Computer
Science 310(1-3), pages
457-467, 2004
- Hee-Kap Ahn, Otfried Cheong, René van Oostrum.
Casting a Polyhedron with Directional
Uncertainty.
Computational Geometry: Theory and
Applications 26(2),
pages 129-141, 2003
- Hee-Kap Ahn, Otfried Cheong, Chan-Su Shin.
Building
Bridges between Convex
Regions.
Computational Geometry: Theory and
Applications 25(1/2),
pages 161-170, 2003
- Hee-Kap Ahn, Mark de Berg, Prosenjit Bose, Siu-Wing Cheng, Dan
Halperin, Jiri Matousek, Otfried Schwarzkopf.
Separating an Object from its
Cast.
Computer-Aided Design
(CAD) 34(8), pages
547-559, 2002
- Hee-Kap Ahn, P. Bose, J. Czyzowicz, N. Hanusse, E. Kranakis,
P. Morin.
Flipping your Lid.
Geombinatorics
X(2), pages 57-63, 2000
- Hee-Kap Ahn, Sang Won Bae, Otfried Cheong.
A geometric proof on shortest paths of bounded curvature.
In KISS journal 34(4), pages 132-137, 2007
- Hee-Kap Ahn, Chan-Su Shin.
Minimum Diameter Spanning Tree
with Bounded Degree.
In KISS Journal 31(2), pages 78-85, 2004
- Heedong Ko, Hee-Kap Ahn, Jin-Wook Kim, Jong-Guk Kim, Jae-Bok
Song, Hong-Jun Eu, Myung-Whan Yun, In-Su Woo, Yeon-Dong Park.
Evaluation of Car Prototype using CAVE-like Systems.
In
KSES Journal 5(4), pages 77-84,
2002
- Hee-Kap Ahn, Mohammad Farshi, Christian Knauer, Michiel Smid,
Yajun Wang.
Dilation-optimal edge deletion in polygonal cycles.
In Proc. 18th Annual International Symposium on
Algorithms and Computation (ISAAC 2007), LNCS 4835, pages 88-99, 2007
- Sang Won Bae, Chunseok Lee, Hee-Kap Ahn, Sunghee Choi, Kyung-Yong Chwa
Maintaining Extremal Points and Its Applications to Deciding Optimal
Orientations.
In Proc. 18th Annual
International Symposium on Algorithms and Computation (ISAAC
2007), LNCS 4835, pages 788-799, 2007
- Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim
Gudmundsson.
Aperture-Angle and Hausdorff-Approximation of Convex
Figures.
In Proc. 23rd Annual ACM Symposium on
Computational Geometry (SoCG 2007), pages 37-45, 2007
- 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.
In
Proc. Computing: The Australasian Theory Symposium (CATS
2007), CRPIT Vol.65, pages 7-14, 2007
- Hee-Kap Ahn, Mark de Berg, Otfried Cheong, Herman Haverkort,
Frank van der Stappen, Laura Toma.
River Networks and Watershed
Maps of Triangulated Terrains Revisited.
In Proc. 22nd
European Workshop on Computational Geometry (EWCG 2006), pages
173-176, 2006
- Hee-Kap Ahn, Sang Won Bae, Siu-Wing Cheng, Kyung-Yong Chwa.
Casting an Object with a Core.
In Proc. 16th Annual
International Symposium on Algorithms and Computation (ISAAC
2005), LNCS 3827, pages 882-891, 2005
- Hee-Kap Ahn, Otfried Cheong.
Stacking and Bundling two Convex
Polygons.
In Proc. 16th Annual International Symposium on
Algorithms and Computation (ISAAC 2005), LNCS 3827, pages
40-49, 2005
- Hee-Kap Ahn, Otfried Cheong, Chong-Dae Park, Chan-Su Shin,
Antoine Vigneron.
Maximizing the Overlap of Two Planar Convex
Sets under Rigid Motions.
In Proc. 21st Annu. ACM Symposium
on Computational Geometry (SoCG 2005), pages 356-363, 2005
- Hee-Kap Ahn, Peter Brass, Otfried Cheong, Hyeon-Suk Na,
Chan-Su Shin, Antoine Vigneron.
Approximation algorithms for
Inscribing or Circumscribing an Axially Symmetric Polygon to a
Convex Polygon.
In Proc. 10th Annual International Computing
and Combinatorics Conference (COCOON 2004) LNCS 3106, pages
259-267, 2004
- Hyun-Jhin Lee, Jinwook Kim, Hee-Kap Ahn, Sang Chul Ahn, Ik Jae
Kim, Hyoung-Gon Kim, Heedong Ko.
VR Experience Design in Tangible
Space : Heritage Alive !
In Proc. XVth Triennial Congress
International Ergonomics Association (IEA 2003)
- Jinwook Kim, Hee-Kap Ahn, Heedong Ko.
Description and
Response Generation of Cyberspace.
In Proc. 7th Joint
Conference of the Ergonomics Society of Korea and the Japan
Ergonomics Society, 2003
- ChangHoon Park, HeeDong Ko, Changseok Cho, Hee-Kap Ahn, Yo-Sub
Han, TaiYun Kim.
NAVER: Design and Implementation of Networked
Virtual Environments Based on PC Cluster.
In Proc. 6th
Joint Conference of the Ergonomics Society of Korea and the
Japan Ergonomics Society, pages 221-228, 2002
- Jaeho Chang, Heedong Ko, Heekap Ahn, Changhoon Park.
NAVER
Musical Composition Environment.
In Proc. Virtual Systems
and MultiMedia (VSMM 2002), pages 809-814, 2002
- ChangHoon Park, HeeDong Ko, Hee-Kap Ahn, Jinwook Kim.
NAVER :
design and implementation of XML-based VR Framework on a PC
cluster.
In Proc. Virtual Systems and MultiMedia (VSMM 2002)
pages 967-975, 2002
- Hee-Kap Ahn, Otfried Cheong, René van Oostrum.
Casting a
Polyhedron with Directional Uncertainty.
In Proc. 13th
Annual International Symposium on Algorithms and Computation
(ISAAC 2002) LNCS 2518, pages 274-285, 2002
- Hee-Kap Ahn, Siu-wing Cheng, Otfried Cheong, Jack Snoeyink.
The Reflex-Free Hull.
In Proc. 13th Canadian Conference on
Computational Geometry (CCCG 2001) pages 9-12, 2001
- Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Mordecai Golin,
René van Oostrum.
Compatitive Facility Location along a
Highway.
In Proc. 7th Annual International Computing and
Combinatorics Conference (COCOON 2001) LNCS 2108, pages
237-246, 2001
- Hee-Kap Ahn, Otfried Cheong, Chan-Su Shin.
Bridging Convex
Regions and Related Problems.
In Proc. 17th European
Workshop on Computational Geometry (CG 2001) pages 53-56,
2001.
Invited to Computational Geometry: Theory and
Applications
- H.-K. Ahn, P. Bose, J. Czyzowicz, N. Hanusse, E. Kranakis, P.
Morin.
Flipping your Lid.
In Proc. 12th Canadian
Conference on Computational Geometry (CCCG 2000) pages 13-16,
2000
- Hee-Kap Ahn, Otfried Cheong, Jiri Matousek, Antoine Vigneron.
Reachability by Paths of Bounded Curvature in Convex Polygons.
In
Proc. 16th Annu. ACM Symposium on Computational Geometry
(SoCG 2000) pages 251-259, 2000
- Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong.
Casting with
Skewed Ejection Direction Revisited.
In Proc. 11th Canadian
Conference on Computational Geometry (CCCG 1999) pages
128-131, 1999
- Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong.
Casting with
Skewed Ejection Direction.
In Proc. 9th Ann. International
Symposium on Algorithms and Computation (ISAAC 1998) LNCS 1533,
pages 139-148, 1998
- Hee-Kap Ahn, Mark de Berg, Prosenjit Bose, Siu-Wing Cheng, Dan
Halperin, Jiri Matousek, Otfried Schwarzkopf.
Separating an
Object from its Cast.
In Proc. 13th Annu. ACM Symposium on
Computational Geometry (SoCG 1997) pages 221-230, 1997
- Hee-Kap Ahn, Siu-Wing Cheng, Iris Reinbacher.
Maximum Overlap
of Convex Polytopes under Translation.
In Proc. 11th Japan-Korea Joint
Workshop on Algorithms and Computation, 2008.
- Sang Won Bae, Hee-Kap Ahn.
Optimal Disjoint Two-box Covering of Points.
In Proc. 1st AAAC Annual Meeting, 2008
- Hee-Kap Ahn, Siu-Wing Cheng, Iris Reinbacher.
Translation Algorithms for Overlaying Convex Polyhedra.
In Proc. 1st AAAC Annual Meeting, 2008
- Sang Won Bae, Chunseok Lee, Hee-Kap Ahn, Sunghee Choi,
Kyung-Yong Chwa.
Maintaining Extremal Points and Its Applications
to Deciding Optimal Orientations.
In Proc. 10th Korea-Japan Joint
Workshop on Algorithms and Computation, pages 64-71, 2007.
- Hee-Kap Ahn, Sang Won Bae, Otfried Cheong.
A New Geometric
Proof on Shortest Paths with Bounded Curvature.
In Proc.
32nd KISS fall conference, pages
958-960, 2005
- Chong-Dae Park, Chan-Su Shin, Hee-Kap Ahn, Otfried Cheong,
Antoine Vigneron.
Approximation algorithms for maximizing the
overlap of two planar convex sets under rigid motions.
In
Proc. Korea Computer Congress 2005, pages 901-903, 2005
- Hyeon-Suk Na, Chan-Su Shin, Hee-Kap Ahn.
Geometric properties
of roofs of rectilinear polygons.
In Proc. Korea Computer
Congress 2005, pages 895-897, 2005
- Hee-Kap Ahn, Yo-Sub Han, Chan-Su Shin.
Approximating a
Minimum-Diameter Spanning Tree with Bounded Degree.
In
Proc. Japan Conference on Discrete and Computational
Geometry (JCDCG 2004)
- Yong Hee Park, Sang Won Bae, Hee-Kap Ahn, Kyung-Yong Chwa.
Casting an Object with a Core.
In Proc. 31st KISS fall conference,
pages 706-708, 2004
- Chong-Dae Park, Chan-Su Shin, Hee-Kap Ahn, Hyunsub Lee,
Kyung-Yong Chwa, Otfried Cheong.
Approximating the Largest Empty
and Fat Rectangle.
In Proc. 31st KISS spring conference,
pages 718-720, 2004
- Hee-Kap Ahn, Yo-Sub Han, Chan-Su Shin.
Minimum Diameter
Spanning Tree with Bounded Degree.
In Proc.
30th KISS spring conference pages 806-808, 2003.
- Heedong Ko, Hee-Kap Ahn, Jin-Wook Kim, Jong-Guk Kim, Jae-Bok
Song, Hong-Jun Eu, Myung-Whan Yun, In-Su Woo, Yeon-Dong Park.
Evaluation of Car Prototype using CAVE-like Systems.
In Proc.
30th KSES spring conference pages
66-73, 2002.
- Hee-Kap Ahn.
Geometric Aspects of the Casting Process.
Ph.D. Thesis, ISBN 90-393-2869-2, Utrecht University.
- Hee-Kap Ahn, Nikos Mamoulis, Ho Min Wong.
A Survey on
Multidimensional Access Methods.
Tech.Report,
UU-CS-2001-14, May 2001, Institute of Information and Computing
Sciences, Utrecht University
- Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong.
Casting with
Skewed Ejection Direction (extended abstract).
In Proc.
First ACM HongKong Postgraduate Research Day (1998)
- Hee-Kap Ahn.
Casting with two-part cast: Opposite and
Non-opposite cast removal.
Master Thesis, POSTECH.
- Hee-Kap Ahn, Otfried Schwarzkopf.
Castable Polyhedra in
General Setting.
In Proc. 24th KISS spring conference pages 703-706, 1997.