2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/116175An 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 pagesComputational GeometryComputational ComplexityCombinatoricsMetric GeometryI.3.5; F.2.2; G.2.1; G.2.2text