
Rectangular Partitions of a Rectilinear Polygon
We investigate the problem of partitioning a rectilinear polygon P with ...
read it

MinimumLink Shortest Paths for Polygons amidst Rectilinear Obstacles
Consider two axisaligned rectilinear simple polygons in the domain cons...
read it

Covering Convex Polygons by Two Congruent Disks
We consider the planar twocenter problem for a convex polygon: given a ...
read it

Largest similar copies of convex polygons amidst polygonal obstacles
Given a convex polygon P with k vertices and a polygonal domain Q consis...
read it

Largest triangles in a polygon
We study the problem of finding maximumarea triangles that can be inscr...
read it

Efficient Planar TwoCenter Algorithms
We consider the planar Euclidean twocenter problem in which given n poi...
read it

Computing a Geodesic TwoCenter of Points in a Simple Polygon
Given a simple polygon P and a set Q of points contained in P, we consid...
read it

Computing the Center Region and Its Variants
We present an O(n^2log^4 n)time algorithm for computing the center regi...
read it

Polygon Queries for Convex Hulls of Points
We study the following range searching problem: Preprocess a set P of n ...
read it

MaximumArea Rectangles in a Simple Polygon
We study the problem of finding maximumarea rectangles contained in a p...
read it

On Romeo and Juliet Problems: Minimizing DistancetoSight
We introduce a variant of the watchman route problem, which we call the ...
read it

Assigning Weights to Minimize the Covering Radius in the Plane
Given a set P of n points in the plane and a multiset W of k weights wit...
read it

Point Location in Dynamic Planar Subdivisions
We study the point location problem on dynamic planar subdivisions that ...
read it

Approximate Range Queries for Clustering
We study the approximate range searching for three variants of the clust...
read it

The Geodesic Farthestpoint Voronoi Diagram in a Simple Polygon
Given a set of point sites in a simple polygon, the geodesic farthestpo...
read it

Finding Pairwise Intersections of Rectangles in a Query Rectangle
We consider the following problem: Preprocess a set S of n axisparallel...
read it

Voronoi Diagrams for a ModerateSized PointSet in a Simple Polygon
Given a set of sites in a simple polygon, a geodesic Voronoi diagram of ...
read it

The Geodesic 2center Problem in a Simple Polygon
The geodesic kcenter problem in a simple polygon with n vertices consis...
read it

A New Balanced Subdivision of a Simple Polygon for TimeSpace Tradeoff Algorithms
We are given a readonly memory for input and a writeonly stream for ou...
read it
HeeKap Ahn
is this you? claim profile