{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,6]],"date-time":"2024-07-06T12:33:40Z","timestamp":1720269220196},"reference-count":15,"publisher":"Elsevier BV","issue":"1-2","license":[{"start":{"date-parts":[[2001,10,1]],"date-time":"2001-10-01T00:00:00Z","timestamp":1001894400000},"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":4307,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Geometry"],"published-print":{"date-parts":[[2001,10]]},"DOI":"10.1016\/s0925-7721(01)00032-3","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T12:51:33Z","timestamp":1027601493000},"page":"13-23","source":"Crossref","is-referenced-by-count":10,"title":["Extended convex hull"],"prefix":"10.1016","volume":"20","author":[{"given":"Komei","family":"Fukuda","sequence":"first","affiliation":[]},{"given":"Thomas M.","family":"Liebling","sequence":"additional","affiliation":[]},{"given":"Christine","family":"L\u00fctolf","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0925-7721(01)00032-3_BIB001","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1090\/conm\/223\/03132","article-title":"Deformed products and maximal shadows of polytopes","volume":"223","author":"Amenta","year":"1999","journal-title":"Adv. Discrete Comput. Geom."},{"key":"10.1016\/S0925-7721(01)00032-3_BIB002","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/0893-9659(91)90141-H","article-title":"A basis enumeration algorithm for linear systems with geometric applications","volume":"5","author":"Avis","year":"1991","journal-title":"Appl. Math. Lett."},{"key":"10.1016\/S0925-7721(01)00032-3_BIB003","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/BF02293050","article-title":"A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra","volume":"8","author":"Avis","year":"1992","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/S0925-7721(01)00032-3_BIB004","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0166-218X(95)00026-N","article-title":"Reverse search for enumeration","volume":"65","author":"Avis","year":"1996","journal-title":"Discrete Appl. Math."},{"issue":"6","key":"10.1016\/S0925-7721(01)00032-3_BIB005","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/0167-6377(88)90058-2","article-title":"On the convex hull of the union of certain polyhedra","volume":"7","author":"Balas","year":"1988","journal-title":"Oper. Res. Lett."},{"key":"10.1016\/S0925-7721(01)00032-3_BIB006","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/S0925-7721(01)00004-9","article-title":"Convexity recognition of the union of polyhedra","volume":"18","author":"Bemporad","year":"2001","journal-title":"Computational Geometry"},{"key":"10.1016\/S0925-7721(01)00032-3_BIB007","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/PL00009389","article-title":"Primal\u2013dual methods for vertex and facet enumeration","volume":"20","author":"Bremner","year":"1998","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/S0925-7721(01)00032-3_BIB008","doi-asserted-by":"crossref","first-page":"197","DOI":"10.7146\/math.scand.a-11045","article-title":"Shellable decompositions of cells and spheres","volume":"29","author":"Bruggesser","year":"1971","journal-title":"Math. Scand."},{"issue":"1","key":"10.1016\/S0925-7721(01)00032-3_BIB009","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1145\/321556.321564","article-title":"An algorithm for convex polytopes","volume":"17","author":"Chand","year":"1970","journal-title":"J. of the ACM"},{"issue":"4","key":"10.1016\/S0925-7721(01)00032-3_BIB010","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1287\/moor.13.4.543","article-title":"On the facial structure of independence system polyhedra","volume":"13","author":"Conforti","year":"1988","journal-title":"Math. Oper. Res."},{"key":"10.1016\/S0925-7721(01)00032-3_BIB011","unstructured":"K. Fukuda, An efficient pivot algorithm for finding all edges and all vertices of convex polytopes: 3-dimensional case, unpublished note, 1984"},{"key":"10.1016\/S0925-7721(01)00032-3_BIB012","series-title":"The Art of Computer Programming, Vol. 3: Sorting and Searching","author":"Knuth","year":"1973"},{"key":"10.1016\/S0925-7721(01)00032-3_BIB013","doi-asserted-by":"crossref","first-page":"682","DOI":"10.1287\/opre.16.3.682","article-title":"An algorithm for ranking all the assignments in order of increasing costs","volume":"16","author":"Murty","year":"1968","journal-title":"Oper. Res."},{"key":"10.1016\/S0925-7721(01)00032-3_BIB014","series-title":"Proc. of 8th Annu. ACM Sympos. Comput. Geom., Berlin","first-page":"26","article-title":"Degenerate convex hulls in high dimensions without extra storage","author":"Rote","year":"1992"},{"key":"10.1016\/S0925-7721(01)00032-3_BIB015","series-title":"Proc. of 18th Annu. ACM Sympos. Theory Comput., Berkeley, CA","first-page":"404","article-title":"Constructing higher-dimensional convex hulls at logarithmic cost per face","author":"Seidel","year":"1986"}],"container-title":["Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0925772101000323?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0925772101000323?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,25]],"date-time":"2019-04-25T11:20:31Z","timestamp":1556191231000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0925772101000323"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,10]]},"references-count":15,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2001,10]]}},"alternative-id":["S0925772101000323"],"URL":"https:\/\/doi.org\/10.1016\/s0925-7721(01)00032-3","relation":{},"ISSN":["0925-7721"],"issn-type":[{"value":"0925-7721","type":"print"}],"subject":[],"published":{"date-parts":[[2001,10]]}}}