Polygon Convexity: A Minimal O(n) Test
<|reference_start|>Polygon Convexity: A Minimal O(n) Test: 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.<|reference_end|>
@article{pinelis2006polygon,
    title={Polygon Convexity: A Minimal O(n) Test},
    author={Iosif Pinelis},
    journal={arXiv preprint arXiv:cs/0609141},
    year={2006},
    archivePrefix={arXiv},
    eprint={cs/0609141},
    primaryClass={cs.CG cs.CC math.CO math.MG}
}