首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于L∞—模距离的二维带宽问题
引用本文:林诒勋,郝建修,等.关于L∞—模距离的二维带宽问题[J].运筹学学报,2000,4(3):8-12.
作者姓名:林诒勋  郝建修
作者单位:林诒勋(郑州大学数学系,郑州, 450052)       郝建修(郑州大学数学系,郑州, 450052)       李湘露(郑州大学数学系,郑州, 450052)
基金项目:Project supported by the National Natural Science Foundation of China (19771075).
摘    要:二维宽带问题是将图G嵌入平面格子图,使其最长的连边尽可能短,迄今为止,在平面格子图中考虑的距离为矩线距离,即L1-模距离,在本文中,我们研究在L∞-模距离意义下的二维带宽问题。

关 键 词:  嵌入  二维带宽  L∞-模距离  L1-模距离

Two-Dimensional Bandwidth Problem under Distance of L -Norm
YIXUN LIN ,JIANXIU HAO ,XIANGLU LI.Two-Dimensional Bandwidth Problem under Distance of L -Norm[J].OR Transactions,2000,4(3):8-12.
Authors:YIXUN LIN  JIANXIU HAO  XIANGLU LI
Institution:YIXUN LIN ,JIANXIU HAO ,XIANGLU LI (Department of Mathematics, Zhengzhou University, Zhengzhou 450052, China)
Abstract:
Keywords:
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号