分段放置器 swMATH ID: 33175 软件作者： Ng，Yen Kaow；贾文龙；李帅成 描述： 将线段放置在平行圆弧上。在本文中，我们考虑了在圆形扇区内绘制的平行弧上排列片段的问题，为病原整合研究中基因组区域的可视化提供了基础工作。每个线段的圆弧以及起点和终点角度都是预定义的；我们的问题是将每个线段放在一条弧上，而不让它们重叠。没有跨越多个圆弧的线段。为了便于可视化，分段应易于区分。为了实现这一点，我们考虑了各种标准，即在某种意义上，将线段尽可能彼此远离，例如，最大化最近线段之间的中心间距总和。我们展示了一些结果问题的复杂性结果，同时为其他问题提供近似或启发式解决方案。我们的算法已经在JavaScript中实现，并可以在url中使用{https://github.com/kalngyk/segmentplacer网站}. 主页： https://github.com/kalngyk/segmentplacer网站 源代码： https://github.com/kalngyk/segmentplacer网站 关键词： 管段布置;近似算法;可视化 相关软件： github;JavaScript脚本;REPSN公司 引用于： 2文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 将线段放置在平行圆弧上。 Zbl 1511.68293号吴燕高;贾文龙;李帅成 2018 5位作者引用 1 弗雷德里克·古德曼。 1 霍莉·豪希尔德 1 贾文龙 1 李帅成 1 吴彦高 连载1篇 1 数学基础 在3个字段中引用 1 流形和细胞复合体（57至XX） 1 计算机科学（68至XX） 1 量子理论（81-XX） 按年份列出的引文