边缘和开关，隧道和桥梁
Edges and Switches, Tunnels and Bridges
摘要：
边覆盖是一种提高非平面图形可读性的方法。大小写图形对每个边交叉点的边进行排序，并在交叉点的适当邻域中中断下边缘。某些顺序将导致比其他顺序更可读的绘图。我们制定了几个优化标准，试图捕捉一个“好的”有案例的绘图的概念。此外，我们解决的算法问题，如何把一个给定的绘图到一个最佳的情况下绘制。对于许多由此产生的优化问题，我们要么找到多项式时间算法或NP-硬度的结果。
英文摘要：
Edge casing is a well-known method to improve the readability of drawings of non-planar graphs. A cased drawing orders the edges of each edge crossing and interrupts the lower edge in an appropriate neighborhood of the crossing. Certain orders will lead to a more readable drawing than others. We formulate several optimization criteria that try to capture the concept of a "good" cased drawing. Further, we address the algorithmic question of how to turn a given drawing into an optimal cased drawing. For many of the resulting optimization problems, we either find polynomial time algorithms or NP-hardness results.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
