A note on diameters of point sets

被引：2
|
作者：
Audet, Charles [1 ]
Fournier, Xavier [2 ]
Hansen, Pierre [3 ,4 ]
Messine, Frederic [5 ]
机构：
[1] Ecole Polytech, Grp Etud & Rech Anal Decis, Montreal, PQ H3C 3A7, Canada
[2] Reseau Ferre France, F-75013 Paris, France
[3] HEC Montreal, Grp Etud & Rech Anal Decis, Montreal, PQ, Canada
[4] Ecole Polytech, Lab Informat, Palaiseau, France
[5] CNRS, ENSEEIHT IRIT, UMR 5055, Toulouse, France
来源：
OPTIMIZATION LETTERS | 2010年 / 4卷 / 04期
基金：
加拿大自然科学与工程研究理事会;
关键词：
Point set; Diameter; Circle packing; Disk packing; POLYGONS;
D O I：
10.1007/s11590-010-0185-y
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
Relationships between the diameter of a set of n points in the plane at mutual distance at least one, the diameter of an equilateral n-gon and the radius of a circle including n unit disks are explored. Upper bounds on the minimal diameter of a point set at mutual distance at least one are presented for up to 30 points.
引用
收藏
页码：585 / 595
页数：11
相关论文
共 50 条
12345