凯文·巴钦;亚历山大·希尔;桑多·费科特;琳达·克莱斯特;艾琳娜·科斯蒂奇纳;多米尼克·克鲁普克;兰伯斯，罗尔;马蒂恩·斯特鲁伊斯 最小扫描覆盖率和变体：理论和实验。 （英语） Zbl 07832064号 ACM J.实验算法。 27，第4.5条，第28页（2022年）. MSC公司： 68瓦xx 计算机科学中的算法 关键词：图形扫描;角度公制;最大完工时间;能量;瓶颈;复杂性;近似;算法工程;混合整数编程;约束编程 PDF格式BibTeX公司 XML格式引用 \textit{K.Buchin}等人，ACM J.实验算法。27，第4.5条，第28页（2022；Zbl 07832064） 全文： 内政部 参考文献： [1] 阿加瓦尔（Aggarwal）、阿洛克（Alok）、科珀史密斯（Coppersmith）、唐（Don）、坎纳（Khanna）、桑吉夫（Sanjeev）、莫特瓦尼（Motwani）、拉杰夫（Rajeev。1999.角度测量旅行推销员问题。SIAM J.Comp.29，3（1999），697-711·Zbl 0941.68056号 [2] Ali Allahverdi。2015年，关于设置时间/成本的调度问题的第三次全面调查。《欧洲药典》（Eur.J.Operat）。第246、2号决议（2015年），第345-378页·Zbl 1347.90031号 [3] Allahverdi、Ali、Gupta、Jatinder N.D.和Aldowaisan，塔里克，1999年。涉及设置考虑因素的调度研究综述。Omega27，2（1999），219-239。 [4] Allahverdi、Ali、Ng、C.T.、Cheng、T.C.Edwin和Kovalyov、Mikhail Y.，2008年。关于设置时间或成本的调度问题的调查。《欧洲药典》（Eur.J.Operat）。第187、3号决议（2008年），985-1032·Zbl 1137.90474号 [5] Arkin、Esther M.、Bender、Michael A.、Demaine、Erik D.、Fekete、Sándor P.、Mitchell、Joseph S.B.和Sethia，Saurabh，2005年。最佳覆盖带周转成本的旅行。SIAM J.Compute.35，3（2005），531-566·Zbl 1122.90064号 [6] Arkin、Esther M.、Bender、Michael A.、Demaine、Erik D.、Fekete、Sándor P.、Mitchell、Joseph S.B.和Sethia，Saurabh，2001年。最佳覆盖带周转成本的旅行。《离散算法研讨会论文集》（SODA'01）。138-147. ·Zbl 0989.90023号 [7] Aschner，Rom和Katz，Matthew J.，2017年。有界角度生成树：使用角度约束对网络进行建模。《算法》77，2（2017），349-373·Zbl 1359.68229号 [8] 奥根斯坦、肖恩、埃斯塔尼斯劳、亚历杭德拉、盖尔、伊曼纽尔和布莱斯、肖恩。2016年，地球成像卫星星座的优化调度，以实现最大的数据吞吐量和高效的人力管理。《国际自动化计划与调度会议论文集》。345-352. [9] Becker、Aaron T.、Debboun、Mustapha、Fekete、Sándor P.、Krupke、Dominik和Nguyen，An.2017年。用灭蚊无人驾驶飞机消灭Zika：以最小的转弯成本计算最佳飞行模式。《计算几何研讨会论文集》（SoCG’17）。62:1-62:5之间。 [10] 丹尼尔·布雷拉兹（Daniel Brélaz）。1979年.图的顶点着色的新方法。Commun公司。ACM22，4（1979），251-256·Zbl 0394.05022号 [11] 卡米、帕兹、卡茨、马修·J、洛特克、兹维和阿迪·罗森。2011.具有定向天线的无线网络的连接保证。计算。《地理杂志》第44卷第9期（2011年），第477-485页·Zbl 1233.05123号 [12] 乔治·丹齐格（George Dantzig）、福尔克森（Fulkerson）、雷（Ray）和塞尔默·约翰逊（Selmer Johnson）。1954.大规模旅行售货员问题的解决。《美国运营研究杂志》第2卷第4期（1954年），第393-410页·Zbl 1414.90372号 [13] 埃里克·D·德曼、米切尔、约瑟夫·S·B和约瑟夫·奥鲁克。2001年，开放问题项目。检索自http://cs.smith.edu/◦rourke/TOPP/。 [14] Sándor P.Fekete、Linda Kleist和Dominik Krupke。2020年。具有角度转换成本的最小扫描覆盖。《计算几何研讨会论文集》（SoCG’20），第164卷。43:1-43:18. ·Zbl 07760172号 [15] Sándor P.Fekete和Dominik Krupke。2019年。涵盖旅游和自行车套餐的周转成本：硬度和近似值。算法复杂性国际会议论文集（CIAC’19）。224-236. ·Zbl 1525.90353号 [16] Sándor P.Fekete和Dominik Krupke。2019.计算具有转弯成本的大型覆盖旅游和自行车覆盖的实用方法。《算法工程与实验学报》（ALENEX’19）。186-198. ·Zbl 1430.68199号 [17] Fekete，Sándor P.和Woeginger，Gerhard J.，1997年。飞机上的角度限制旅行。计算。Geom.8，4（1997），195-218·Zbl 1133.90385号 [18] 费罗斯（Fellows）、迈克（Mike）、吉安诺普洛斯（Giannopoulos）、帕诺斯（Panos）、科纳（Knauer）、克里斯蒂安（Christian）、保罗（Paul）、克利斯朵夫（Christophe）、罗萨蒙德（Rosamond）、弗朗西丝（Frances A.）、怀特。2010.用周转成本绘制图表：参数化复杂性视角。在计算机科学图论概念研讨会论文集（WG'10）。123-134. ·Zbl 1309.68093号 [19] Ghoma，M.、Zandieh，M.和Alem-Tabriz，A.，2009年。调度具有顺序相关设置时间和随机故障机器的混合流水车间。国际期刊高级制造。技术42，1-2（2009），189-201·Zbl 1198.90218号 [20] Korth、Haje、Thomsen、Michelle F.、Glassmeier、Karl-Heinz和Phillips、W.Scott。2002.内磁层粒子层析成像。《地球物理学杂志》。研究：《空间物理学》107，A9（2002），SMP-5。 [21] 李国良、邢丽宁和陈应武。2017年，具有修正和渐进技术的混合在线调度机制，用于自主地球观测卫星。《宇航员学报》.140（2017），308-321。 [22] Lovász，László。1973超图的覆盖和着色。《东南组合数学、图论和计算会议论文集》（SEICCGTC’73）。3-12. ·Zbl 0322.05114号 [23] 克莱尔·米勒（Clair E.Miller）、塔克（Tucker）、阿尔伯特·W·（Albert W.）和泽姆林（Richard A.Zemlin），1960年。旅行商问题的整数规划公式。J.ACM7，4（1960），326-329·Zbl 0100.15101号 [24] Motwani，Rajeev和Naor，Joseph（Seffi）。关于图的精确和近似割覆盖。技术报告。斯坦福大学，加利福尼亚州斯坦福。 [25] 安德烈·诺维科夫。2019.PyClustering：数据挖掘库。《开源软件杂志》第4、36期（2019年），第1230页。 [26] Thomas J.Schaefer，1978年。可满足性问题的复杂性。年度ACM计算机理论研讨会论文集（STOC'78）。216至226页·Zbl 1282.68143号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。