AN O(N-LOG2-N) ALGORITHM FOR THE KTH-LONGEST PATH IN A TREE WITH APPLICATIONS TO LOCATION-PROBLEMS

被引:95
作者
MEGIDDO, N
TAMIR, A
ZEMEL, E
CHANDRASEKARAN, R
机构
关键词
D O I
10.1137/0210023
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:328 / 337
页数:10
相关论文
empty
未找到相关数据