Hee-Kap Ahn

From MaRDI portal
Person:364849

Available identifiers

zbMath Open ahn.hee-kapDBLP65/358WikidataQ57446543 ScholiaQ57446543MaRDI QIDQ364849

List of research outcomes





PublicationDate of PublicationType
Largest unit rectangles inscribed in a convex polygon2024-11-15Paper
Inscribing or circumscribing a histogon to a convex polygon2024-09-12Paper
Uniformly monotone partitioning of polygons2024-08-27Paper
A linear-time algorithm for the center problem in weighted cycle graphs2024-06-07Paper
Minimum-width double-slabs and widest empty slabs in high dimensions2024-05-31Paper
Farthest-point Voronoi diagrams in the presence of rectangular obstacles2024-05-14Paper
https://portal.mardi4nfdi.de/entity/Q61462472024-02-05Paper
Efficient \(k\)-center algorithms for planar points in convex position2024-01-16Paper
Universal convex covering problems under translations and discrete rotations2023-11-06Paper
Farthest-point Voronoi diagrams in the presence of rectangular obstacles2023-08-17Paper
Special issue on algorithms and computation (ISAAC 2021)2023-06-05Paper
https://portal.mardi4nfdi.de/entity/Q58756442023-02-03Paper
Intersecting disks using two congruent disks2023-01-09Paper
Rectangular partitions of a rectilinear polygon2023-01-09Paper
Covering convex polygons by two congruent disks2022-11-16Paper
Shortest rectilinear path queries to rectangles in a rectangular domain2022-10-13Paper
Rearranging a sequence of points onto a line2022-06-13Paper
Minimum-link shortest paths for polygons amidst rectilinear obstacles2022-04-08Paper
Intersecting disks using two congruent disks2022-03-22Paper
Covering convex polygons by two congruent disks2022-03-22Paper
Shortest rectilinear path queries to rectangles in a rectangular domain2021-12-15Paper
Maximizing dominance in the plane and its applications2021-11-19Paper
Efficient planar two-center algorithms2021-09-17Paper
Largest triangles in a polygon2021-09-17Paper
Maximum-area and maximum-perimeter rectangles in polygons2021-01-07Paper
https://portal.mardi4nfdi.de/entity/Q51362822020-11-25Paper
https://portal.mardi4nfdi.de/entity/Q51362812020-11-25Paper
https://portal.mardi4nfdi.de/entity/Q51362162020-11-25Paper
Middle curves based on discrete Fréchet distance2020-10-23Paper
On Romeo and Juliet Problems: Minimizing Distance-to-Sight.2020-08-25Paper
https://portal.mardi4nfdi.de/entity/Q51165232020-08-18Paper
Approximate Range Queries for Clustering2020-08-18Paper
Finding pairwise intersections of rectangles in a query rectangle2020-04-29Paper
The geodesic farthest-point Voronoi diagram in a simple polygon2020-04-01Paper
Voronoi diagrams for a moderate-sized point-set in a simple polygon2020-01-31Paper
Maximizing dominance in the plane and its applications2020-01-16Paper
Computing a geodesic two-center of points in a simple polygon2019-10-25Paper
Assigning weights to minimize the covering radius in the plane2019-10-25Paper
On Romeo and Juliet problems: minimizing distance-to-sight2019-10-25Paper
Faster algorithms for growing prioritized disks and rectangles2019-10-18Paper
Computing the center region and its variants2019-09-10Paper
A new balanced subdivision of a simple polygon for time-space trade-off algorithms2019-05-21Paper
Minimum-width annulus with outliers: circular, square, and rectangular cases2019-03-11Paper
The minimum convex container of two convex polytopes under translations2018-11-19Paper
The geodesic 2-center problem in a simple polygon2018-10-31Paper
Polygon queries for convex hulls of points2018-10-04Paper
https://portal.mardi4nfdi.de/entity/Q45801292018-08-13Paper
https://portal.mardi4nfdi.de/entity/Q45801282018-08-13Paper
Minimum-width square annulus intersecting polygons2018-06-15Paper
Minimum-width annulus with outliers: circular, square, and rectangular cases2018-06-15Paper
A Near-Optimal Algorithm for Finding an Optimal Shortcut of a Tree2018-04-19Paper
Assigning Weights to Minimize the Covering Radius in the Plane2018-04-19Paper
Geometric matching algorithms for two realistic terrains2018-02-09Paper
The farthest-point geodesic Voronoi diagram of points on the boundary of a simple polygon2018-01-30Paper
A time-space trade-off for triangulations of points in the plane2017-10-23Paper
Maximizing the overlap of two planar convex sets under rigid motions2017-10-20Paper
Constrained Geodesic Centers of a Simple Polygon2017-10-17Paper
https://portal.mardi4nfdi.de/entity/Q53686892017-10-10Paper
Reachability by paths of bounded curvature in convex polygons2017-09-29Paper
Realistic roofs without local minimum edges over a rectilinear polygon2017-05-12Paper
Computing the center region and its variants2017-05-05Paper
Bundling Two Simple Polygons to Minimize Their Convex Hull2017-05-05Paper
Top-\(k\) Manhattan spatial skyline queries2017-04-20Paper
Overlap of Convex Polytopes under Rigid Motion2017-01-26Paper
A linear-time algorithm for the geodesic center of a simple polygon2016-12-20Paper
Computing a geodesic two-center of points in a simple polygon2016-05-03Paper
A Middle Curve Based on Discrete Fréchet Distance2016-05-03Paper
Bundling three convex polygons to minimize area or perimeter2016-01-18Paper
An improved data stream algorithm for clustering2016-01-15Paper
Geometric Matching Algorithms for Two Realistic Terrains2016-01-11Paper
The 2-Center Problem in a Simple Polygon2016-01-11Paper
Group nearest-neighbor queries in the \(L_1\) plane2015-10-08Paper
COMPUTING k CENTERS OVER STREAMING DATA FOR SMALL k2015-01-23Paper
A generalization of the convex Kakeya problem2015-01-19Paper
An Improved Data Stream Algorithm for Clustering2014-03-31Paper
Top-k Manhattan Spatial Skyline Queries2014-02-18Paper
Overlap of convex polytopes under rigid motion2014-01-08Paper
Realistic roofs over a rectilinear polygon2013-09-03Paper
Bundling Three Convex Polygons to Minimize Area or Perimeter2013-08-12Paper
Group Nearest Neighbor Queries in the L 1 Plane2013-05-28Paper
Rectilinear Covering for Imprecise Input Points2013-03-21Paper
Computing k-center over Streaming Data for Small k2013-03-21Paper
Maximum overlap of convex polytopes under translation2013-03-12Paper
Covering and piercing disks with two centers2013-01-25Paper
COMPUTING THE DISCRETE FRÉCHET DISTANCE WITH IMPRECISE INPUT2012-11-23Paper
A generalization of the convex Kakeya problem2012-06-29Paper
Reachability by paths of bounded curvature in a convex polygon2012-06-08Paper
Aligning two convex figures to minimize area or perimeter2012-04-26Paper
Empty pseudo-triangles in point sets2012-03-19Paper
Generating Realistic Roofs over a Rectilinear Polygon2011-12-16Paper
Covering and Piercing Disks with Two Centers2011-12-16Paper
MSSQ: Manhattan Spatial Skyline Queries2011-08-25Paper
COVERING A POINT SET BY TWO DISJOINT RECTANGLES2011-08-23Paper
Covering points by disjoint boxes with outliers2011-01-21Paper
Computing the discrete Fréchet distance with imprecise input2010-12-09Paper
Maximum overlap of convex polytopes under translation2010-12-09Paper
Adaptive algorithms for planar convex hull problems2010-09-07Paper
Covering a simple polygon by monotone directions2010-03-11Paper
Computing minimum-area rectilinear convex hull and \(L\)-shape2009-08-14Paper
Square and Rectangle Covering with Outliers2009-07-14Paper
Casting an object with a core2009-06-16Paper
CONSTRUCTING OPTIMAL HIGHWAYS2009-04-14Paper
Aperture-angle and Hausdorff-approximation of convex figures2009-02-12Paper
On the minimum total length of interval systems expressing all intervals, and range-restricted queries2009-02-12Paper
Covering a Point Set by Two Disjoint Rectangles2009-01-29Paper
Covering a Simple Polygon by Monotone Directions2009-01-29Paper
Aperture-angle and Hausdorff-approximation of convex figures2008-12-02Paper
Maintaining Extremal Points and Its Applications to Deciding Optimal Orientations2008-05-27Paper
Maximum overlap and minimum convex hull of two convex polyhedra under translations2008-04-28Paper
Maximizing the overlap of two planar convex sets under rigid motions2007-03-15Paper
Algorithms and Computation2006-11-14Paper
Algorithms and Computation2006-11-14Paper
Casting with skewed ejection direction2006-08-16Paper
Inscribing an axially symmetric polygon and other approximation algorithms for planar convex sets2006-04-28Paper
THE REFLEX-FREE HULL2005-12-09Paper
Computing and Combinatorics2005-06-15Paper
Competitive facility location: the Voronoi game2004-10-27Paper
https://portal.mardi4nfdi.de/entity/Q44259622003-09-14Paper
Casting a polyhedron with directional uncertainty2003-08-25Paper
Building bridges between convex regions2003-05-19Paper
https://portal.mardi4nfdi.de/entity/Q45532352002-11-04Paper
https://portal.mardi4nfdi.de/entity/Q45250522001-12-12Paper

Research outcomes over time

This page was built for person: Hee-Kap Ahn