AN O((N LOG P)2) ALGORITHM FOR THE CONTINUOUS P-CENTER PROBLEM ON A TREE

被引:20
作者
CHANDRASEKARAN, R [1 ]
TAMIR, A [1 ]
机构
[1] TEL AVIV UNIV,FAC SOCIAL SCI,DEPT STAT,TEL AVIV,ISRAEL
来源
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1980年 / 1卷 / 04期
关键词
D O I
10.1137/0601043
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:370 / 375
页数:6
相关论文
共 14 条
[1]  
Blum M., 1973, Journal of Computer and System Sciences, V7, P448, DOI 10.1016/S0022-0000(73)80033-9
[2]  
CHANDRASEKARAN R, 1978, 357 NW U CTR MATH ST
[3]  
CHANDRASEKARAN R, 1979, LOCATING OBNOXIOUS F
[4]  
CHANDRASEKARAN R, 1978, 358 NW U CTR MATH ST
[5]  
CHANDRASEKARAN R, UNPUBLISHED
[6]  
Dearing P. M., 1974, Transportation Science, V8, P333, DOI 10.1287/trsc.8.4.333
[7]   FAST SELECTION ALGORITHM AND THE PROBLEM OF OPTIMUM DISTRIBUTION OF EFFORT [J].
GALIL, Z ;
MEGIDDO, N .
JOURNAL OF THE ACM, 1979, 26 (01) :58-64
[8]  
Goldman A.J., 1972, TRANSPORT SCI, V6, P407, DOI [10.1287/trsc.6.4.407, DOI 10.1287/TRSC.6.4.407]
[9]  
Hakimi S. L., 1978, Transportation Science, V12, P1, DOI 10.1287/trsc.12.1.1
[10]  
Handler G. Y., 1978, Transportation Science, V12, P93, DOI 10.1287/trsc.12.2.93