On locating a single path-like facility in a general graph
RAIRO - Operations Research - Recherche Opérationnelle, Tome 31 (1997) no. 2, pp. 107-115. 
@article{RO_1997__31_2_107_0,
     author = {Punnen, Abraham P.},
     title = {On locating a single path-like facility in a general graph},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {107--115},
     publisher = {EDP-Sciences},
     volume = {31},
     number = {2},
     year = {1997},
     mrnumber = {1452338},
     zbl = {0871.68102},
     language = {en},
     url = {http://archive.numdam.org/item/RO_1997__31_2_107_0/}
}
TY  - JOUR
AU  - Punnen, Abraham P.
TI  - On locating a single path-like facility in a general graph
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1997
SP  - 107
EP  - 115
VL  - 31
IS  - 2
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/RO_1997__31_2_107_0/
LA  - en
ID  - RO_1997__31_2_107_0
ER  - 
%0 Journal Article
%A Punnen, Abraham P.
%T On locating a single path-like facility in a general graph
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1997
%P 107-115
%V 31
%N 2
%I EDP-Sciences
%U http://archive.numdam.org/item/RO_1997__31_2_107_0/
%G en
%F RO_1997__31_2_107_0
Punnen, Abraham P. On locating a single path-like facility in a general graph. RAIRO - Operations Research - Recherche Opérationnelle, Tome 31 (1997) no. 2, pp. 107-115. http://archive.numdam.org/item/RO_1997__31_2_107_0/

1. A. V. Aho, J. E. Hopcroft and J. D. Ullman, The design and analysis of computer algorithms, Addison-Wesley, Amsterdam, 1984. | MR | Zbl

2. R. A. Cunninghame-Green, The absolute centre of a graph, Discrete Applied Mathematics, 1984, 7, pp. 275-283. | MR | Zbl

3. S. K. Gupta and A. P. Punnen, Group centre and group median of a network, European Journal of Operational Research, 1989, 38, pp. 94-97. | MR | Zbl

4. S. L. Hakimi, E. F. Schmeichel and M. Labbe, On locating path or tree shaped facilities on networks, Networks, 1993, 23, pp. 543-555. | MR | Zbl

5. S. M. Hedetnieim, E. J. Cockayne and S. T. Hedetmemi, Linear time algorithm for finding the Jordan centre and path centre of a tree, Transportation Science, 1981, 15, pp. 98-114. | MR

6. J. Hooker, Solving non-linear single facility network location problems, Operations Research, 1986, 36, pp. 732-743. | MR | Zbl

7. J. N. Hooker, R. S. Garfinkel and C. K. Chen, Finite dorninating sets for network location problems, Operations Research, 1991, 39, pp. 100-118. | MR | Zbl

8. O. Kariv and S. L. Hakimi, An algorithmic approach to network location problems, Part I: The p-centers, SIAM Journal of Applied Mathematica, 1979, 37, pp. 513-538. | MR | Zbl

9. R. K. Kincaid, T. J. Lowe and T. L. Morin, The location of central: structures in trees, Computers and Operations Research, 1988, 15, pp. 103-113. | MR | Zbl

10. N. Megiddo, Linear time algorithms for linear programming in R3 and related problems, SIAM Journal of Computing, 1983, 12, pp. 759-776. | MR | Zbl

11. E. Minieka, The optimal location of a path or a tree in a tree network, Networks, 1985, 15, pp. 309-321. | MR | Zbl

12. C. A. Morgan and P. J. Slater, A linear time algorithm for a core of a tree, Journal of Algorithms, 1980, I. pp. 247-258. | MR | Zbl

13. M. B. Richey, Optimal location of a path or tree on a network with cycles, Networks, 1990, 20, pp. 391-407. | MR | Zbl

14. R. Rabinovitch and A. Tamir, On tree shaped facility location problem of Minieka, Networks, 1992, 22, pp. 515-522. | MR | Zbl

15. P. J. Slater, On locating a facility to service areas within a network, Operations Research, 1981, 29, pp. 523-531. | MR | Zbl

16. P. J. Slater, Locating central paths in a network, Transportation Science, 1982, 16, pp. 1-18.