On an approximate minimax circle closest to a set of points

被引：3

作者：

Gass, SI ^{[1
]}

Witzgall, C

机构：

[1] Univ Maryland, Robert H Smith Sch Business, College Pk, MD 20742 USA

[2] Natl Inst Stand & Technol, Gaithersburg, MD 20899 USA

来源：

COMPUTERS & OPERATIONS RESEARCH | 2004年 / 31卷 / 04期

关键词：

facility location; quality control; linear programming;

D O I：

10.1016/S0305-0548(03)00015-7

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We show how the Chebychev minimax criterion for finding a circle closest to a set of points can be approximated well by standard linear programming procedures.

引用

页码：637 / 643

页数：7

共 50 条

[1] On the circle closest to a set of points
Drezner, Z
Steiner, S
Wesolowsky, GO
[J]. COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (06) : 637 - 650
[2] Estimating the circle closest to a set of points by maximum likelihood using the BHHH algorithm
Caudill, SB
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 172 (01) : 120 - 126
[3] Locating facilities by minimax relative to closest points of demand areas
Brimberg, J
Wesolowsky, GO
[J]. COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (06) : 625 - 636
[4] Fitting a Set of Points by a Circle
J. García-López
P. A. Ramos
J. Snoeyink
[J]. Discrete & Computational Geometry, 1998, 20 : 389 - 402
[5] CIRCLE AND A SET OF N POINTS
GOLDBERG, M
[J]. AMERICAN MATHEMATICAL MONTHLY, 1968, 75 (10): : 1116 - &
[6] Fitting a set of points by a circle
Garcia-Lopez, J
Ramos, PA
Snoeyink, J
[J]. DISCRETE & COMPUTATIONAL GEOMETRY, 1998, 20 (03) : 389 - 402
[7] No 4-isosceles set with eight points on a circle
Wei, Xianglin
[J]. ARS COMBINATORIA, 2012, 105 : 77 - 81
[8] On the geometry of the smallest circle enclosing a finite set of points
Drager, Lance D.
Lee, Jeffrey M.
Martin, Clyde F.
[J]. JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2007, 344 (07): : 929 - 940
[9] Descriptive Estimates for a Set of Points That Approximate an Ergodic Measure
A. G. Sivak
[J]. Ukrainian Mathematical Journal, 2003, 55 (6) : 987 - 992
[10] FINDING THE CLOSEST POINT TO THE ORIGIN IN THE CONVEX-HULL OF A DISCRETE SET OF POINTS
SHERALI, HD
CHOI, GH
[J]. COMPUTERS & OPERATIONS RESEARCH, 1993, 20 (04) : 363 - 370

← 1 2 3 4 5 →