1447534606505308167

Screenshot
URLs
Follower Count
4402
TweetURL
https://twitter.com/algopuzzles/status/1447534606505308167
User
algopuzzles
Created At
2021-10-11T12:08:38.000Z
We are given as input the vertices of a polygon P. Determine in near-linear time if P is a star. Specifically, determine if there is a point q inside P such that for every point p on the boundary of P, the line segment pq lies in the interior of P. (Src: David Mount) #exportober https://t.co/aSjD0uSYZ4Screenshot