Journal Title
Title of Journal:
|
|
|
Publisher
Springer, Berlin, Heidelberg
|
|
|
|
|
|
Authors: Binay Bhattacharya Yuzhuang Hu Qiaosheng Shi Arie Tamir
Publish Date: 2006/12/18
Volume: , Issue: , Pages: 379-388
Abstract
In this paper we consider the problem of locating a pathshaped or treeshaped extensive facility in trees under the condition that existing facilities are already located We introduce a parametricpruning method to solve the conditional extensive weighted 1center location problems in trees in linear time This improves the recent results of On logn by Tamir et al 16
Keywords:
.
|
Other Papers In This Journal:
|