×
奥斯文·艾奇霍尔泽;杜克，弗兰克;鲁伊·法比拉·蒙罗伊;奥斯卡·E·加西亚·金特罗。;卡洛斯·伊达尔戈·托斯卡诺

一个正在进行的项目，以改进直线和伪线性交叉常数。 （英语） Zbl 1447.05140号

J.图形算法应用。 24，第3期，421-432（2020年）.
小结：如果图形的边可以延伸到形成伪线排列的双无限曲线，也就是说，这些曲线的任何一对精确相交一次，那么平面上的图形就是伪线性的。一种特殊情况是直线图，其中图形的边被绘制为直线段。图的直线（伪线性）交叉数是图在其任何直线（伪直线）图形中交叉的最小边对数。在本文中，我们描述了一个正在进行的项目，以连续获得完整图（K_n）的直线交叉数和伪线性交叉数的更好的渐近上界。

引用于三文件

理学硕士：

05C62号 图形表示（几何和交叉表示等）

关键词：

图的伪线性绘制;伪线性交叉数
PDF格式BibTeX公司 XML格式引用
\textit{O.Aichholzer}等人，《图形算法应用》。24，第3号，421--432（2020；Zbl 1447.05140）
全文： 内政部 arXiv公司
OA许可证

参考文献：

[1] B.M.´Abrego、M.Cetina、S.Fern´andez Merchant、J.Leaános和G.Salazar。Kn的3对称和3可分解几何图形。离散应用数学，158（12）：1240-12582010。来自LAGOS’07 IV拉丁美洲算法、图和优化研讨会（2007年，波多黎各瓦拉斯）的痕迹·Zbl 1228.05214号 ·doi:10.1016/j.dam.2009.09.020
[2] B.M.´Abrego和S.Fern´andez-Merchant。Kn的几何图形，有几个交叉点。J.组合理论系列。A、 114（2）：373-3792007年·Zbl 1115.05018号
[3] B.M.´Abrego、S.Fern´andez Merchant、J.Leaános和G.Salazar。限制广义配置中交叉数的中心方法。离散数学电子笔记，30（0）：273-2782008。第四届拉丁美洲算法、图和优化研讨会·Zbl 1341.05035号
[4] B.M.´Abrego、S.Fern´andez Merchant和G.Salazar。Kn的直线交叉数：接近（还是我们？）。J.Pach，编辑，《几何图形理论三十篇论文》，第5-18页。施普林格纽约，2013年·Zbl 1272.05029号 ·doi:10.1007/978-1-4614-0110-0_2
[5] O.Aichholzer、F.Aurenhammer和H.Krasser。关于完全图的交叉数。计算机，76（1-2）：165-1762006·Zbl 1082.05027号 ·doi:2007年10月10日/
[6] M.Balko和J.Kyn等人。通过模拟退火限定Kn的伪线性交叉数。《第十六届西班牙计算几何会议摘要》，第37-40页，2015年。
[7] A.Brodsky、S.Durocher和E.Gethner。朝向Kn的直线交叉数：新图形、上界和渐近线。离散数学。，262(1-3):59-77, 2003. ·Zbl 1013.05027号 ·doi:10.1016/S0012-365X（02）00491-0
[8] F.Duque和R.Fabila-Monroy。更新完整图形的直线图中的交叉数。ArXiv电子版，2016年9月。
[9] R.Fabila-Monroy和J.L´opez。具有小直线交叉数的小点集的计算搜索。图形算法与应用杂志，18（3）：393-3992014·Zbl 1295.05162号 ·doi:10.7155/jgaa.00328
[10] O.E.Garc´ña-Quintero。小白鼠在克鲁斯将军的指挥下变戏法。硕士论文，Departamento de Matem´aticas，Cinvestav，2016年。西班牙语。
[11] R.盖伊。一个组合问题。牛市。马来亚数学。Soc，1960年7月68日-72日。
[12] F.Harary和A.Hill。关于一个完整图中的交叉数。程序。爱丁堡数学。Soc.（2），13:333-3381962/63·Zbl 0118.18902号 ·doi:10.1017年10月/
[13] C.伊达尔戈·托斯卡诺。Un algoritmo para recorrer las celdas de Un arreglo de rectas算法。硕士论文，Cinvestav，Departamento de Matem´aticas，2015年。西班牙语。
[14] H.F.延森。完整图的直线交叉数的上界。组合理论期刊。B、 1971年10月212-216日·Zbl 0213.50701号
[15] M.谢弗。图形交叉数及其变体：一项调查。组合数学电子期刊，动态调查212013/2017·Zbl 1267.05180号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。