{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T03:59:25Z","timestamp":1771473565970,"version":"3.50.1"},"reference-count":15,"publisher":"EDP Sciences","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"published-print":{"date-parts":[[2015,7]]},"DOI":"10.1051\/ro\/2014058","type":"journal-article","created":{"date-parts":[[2015,1,7]],"date-time":"2015-01-07T13:55:50Z","timestamp":1420638950000},"page":"589-600","source":"Crossref","is-referenced-by-count":6,"title":["A convex Hull algorithm for solving a location problem"],"prefix":"10.1051","volume":"49","author":[{"given":"Nguyen Kieu","family":"Linh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Le Dung","family":"Muu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2015,2,23]]},"reference":[{"key":"R1","unstructured":"Akl S.G. and Toussaint G.T., A fast convex hull algorithm,Inform. Process. Lett.7(1978) 219\u2013222."},{"key":"R2","doi-asserted-by":"crossref","unstructured":"An P.T., Method of orienting curves for determining the convex hull of a finite set of points in the plane.Optimization59(2010) 175\u2013179.","DOI":"10.1080\/02331930802434732"},{"key":"R3","doi-asserted-by":"crossref","unstructured":"Bentley J.L., Kung H.T., Schkolnick M. and Thompson C.D., On the average number of maxima in a set of vectors and application.J. Assoc. Comput. Machine25(1978) 536\u2013543.","DOI":"10.1145\/322092.322095"},{"key":"R4","doi-asserted-by":"crossref","unstructured":"S. Boyd and L. Vandenberghe,Convex Optimization. Cambridge University Press (2004).","DOI":"10.1017\/CBO9780511804441"},{"key":"R5","unstructured":"M.M. David,Computation geometry. Department of Computer Science (2002)."},{"key":"R6","doi-asserted-by":"crossref","unstructured":"H.N. Dung and N.K. Linh, Quicker than Quickhull.Viet. J. Math.(2014) DOI:10.1007\/s10013-014-0067-1.","DOI":"10.1007\/s10013-014-0067-1"},{"key":"R7","unstructured":"Hansen P., Peeters D., Richard D. and Thisse J.F., The minisum and minimax location problems revisited.Oper. Res.33(1985) 1251\u20131265."},{"key":"R8","doi-asserted-by":"crossref","unstructured":"Kon M. and Kushimoto S., A single facility minisum location problem under the A-distance.J. Oper. Res. Soc. Jpn40(1997) 10\u201320.","DOI":"10.15807\/jorsj.40.10"},{"key":"R9","doi-asserted-by":"crossref","unstructured":"Y. Nesterov,Introductory lectures on convex optimization: A basic course. Kluwer Academic Publishers (2004).","DOI":"10.1007\/978-1-4419-8853-9"},{"key":"R10","unstructured":"J. O\u2019Rourke,Computational geometry in C, 2nd edn. Cambridge University Press (1998)."},{"key":"R11","doi-asserted-by":"crossref","unstructured":"Plastria F., The generalized big square small square method for planar single facility location.Eur. J. Oper. Res.62(1992) 163\u2013174.","DOI":"10.1016\/0377-2217(92)90244-4"},{"key":"R12","doi-asserted-by":"crossref","unstructured":"R.T. Rockafellar,Convex Analysis, Princeton University Press (1970).","DOI":"10.1515\/9781400873173"},{"key":"R13","doi-asserted-by":"crossref","unstructured":"A.P. Ruszczynski,Nonlinear Optimization, Princeton University Press (2006).","DOI":"10.1515\/9781400841059"},{"key":"R14","doi-asserted-by":"crossref","unstructured":"H. Tuy, A general d.c. approach to location problems. InState of the art in global optimization: Computational methods and applications, edited by C.A. Floudas and P.M. Pardalos. Kluwer (1996), 413\u2013432.","DOI":"10.1007\/978-1-4613-3437-8_26"},{"key":"R15","doi-asserted-by":"crossref","unstructured":"Xu H.K., An iterative approach to quadratic optimization.J. Optim. Theor. Appl.116(2003) 659\u2013678.","DOI":"10.1023\/A:1023073621589"}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ro.org\/10.1051\/ro\/2014058\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,28]],"date-time":"2020-08-28T19:04:54Z","timestamp":1598641494000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ro.org\/10.1051\/ro\/2014058"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2,23]]},"references-count":15,"journal-issue":{"issue":"3"},"alternative-id":["ro140058"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2014058","relation":{},"ISSN":["0399-0559","1290-3868"],"issn-type":[{"value":"0399-0559","type":"print"},{"value":"1290-3868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,2,23]]}}}