17 citations · 64 across the 29 of their papers we have counts for
Showing cs.CGShow all
2 papers · 1 filter
cs.CG2007★ 1 cited
Polygon Convexity: Another O(n) Test
Iosif Pinelis
An n-gon is defined as a sequence ¶=(V_0,...,V_{n-1}) of n points on the plane. An n-gon ¶is said to be convex if the boundary of the convex hull of the set {V_0,...,V_{n-1}} of th…
cs.CG2006★ 2 cited
Polygon Convexity: A Minimal O(n) Test
Iosif Pinelis
An O(n) test for polygon convexity is stated and proved. It is also proved that the test is minimal in a certain exact sense.