全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Empty pentagons in point sets with collinearities

DOI: 10.1137/130950422

Full-Text   Cite this paper   Add to My Lib

Abstract:

An empty pentagon in a point set P in the plane is a set of five points in P in strictly convex position with no other point of P in their convex hull. We prove that every finite set of at least 328k^2 points in the plane contains an empty pentagon or k collinear points. This is optimal up to a constant factor since the (k-1)x(k-1) grid contains no empty pentagon and no k collinear points. The previous best known bound was doubly exponential.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133