{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T06:48:01Z","timestamp":1774421281549,"version":"3.50.1"},"reference-count":15,"publisher":"Elsevier BV","issue":"1-3","license":[{"start":{"date-parts":[[2000,10,1]],"date-time":"2000-10-01T00:00:00Z","timestamp":970358400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":4672,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[2000,10]]},"DOI":"10.1016\/s0166-218x(00)00177-3","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T14:11:15Z","timestamp":1027606275000},"page":"51-71","source":"Crossref","is-referenced-by-count":30,"title":["2-Medians in trees with pos\/neg weights"],"prefix":"10.1016","volume":"105","author":[{"given":"Rainer E.","family":"Burkard","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eranda","family":"\u00c7ela","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Helidon","family":"Dollani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0166-218X(00)00177-3_BIB1","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1016\/0304-3975(96)00089-8","article-title":"Dynamic and static algorithms for the optimal placement of resources in a tree","volume":"165","author":"Auletta","year":"1996","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0166-218X(00)00177-3_BIB2","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF02684332","article-title":"A linear algorithm for the pos\/neg-weighted 1-median problem on a cactus","volume":"60","author":"Burkard","year":"1998","journal-title":"Computing"},{"key":"10.1016\/S0166-218X(00)00177-3_BIB3","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1287\/trsc.12.2.107","article-title":"Locating an obnoxious facility on a network","volume":"12","author":"Church","year":"1978","journal-title":"Transportation Sci."},{"key":"10.1016\/S0166-218X(00)00177-3_BIB4","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1287\/mnsc.23.8.789","article-title":"Location of bank accounts to optimize float: an analytic study of exact and approximate algorithms","volume":"23","author":"Cornu\u00e9jols","year":"1977","journal-title":"Manage. Sci."},{"key":"10.1016\/S0166-218X(00)00177-3_BIB5","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1287\/trsc.5.2.212","article-title":"Optimal center location in simple networks","volume":"5","author":"Goldman","year":"1971","journal-title":"Transportation Sci."},{"key":"10.1016\/S0166-218X(00)00177-3_BIB6","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/S0966-8349(98)00053-9","article-title":"Classification of location models","volume":"6","author":"Hamacher","year":"1998","journal-title":"Location Sci."},{"key":"10.1016\/S0166-218X(00)00177-3_BIB7","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1016\/0167-6377(91)90041-M","article-title":"Improved complexity bounds for location problems on the real line","volume":"10","author":"Hassin","year":"1991","journal-title":"O. R. Lett."},{"key":"10.1016\/S0166-218X(00)00177-3_BIB8","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1006\/jagm.1996.0054","article-title":"Off-line maintenance of planar configurations","volume":"21","author":"Hershberger","year":"1996","journal-title":"J. Algorithms"},{"key":"10.1016\/S0166-218X(00)00177-3_BIB9","unstructured":"Hua, others, Applications of mathematicals models to wheat harvesting, Acta Math. Sinica 11 (1961) 63\u201375 (in Chinese) (English translation in Chinese Mathematics 2 (1962) 77\u201391)."},{"key":"10.1016\/S0166-218X(00)00177-3_BIB10","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1137\/0137041","article-title":"An algorithmic approach to network location problems, Part II: p-medians","volume":"37","author":"Kariv","year":"1979","journal-title":"SIAM J. Appl. Math."},{"key":"10.1016\/S0166-218X(00)00177-3_BIB11","article-title":"On the complexity of some common geometric location problems","volume":"1984","author":"Megiddo","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0166-218X(00)00177-3_BIB12","series-title":"Discrete Location Theory","first-page":"55","article-title":"The p-median problem and generalizations","author":"Mirchandani","year":"1990"},{"key":"10.1016\/S0166-218X(00)00177-3_BIB13","doi-asserted-by":"crossref","first-page":"542","DOI":"10.1137\/0210040","article-title":"Worst-case and probabilistic analysis of a geometric location problem","volume":"10","author":"Papadimitriou","year":"1981","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0166-218X(00)00177-3_BIB14","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1137\/0404048","article-title":"Obnoxious facility location on graphs","volume":"4","author":"Tamir","year":"1991","journal-title":"SIAM J. Discrete Math."},{"key":"10.1016\/S0166-218X(00)00177-3_BIB15","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/0167-6377(96)00021-1","article-title":"An O(pn2) algorithm for the p-median and related problems on tree graphs","volume":"19","author":"Tamir","year":"1996","journal-title":"O. R. Lett."}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X00001773?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X00001773?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T15:50:11Z","timestamp":1556466611000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0166218X00001773"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,10]]},"references-count":15,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[2000,10]]}},"alternative-id":["S0166218X00001773"],"URL":"https:\/\/doi.org\/10.1016\/s0166-218x(00)00177-3","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[2000,10]]}}}