Timothy M. Chan

activity

20242026

collaborators

Showing 2024Show all

2 papers · 1 filter

cs.CG2024

Convex Polygon Containment: Improving Quadratic to Near Linear Time

Timothy M. Chan, Isaac M. Hair

We revisit a standard polygon containment problem: given a convex $k$ -gon $P$ and a convex $n$ -gon $Q$ in the plane, find a placement of $P$ inside $Q$ under translation and rotati…

cs.CG2024

Enclosing Points with Geometric Objects

Timothy M. Chan, Qizheng He, Jie Xue

Let $X$ be a set of points in $R^{2}$ and $O$ be a set of geometric objects in $R^{2}$ , where $∣ X ∣ + ∣ O ∣ = n$ . We study the problem of computing a…