On crossing-families in planar point sets

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS(2022)

引用 2|浏览19
暂无评分
摘要
A k-crossing family in a point set S in general position is a set of k segments spanned by points of S such that all k segments mutually cross. In this short note we present two statements on crossing families which are based on sets of small cardinality: (1) Any set of at least 15 points contains a crossing family of size 4. (2) There are sets of n points which do not contain a crossing family of size larger than 8 inverted right perpendicular pi/4inverted left perpendicular. Both results improve the previously best known bounds. (C) 2022 Elsevier B.V. All rights reserved.
更多
查看译文
关键词
Crossing family, Point set, Order type, Geometric thrackle
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要