【作者】 刘彦佩； A.Morgana； B.Simeone；
【机构】 中国科学院应用数学所和数学所； 意大利罗马大学数学系； 意大利罗马大学 北京 100080； 统计系；
【摘要】 <正> 在一些类型的电路设计中,提出这样的问题:给定一个非负整数k,是否可以将一个电路布置在一个平板上使得元件作为节点,两个节点间之导线只能沿水平和铅垂的走向连接并且至多有k个折,所谓折即指出现在一条连线上的一个垂角的顶点。事实上,希望这样的k尽量小。 在数学上,就是将一个图嵌入到平面上更多还原
