使用 swMATH ID: 28115 软件作者： Niklas Heinsohn；迈克尔·考夫曼 说明： 一种交互式工具，用于探索和改进图纸的层数。给定直线图𝛤 在图G=（V，E）中，对于每个顶点V，层盘D V定义为以V为中心的盘，其中盘的半径是入射到V的最长边长度的一半。给定图形的层数定义为IR 2中某一点重叠盘的最大数目。在这里，我们提供了一个工具来探索和评估图形的铺层数，并为用户提供即时的视觉反馈。我们将我们的方法与De Luca等人[WALCOM’17]的现有铺层计算进行了比较。我们能够将给定图形的计算时间从秒减少到毫秒，从而通过提供一种有效的工具来通过用户交互广泛检查图形，并提供一些自动功能来减少层数，从而有助于对层主题的进一步研究。 主页： https://rd.springer.com/chapter/10.1007%2F978-3-319-73915-1_4 相关软件： OGDF公司;自动浮动;y文件;NetworkX公司;格菲 引用于： 2文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 一种交互式工具，用于探索和改进图纸的层数。 Zbl 1503.68221号尼古拉斯·海因松;迈克尔·考夫曼 2018 全部的 前5名7位作者引用 1 费利斯·德卢卡 1 埃米利奥·迪·贾科莫 1 沃尔特·迪迪莫 1 尼古拉斯·海因松 1 迈克尔·考夫曼 1 斯蒂芬·科波罗夫。 1 朱塞佩·利奥塔 在1个序列中引用 1 图形算法与应用杂志 在2个字段中引用 1 组合数学（05-XX） 1 计算机科学（68至XX） 按年份列出的引文