曲面纵横嵌入理论与布局优化

通过结题项目（69973001）的进行中，发现的图在曲面上的新表示法，进一步研究图，或电子线路，在曲面上纵横嵌入的理论，以及在各种客观的和理想的条件下，建立识别和优化算法。并且，在计算机上实现。不仅为在超大规模集成电路（VLSI）的布局（包括定位和布线）中，利用打洞代替分层以减少体积，而且纵横嵌入利于实现这个过程的设计自动化, 提供理论准备。同时，在软件工程，以及项目管理等方面也有应用前景。