RECTILINEAR M-CENTER PROBLEM

被引：4

作者：

KO, MT ^{[1
]}

LEE, RCT ^{[1
]}

CHANG, JS ^{[1
]}

机构：

[1] ACAD SINICA,TAIPEI 115,TAIWAN

来源：

NAVAL RESEARCH LOGISTICS | 1990年 / 37卷 / 03期

关键词：

D O I：

10.1002/nav.3800370306

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this article we consider the unweighted m‐center problem with rectilinear distance. We preent an O(nm–2 log n) algorithm for the m‐center problem where m ≥ 4. Copyright © 1990 Wiley Periodicals, Inc., A Wiley Company

引用

页码：419 / 427

页数：9

共 50 条

[1] A NOTE ON THE M-CENTER PROBLEM WITH RECTILINEAR DISTANCES
ANEJA, YP
CHANDRASEKARAN, R
NAIR, KPK
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 35 (01) : 118 - 123
[2] AN OPTIMAL APPROXIMATION ALGORITHM FOR THE RECTILINEAR M-CENTER PROBLEM
KO, MT
LEE, RCT
CHANG, JS
ALGORITHMICA, 1990, 5 (03) : 341 - 352
[3] M-CENTER PROBLEM
MINIEKA, E
SIAM REVIEW, 1970, 12 (01) : 138 - &
[4] THE CONTINUOUS M-CENTER PROBLEM ON A NETWORK
HANDLER, GY
ROZMAN, M
NETWORKS, 1985, 15 (02) : 191 - 204
[5] M-CENTER PROBLEM - MINIMAX FACILITY LOCATION
GARFINKEL, RS
NEEBE, AW
RAO, MR
MANAGEMENT SCIENCE, 1977, 23 (10) : 1133 - 1142
[6] ORIENTATION OF THE M-CENTER
DEXTER, DL
PHYSICA STATUS SOLIDI, 1964, 4 (03): : 601 - 604
[7] Bounded fan-out m-center problem
Ho, JM
Ko, MT
INFORMATION PROCESSING LETTERS, 1997, 63 (02) : 103 - 108
[8] THE TRIPLET STATES OF THE M-CENTER
WOOD, RF
MEYER, A
SOLID STATE COMMUNICATIONS, 1964, 2 (08) : 225 - 228
[9] LUMINESCENCE OF AN M-CENTER IN ZNS
BROSER, I
GERMER, R
SELIGER, F
SCHULZ, HJ
JOURNAL OF PHYSICS AND CHEMISTRY OF SOLIDS, 1980, 41 (01) : 101 - 107
[10] THE ELECTRONIC STRUCTURE OF THE M-CENTER
MIMURA, H
INUI, T
JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 1959, 14 (02) : 175 - 179

← 1 2 3 4 5 →