{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T05:34:31Z","timestamp":1772516071477,"version":"3.50.1"},"reference-count":19,"publisher":"Elsevier BV","issue":"1-3","license":[{"start":{"date-parts":[[1992,10,1]],"date-time":"1992-10-01T00:00:00Z","timestamp":717897600000},"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":7594,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Mathematics"],"published-print":{"date-parts":[[1992,10]]},"DOI":"10.1016\/0012-365x(92)90658-3","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T03:46:59Z","timestamp":1027655219000},"page":"37-51","source":"Crossref","is-referenced-by-count":23,"title":["Geometric medians"],"prefix":"10.1016","volume":"108","author":[{"given":"Joseph","family":"Gil","sequence":"first","affiliation":[]},{"given":"William","family":"Steiger","sequence":"additional","affiliation":[]},{"given":"Avi","family":"Wigderson","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0012-365X(92)90658-3_BIB1","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/0012-365X(82)90115-7","article-title":"A generalization of Carath\u00e9odory's Theorem","volume":"40","author":"B\u00e1r\u00e1ny","year":"1982","journal-title":"Discrete Math."},{"key":"10.1016\/0012-365X(92)90658-3_BIB2","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1016\/S0022-0000(73)80033-9","article-title":"Time bounds for selection","volume":"7","author":"Blum","year":"1973","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/0012-365X(92)90658-3_BIB3","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/BF00181519","article-title":"The maximal number of covers by the triangles of a given vertex set on the plane","volume":"17","author":"Boros","year":"1984","journal-title":"Geom. Dedicata"},{"key":"10.1016\/0012-365X(92)90658-3_BIB4","first-page":"125","article-title":"New techniques for computing order statistics in Euclidean space","volume":"1","author":"Chazelle","year":"1985","journal-title":"Proc. ACM Symp. on Comp. Geom."},{"key":"10.1016\/0012-365X(92)90658-3_BIB5","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1109\/TIT.1985.1057060","article-title":"On the convex layers of a convex set","volume":"31","author":"Chazelle","year":"1985","journal-title":"IEEE Trans. Inform. Theory"},{"key":"10.1016\/0012-365X(92)90658-3_BIB6","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1137\/0216005","article-title":"On k-hulls and related topics","volume":"16","author":"Cole","year":"1987","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0012-365X(92)90658-3_BIB7","series-title":"Ph.D. Qualifying Paper","article-title":"Breakdown properties of multivariate location estimators","author":"Donoho","year":"1982"},{"key":"10.1016\/0012-365X(92)90658-3_BIB8","series-title":"Algorithms in Combinatorial Geometry","author":"Edelsbrunner","year":"1987"},{"key":"10.1016\/0012-365X(92)90658-3_BIB9","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1137\/0215024","article-title":"Constructing arrangements of lines and hyperplanes with applications","volume":"15","author":"Edelsbrunner","year":"1986","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0012-365X(92)90658-3_BIB10","series-title":"Linear Inequalities and Related Systems","first-page":"255","article-title":"Neighboring vertices on a convex polyhedron","author":"Gale","year":"1956"},{"key":"10.1016\/0012-365X(92)90658-3_BIB11","series-title":"Tech. Report","article-title":"Computing certain medians","author":"Gill","year":"1988"},{"key":"10.1016\/0012-365X(92)90658-3_BIB12","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/0020-0190(90)90217-L","article-title":"On a triangle counting problem","volume":"33","author":"Khuller","year":"1989","journal-title":"Inform. Proc. Letters"},{"key":"10.1016\/0012-365X(92)90658-3_BIB13","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1137\/0215021","article-title":"The ultimate planar convex hull algorithm?","volume":"15","author":"Kirkpatrick","year":"1986","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0012-365X(92)90658-3_BIB14","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1214\/aos\/1176347507","article-title":"A notion of data depth based on random simplicies","volume":"18","author":"Liu","year":"1989","journal-title":"Ann. Statist."},{"key":"10.1016\/0012-365X(92)90658-3_BIB15","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1145\/359423.359430","article-title":"Convex hulls of finite sets of points in two and three dimentions","volume":"2","author":"Preparata","year":"1977","journal-title":"Comm. ACM"},{"key":"10.1016\/0012-365X(92)90658-3_BIB16","series-title":"Computational Geometry","author":"Preparata","year":"1985"},{"key":"10.1016\/0012-365X(92)90658-3_BIB17","doi-asserted-by":"crossref","first-page":"35","DOI":"10.2307\/3212146","article-title":"Sur l'enveloppe convexe des nuages des points al\u00e9atoires dans Rn, I","volume":"7","author":"Raynaud","year":"1970","journal-title":"J. Appl. Prob."},{"key":"10.1016\/0012-365X(92)90658-3_BIB18","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/BF00535300","article-title":"Ueber die konvexe Hulle von n zufallig gewahlen Punkten, I","volume":"2","author":"R\u00e9nyi","year":"1963","journal-title":"Z. Wahrschein."},{"key":"10.1016\/0012-365X(92)90658-3_BIB19","article-title":"Mathematics and the picturing of data","author":"Tukey","year":"1971","journal-title":"Int. Conf. of Math."}],"container-title":["Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0012365X92906583?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0012365X92906583?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,13]],"date-time":"2019-04-13T04:27:00Z","timestamp":1555129620000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0012365X92906583"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,10]]},"references-count":19,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1992,10]]}},"alternative-id":["0012365X92906583"],"URL":"https:\/\/doi.org\/10.1016\/0012-365x(92)90658-3","relation":{},"ISSN":["0012-365X"],"issn-type":[{"value":"0012-365X","type":"print"}],"subject":[],"published":{"date-parts":[[1992,10]]}}}