Polygon Convexity: A Minimal O(n) Test

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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

Keywords

Computational Geometry, Computational Complexity, Combinatorics, Metric Geometry, I.3.5; F.2.2; G.2.1; G.2.2

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/116175

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cs/0609141
 http://arxiv.org/abs/cs/0609141

Collections

arXiv