Hyuk Jun Kweon

activity

20192026

collaborators

Showing 2023Show all

2 papers · 1 filter

cs.CG2023

Maximum Overlap Area of Several Convex Polygons Under Translations

Hyuk Jun Kweon, Honglin Zhu

Let $k \geq 2$ be a constant. Given any $k$ convex polygons in the plane with a total of $n$ vertices, we present an $O (n lo g^{2 k - 3} n)$ time algorithm that finds a translation of e…

cs.CG2023

Maximum overlap area of a convex polyhedron and a convex polygon under translation

Hyuk Jun Kweon, Honglin Zhu

Let $P$ be a convex polyhedron and $Q$ be a convex polygon with $n$ vertices in total in three-dimensional space. We present a deterministic algorithm that finds a translation vect…