半直线及其基础图

@第{条Khovanova2012HalvingLA，title={对分线及其底图}，author={Tanya Khovanova和Dai Yang}，日志={ArXiv}，年份={2012}，体积＝{abs/1210.4959}，url={https://api.semanticscholar.org/CorpusID:3895382}}
本文研究了与一组半直线相对应的基本图，并建立了此类图的许多性质，这些性质使半直线数的上界更紧。
[PDF]语义阅读器

本文中的数字

4引文

半直线底图的连通分量

讨论了二分线构形的基本图的连通分量，证明了基本图的每个连通分量本身就是一个基本图。

半边图的裂变

在本文中，我们讨论了一种对边图进行一半化的操作，我们称之为分裂。裂变将给定配置中的每个点替换为一个由k个点组成的小集群。操作相互作用…

关于最小≤k边数下限的改进

改进了当k接近n2时，平面上一般位置的n个点集的最小≤k边数的下界。

点集中的深层团

让http://www.w3.org/1998/Math/MathML"><mml:mrow>…

9参考文献

每条边很少有交叉点绘制的图形

结果表明，如果可以在平面上绘制v顶点图，使每条边在mostk>0处交叉，则其边数不能超过4.108√kv，并建立了一个更好的界，即（k+3）（v−2），即紧叉=1和2。

具有许多k集的点集

本文改进了Erdős，Lovász等关于高维减半超平面数的界，方法是用ne-Omega k-集构造平面上的n个点集。

平面k-集的改进界及相关问题

这是该界在大约27年前的早期解决方案之后的第一次重大改进，适用于改进当前关于直线段排列中k层组合复杂性的界、n条直线并集中的凸多边形、参数最小生成树和一般的参数拟阵。

平面点集的剖分图

n的最大对分线数和Kn的直线交叉数