Search results for "Hee-Kap Ahn"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Hee-Kap Ahn, Otfried Cheong	Aligning Two Convex Figures to Minimize Area or Perimeter.	Algorithmica	2012	DBLP DOI BibTeX RDF
1	Hee-Kap Ahn, Sang-Sub Kim, Christian Knauer, Lena Schlipf, Chan-Su Shin, Antoine Vigneron	Covering and Piercing Disks with Two Centers	CoRR	2012	DBLP BibTeX RDF
1	Hee-Kap Ahn, Otfried Cheong, Jirí Matousek, Antoine Vigneron	Reachability by paths of bounded curvature in a convex polygon.	Comput. Geom.	2012	DBLP DOI BibTeX RDF
1	Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron	A Generalization of the Convex Kakeya Problem.	LATIN	2012	DBLP DOI BibTeX RDF
1	Hee-Kap Ahn, Yoshio Okamoto	Adaptive Algorithms for Planar Convex Hull Problems.	IEICE Transactions	2011	DBLP BibTeX RDF
1	Mu-Woong Lee, Wanbin Son, Hee-Kap Ahn, Seung-won Hwang	Spatial skyline queries: exact and approximation algorithms.	GeoInformatica	2011	DBLP DOI BibTeX RDF
1	Hee-Kap Ahn, Sang Won Bae, Erik D. Demaine, Martin L. Demaine, Sang-Sub Kim, Matias Korman, Iris Reinbacher, Wanbin Son	Covering points by disjoint boxes with outliers.	Comput. Geom.	2011	DBLP DOI BibTeX RDF
1	Hee-Kap Ahn, Sang Won Bae, Marc J. van Kreveld, Iris Reinbacher, Bettina Speckmann	Empty pseudo-triangles in point sets.	Discrete Applied Mathematics	2011	DBLP DOI BibTeX RDF
1	Sang-Sub Kim, Sang Won Bae, Hee-Kap Ahn	Covering a Point Set by Two Disjoint Rectangles.	Int. J. Comput. Geometry Appl.	2011	DBLP DOI BibTeX RDF
1	Wanbin Son, Seung-won Hwang, Hee-Kap Ahn	MSSQ: Manhattan Spatial Skyline Queries.	SSTD	2011	DBLP DOI BibTeX RDF
1	Hee-Kap Ahn, Sang Won Bae, Christian Knauer, Mira Lee, Chan-Su Shin, Antoine Vigneron	Generating Realistic Roofs over a Rectilinear Polygon.	ISAAC	2011	DBLP DOI BibTeX RDF
1	Hee-Kap Ahn, Sang-Sub Kim, Christian Knauer, Lena Schlipf, Chan-Su Shin, Antoine Vigneron	Covering and Piercing Disks with Two Centers.	ISAAC	2011	DBLP DOI BibTeX RDF
1	Yoonho Hwang, Hee-Kap Ahn	Convergent Bounds on the Euclidean Distance.	NIPS	2011	DBLP BibTeX RDF
1	Hee-Kap Ahn, Otfried Cheong, Jirí Matousek, Antoine Vigneron	Reachability by Paths of Bounded Curvature in a Convex Polygon	CoRR	2010	DBLP BibTeX RDF
1	Hee-Kap Ahn, Peter Brass, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin	Covering a simple polygon by monotone directions.	Comput. Geom.	2010	DBLP DOI BibTeX RDF
1	Hee-Kap Ahn, Mohammad Farshi, Christian Knauer, Michiel H. M. Smid, Yajun Wang	Dilation-Optimal Edge Deletion in Polygonal Cycles.	Int. J. Comput. Geometry Appl.	2010	DBLP DOI BibTeX RDF
1	Hee-Kap Ahn, Yoshio Okamoto	Adaptive Algorithms for Planar Convex Hull Problems.	FAW	2010	DBLP DOI BibTeX RDF
1	Hee-Kap Ahn, Siu-Wing Cheng, Iris Reinbacher	Maximum Overlap of Convex Polytopes under Translation.	ISAAC	2010	DBLP DOI BibTeX RDF
1	Hee-Kap Ahn, Christian Knauer, Marc Scherfenberg, Lena Schlipf, Antoine Vigneron	Computing the Discrete Fréchet Distance with Imprecise Input.	ISAAC	2010	DBLP DOI BibTeX RDF
1	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.	2009	DBLP DOI BibTeX RDF
1	Hee-Kap Ahn, Sang Won Bae, Siu-Wing Cheng, Kyung-Yong Chwa	Casting an Object with a Core.	Algorithmica	2009	DBLP DOI BibTeX RDF	Manufacturing, Core, Casting, Discrete algorithms
1	Wanbin Son, Mu-Woong Lee, Hee-Kap Ahn, Seung-won Hwang	Spatial Skyline Queries: An Efficient Geometric Algorithm	CoRR	2009	DBLP BibTeX RDF
1	Hee-Kap Ahn, Sang Won Bae, Erik D. Demaine, Martin L. Demaine, Sang-Sub Kim, Matias Korman, Iris Reinbacher, Wanbin Son	Covering Points by Disjoint Boxes with Outliers	CoRR	2009	DBLP BibTeX RDF
1	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.	2009	DBLP DOI BibTeX RDF
1	Sang Won Bae, Chunseok Lee, Hee-Kap Ahn, Sunghee Choi, Kyung-Yong Chwa	Computing minimum-area rectilinear convex hull and L-shape.	Comput. Geom.	2009	DBLP DOI BibTeX RDF
1	Hee-Kap Ahn, Sang Won Bae, Sang-Sub Kim, Matias Korman, Iris Reinbacher, Wanbin Son	Square and Rectangle Covering with Outliers.	FAW	2009	DBLP DOI BibTeX RDF
1	Hee-Kap Ahn, Sang Won Bae, Iris Reinbacher	Optimal Empty Pseudo-Triangles in a Point Set.	CCCG	2009	DBLP BibTeX RDF
1	Wanbin Son, Mu-Woong Lee, Hee-Kap Ahn, Seung-won Hwang	Spatial Skyline Queries: An Efficient Geometric Algorithm.	SSTD	2009	DBLP DOI BibTeX RDF
1	Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson	Aperture-Angle and Hausdorff-Approximation of Convex Figures.	Discrete & Computational Geometry	2008	DBLP DOI BibTeX RDF	Hausdorff approximation, Aperture angle, Convex figure, Subpolygon
1	Hee-Kap Ahn, Peter Brass, Chan-Su Shin	Maximum overlap and minimum convex hull of two convex polyhedra under translations.	Comput. Geom.	2008	DBLP DOI BibTeX RDF
1	Hee-Kap Ahn, Sang Won Bae	Covering a Point Set by Two Disjoint Rectangles.	ISAAC	2008	DBLP DOI BibTeX RDF
1	Hee-Kap Ahn, Peter Brass, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin	Covering a Simple Polygon by Monotone Directions.	ISAAC	2008	DBLP DOI BibTeX RDF
1	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	2007	DBLP BibTeX RDF
1	Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson	Aperture-Angle and Hausdorff-Approximation of Convex Figures	CoRR	2007	DBLP BibTeX RDF
1	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.	2007	DBLP DOI BibTeX RDF
1	Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson	Aperture-angle and Hausdorff-approximation of convex figures.	Symposium on Computational Geometry	2007	DBLP DOI BibTeX RDF	Hausdorff approximation, aperture angle, convex figure, subpolygon
1	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	DBLP BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	Hee-Kap Ahn, Mohammad Farshi, Christian Knauer, Michiel H. M. Smid, Yajun Wang	Dilation-Optimal Edge Deletion in Polygonal Cycles.	ISAAC	2007	DBLP DOI BibTeX RDF
1	Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong	Casting with Skewed Ejection Direction.	Algorithmica	2006	DBLP DOI BibTeX RDF	Castability, Computer-aided design and manufacturing, Algorithm, Computational geometry, Casting
1	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.	2006	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF	convex shape, approximation algorithm, pattern matching, sublinear algorithm
1	Hee-Kap Ahn, Otfried Cheong	Stacking and Bundling Two Convex Polygons.	ISAAC	2005	DBLP DOI BibTeX RDF
1	Hee-Kap Ahn, Sang Won Bae, Siu-Wing Cheng, Kyung-Yong Chwa	Casting an Object with a Core.	ISAAC	2005	DBLP DOI BibTeX RDF
1	Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Mordecai J. Golin, René van Oostrum	Competitive facility location: the Voronoi game.	Theor. Comput. Sci.	2004	DBLP DOI BibTeX RDF
1	Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Jack Snoeyink	The reflex-free hull.	Int. J. Comput. Geometry Appl.	2004	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	Hee-Kap Ahn, Otfried Cheong, Chan-Su Shin	Building bridges between convex region.	Comput. Geom.	2003	DBLP DOI BibTeX RDF
1	Hee-Kap Ahn, Otfried Cheong, René van Oostrum	Casting a polyhedron with directional uncertainty.	Comput. Geom.	2003	DBLP DOI BibTeX RDF
1	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	2002	DBLP DOI BibTeX RDF
1	Hee-Kap Ahn, Otfried Cheong, René van Oostrum	Casting a Polyhedron with Directional Uncertainty.	ISAAC	2002	DBLP DOI BibTeX RDF
1	Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Jack Snoeyink	The reflex-free hull.	CCCG	2001	DBLP BibTeX RDF
1	Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Mordecai J. Golin, René van Oostrum	Competitive Facility Location along a Highway.	COCOON	2001	DBLP DOI BibTeX RDF
1	Hee-Kap Ahn, Otfried Cheong, Jirí Matousek, Antoine Vigneron	Reachability by paths of bounded curvature in convex polygons.	Symposium on Computational Geometry	2000	DBLP DOI BibTeX RDF
1	Hee-Kap Ahn, Prosenjit Bose, Jurek Czyzowicz, Nicolas Hanusse, Evangelos Kranakis, Pat Morin	Flipping your Lid.	CCCG	2000	DBLP BibTeX RDF
1	Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong	Casting with skewed ejection direction revisited.	CCCG	1999	DBLP BibTeX RDF
1	Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong	Casting with Skewed Ejection Direction.	ISAAC	1998	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF

Publications of "Hee-Kap Ahn" ( http://dblp.L3S.de/Authors/Hee-Kap_Ahn )