Honglin Zhu

most citedThe connectivity of friends-and-strangers graphs on complete multipartite graphs

1 citations · 1 across the 4 of their papers we have counts for

collaborators

4 papers

math.CO2023★ 1 cited

The connectivity of friends-and-strangers graphs on complete multipartite graphs

Honglin Zhu

For simple graphs $X$ and $Y$ on $n$ vertices, the friends-and-strangers graph $FS (X, Y)$ is the graph whose vertex set consists of all bijections $σ : V (X) \to V (Y)$ , where…

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…

math.MG2023

Classifying Isometries

Lillian MacArthur, Honglin Zhu

An isometry is a geometric transformation that preserves distances between pairs of points. We present methods to classify isometries in the Euclidean plane, and extend these metho…

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…