Polygon Convexity: A Minimal O(n) Test
arXiv:cs/0609141
Abstract
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.
14 pages
arXiv:cs/0609141
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.
14 pages