×
哈兹姆·米奇曼·特拉奥;阿里，尼兰·阿巴斯;Chia，Gek L。;阿德姆·基里克曼

在完全几何图中包装1-平面哈密顿圈。 （英语） Zbl 1499.05524号

菲洛马 33，第6期，1561-1574（2019）.

MSC公司：

05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等）
05年10月 平面图；图论的几何和拓扑方面
05C45号 欧拉图和哈密顿图

关键词：

几何图形;包装;1个平面;哈密顿循环
PDF格式BibTeX公司 XML格式引用
\textit{H.M.Trao}等人，Filomat 33，No.6，1561-1574（2019；Zbl 1499.05524）
全文： 内政部

参考文献：

[1] O.Aichholzer，A.Asinowski，T.Miltzow，凸位置点非交叉匹配的不相交相容图，组合数学电子杂志22（1）（2015）P1.65·Zbl 1308.05086号
[2] O.Aichholzer、S.Bereg、A.Dumitrescu、A.G.Olaveri、C.Huemer、F.Hurtado、M.Kano、A.Marquez、D.Rappaport、S.Smorodinsky、D.L.Souvaine、J.Urrutia、D.R.Wood，《相容几何匹配》，计算几何42（6-7）（2009）617-626·Zbl 1200.05140号
[3] Aichholzer，T.Hackl，M.Korman，M.v.Kreveld，M.L¨offler，A.Pilz，B.Speckmann E.Welzld，《完整几何图中的包装平面生成树和路径》，《信息处理快报》124（2017）35-41·Zbl 1416.05219号
[4] S.Akl，Kn直线图中最大无交叉Hamilton圈数的下限，Ars Combinatoria 7（1979）7-18·Zbl 0422.05051号
[5] F.Bernhart，P.C.Kainen，《图的书厚》，《组合理论杂志》，B辑27（3）（1979）320-331·兹比尔0427.05028
[6] A.Biniaz，A.Garc´óA，《将平面生成树打包为点集》，载于：《第30届加拿大计算几何会议论文集》CCCG 2018（2018）49-53。
[7] A.Biniaz，P.Bose，A.Maheshwari，M.Smid，《将平面完美匹配打包为点集》，《离散数学与理论计算机科学》17（2015）119-142·Zbl 1327.05071号
[8] P.Bose，F.Hurtado，E.Rivera-Campo，D.R.Wood，《完全几何图到平面树的划分》，计算几何34（2）（2006）116-125·Zbl 1091.05018号
[9] M.Claverol，D.Garijo，F.Hurtado，D.Lara，C.Seara，《重新审视交替路径问题》，载于：《第十五届西班牙计算几何会议论文集》（2013）115-118。
[10] M.Claverol，A.Garc´ıA，D.Garijo，C.Seara，J.Tejel，《关于哈密顿交替循环和路径》，计算几何，出版中（2017）·Zbl 1386.05101号
[11] D.Dor，M.Tarsi，图分解是NP-完全的：Holyers猜想的一个完整证明，SIAM计算杂志26（4）（1997）1166-1187·Zbl 0884.05071号
[12] A.Dumitrescu、A.Schulz、A.Sheffer、Cs。D.T´oth，一些常见几何图的最大重数的界，第28交响曲学报。理论方面计算机科学（2011）637-648·Zbl 1230.68206号
[13] H.Edelsbrunner，组合几何中的算法，Springer-Verlag，柏林，（1987）·兹比尔0634.52001
[14] M.R.Garey，D.S.Johnson，R.E.Tarjan，平面哈密顿电路问题是NP-完全的，SIAM计算杂志5（1976）704-714·Zbl 0346.05110号
[15] A.Kaneko，M.Kano，Y.Yoshimoto，平面交叉次数最少的交替哈密顿圈，国际计算几何与应用杂志10（2000）73-78·Zbl 1074.68640号
[16] S.G.Kobourov，G.Liotta，F.Montecchiani，《1-平面性注释书目》，《计算机科学评论》25（2017）49-67·Zbl 1398.68402号
[17] M.Li´skiewicz，M.Ogihara，S.Toda，《计算二维网格和超立方体子图中自空游动的复杂性》，《理论计算机科学》304（2003），129-156·Zbl 1051.68116号
[18] C.Lo，J.Matousek，W.Steiger，火腿三明治切割算法，离散与计算几何11（4）（1994）433-452。H.M.Trao等人/Filomat 33:6（2019），1561-15741574·Zbl 0806.68061号
[19] T.Motzkin，超曲面交比之间的关系，以及多边形分割、永久优势和非结合积的组合公式，美国数学学会公报54（4）（1948）352-360·Zbl 0032.24607号
[20] M.Sharir、A.Sheffe、E.Welzl，《计数平面图：完美匹配、跨越循环和Kasteleyns技术》，组合理论杂志，A 120（4）系列（2013）777-794·Zbl 1262.05035号
[21] M.Sharir，E.Welzl，关于无交叉匹配、循环和分区的数量，SIAM计算杂志36（3）（2006）695-720·Zbl 1120.68085号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。