Hee-Kap Ahn

From MaRDI portal
Person:364849

Available identifiers

zbMath Open ahn.hee-kapWikidataQ57446543 ScholiaQ57446543MaRDI QIDQ364849

List of research outcomes

PublicationDate of PublicationType
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/Q51362162020-11-25Paper
https://portal.mardi4nfdi.de/entity/Q51362812020-11-25Paper
https://portal.mardi4nfdi.de/entity/Q51362822020-11-25Paper
Middle curves based on discrete Fréchet distance2020-10-23Paper
On Romeo and Juliet Problems: Minimizing Distance-to-Sight.2020-08-25Paper
Approximate Range Queries for Clustering2020-08-18Paper
https://portal.mardi4nfdi.de/entity/Q51165232020-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
Assigning weights to minimize the covering radius in the plane2019-10-25Paper
Computing a geodesic two-center of points in a simple polygon2019-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/Q45801282018-08-13Paper
https://portal.mardi4nfdi.de/entity/Q45801292018-08-13Paper
Minimum-width annulus with outliers: circular, square, and rectangular cases2018-06-15Paper
Minimum-width square annulus intersecting polygons2018-06-15Paper
Assigning Weights to Minimize the Covering Radius in the Plane2018-04-19Paper
A Near-Optimal Algorithm for Finding an Optimal Shortcut of a Tree2018-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
Computing k-center over Streaming Data for Small k2013-03-21Paper
Rectilinear Covering for Imprecise Input Points2013-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
Covering and Piercing Disks with Two Centers2011-12-16Paper
Generating Realistic Roofs over a Rectilinear Polygon2011-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
Maximum Overlap of Convex Polytopes under Translation2010-12-09Paper
Computing the Discrete Fréchet Distance with Imprecise Input2010-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 Simple Polygon by Monotone Directions2009-01-29Paper
Covering a Point Set by Two Disjoint Rectangles2009-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Hee-Kap Ahn