关于L∞-模距离的二维带宽问题

摘要：

二维带宽问题是将图G嵌入平面格子图,使其最长的连边尽可能短.迄今为止,在平面格子图中考虑的距离为矩线距离,即L1-模距离.在本文中,我们研究在L∞-模距离意义下的二维带宽问题.

关键词：图的嵌入、二维带宽、L1-距离、L∞-距离

所属期刊栏目：4

分类号：O22(运筹学)

资助基金：中国科学院资助项目19771075

在线出版日期：2004-08-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：8-12