Polygon Convexity: A Minimal O(n) Test

Iosif Pinelis

Published: 2006-09-25

Comments: 14 pages

Note:

Publication:

# BIB PDF ARXIV

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.

arXiv++ Combinatorics