论文部分内容阅读
二维带宽问题是将图G嵌入平面格子图,使其最长的连边尽可能短.迄今为止,在平面格子图中考虑的距离为矩线距离,即L1-模距离.在本文中,我们研究在L∞-模距离意义下的二维带宽问题.
关于L∞-模距离的二维带宽问题
【摘 要】
：
二维带宽问题是将图G嵌入平面格子图,使其最长的连边尽可能短.迄今为止,在平面格子图中考虑的距离为矩线距离,即L1-模距离.在本文中,我们研究在L∞-模距离意义下的二维带宽问
【机 构】
：
郑州大学数学系,郑州,450052
【出 处】
：
运筹学学报
【发表日期】
：
2000年3期
其他文献
为了能够使公安院校的教育更好的开展,为我国培养出更加优秀的公安专业人才,公安院校就要加强实战化教学,这样的教学能够让学生进入社会之后被广泛的需要,可以为社会的安定和
Phylogenetic analysis of 48 gene families revealing relationships between Hagfishes, Lampreys, and G
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
基于我国城镇化和工业化高速发展及我国农业生产水平的提升,农民工的数量越来越多,作为农村富余劳动力他们在非农业领域的就业既是社会经济、科技发展下的必然趋势,也是现阶
网络时代,人们生活节奏不断加快,在设计领域,西方设计风格越发受到人们欢迎,给我国传统园林艺术带来巨大冲击,阻碍了我国自身设计风格、设计理念的发展,在环境艺术设计中,亦
金秋时节，东营市河口区标准化程度最高的养殖基地——黄河口祥悦养殖基地在义和镇同合村建成投产。该基地采用国内最先进的养殖设备，养殖工艺实行全自动电脑控制，年产毛鸭300余
为进一步贯彻落实(财政部令第54号,以下简称),规范金融企业国有资产转让行为,促进金融国有资产有序流转,加强财政部门对转让行为的监督管理,现将有关事项通知如下:rn一、明确
国家计委等6部门联合部署开展农民建房收费专项治理工作 国家计委、财政部、农业部、国土资源部、建设部、国务院纠风办等6部门，不久前联合发出通知，要求各地方政府，国务院各部
期刊
选取截止到2011年底高管所持股票已过禁售期的90家创业板公司作为研究样本，采用最小二乘法分析高管减持和股权结构对创业板公司成长性的影响，研究一股独大的股权结构下公司治理
近年来,中国航空工业第六一八研究所承接的小批量生产交付任务逐年增加,科研收入、成本以及资金流动量较以往有较大幅度的提高,加之多品种、小批量以及科研和生产的高度交叉