{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T15:16:52Z","timestamp":1759331812821,"version":"3.37.3"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,3,21]],"date-time":"2020-03-21T00:00:00Z","timestamp":1584748800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,3,21]],"date-time":"2020-03-21T00:00:00Z","timestamp":1584748800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2020,12]]},"DOI":"10.1007\/s11075-020-00873-1","type":"journal-article","created":{"date-parts":[[2020,3,21]],"date-time":"2020-03-21T17:02:42Z","timestamp":1584810162000},"page":"1499-1518","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["An efficient improvement of gift wrapping algorithm for computing the convex hull of a finite set of points in $\\mathbb {R}^{n}$"],"prefix":"10.1007","volume":"85","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1903-3510","authenticated-orcid":false,"given":"Phan Thanh","family":"An","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nam D\u0169ng","family":"Hoang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nguyen Kieu","family":"Linh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,3,21]]},"reference":[{"key":"873_CR1","unstructured":"Akl, S. G., Toussaint, G. T.: Efficient convex hull algorithms for pattern recognition applications. In: Int. Joint Conf on Pattern Recognition, Kyoto, pp. 483\u2013487 (1978)"},{"key":"873_CR2","unstructured":"An, P.T., Hoang, N.D., Linh, N.K., Kim, D.-S., Song, C.: The quickhull algorithm for determining the convex hull of a finite set of discs, presented at the seminar of the Voronoi Diagram Research Center. Hanyang University, Seoul, Korea. Submitted (2018)"},{"key":"873_CR3","doi-asserted-by":"publisher","first-page":"975","DOI":"10.1080\/02331934.2011.623163","volume":"62","author":"PT An","year":"2013","unstructured":"An, P.T., Trang, L.H.: An efficient convex hull algorithm for finite point sets in 3D based on the Method of Orienting Curves. Optimization 62, 975\u2013988 (2013)","journal-title":"Optimization"},{"key":"873_CR4","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/s11075-011-9493-2","volume":"59","author":"PT An","year":"2012","unstructured":"An, P.T., Trang, L.H.: A parallel algorithm based on convexity for the computing of Delaunay tessellation. Numer. Algorithm. 59, 347\u2013357 (2012)","journal-title":"Numer. Algorithm."},{"key":"873_CR5","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1109\/TVCG.2004.1260765","volume":"10","author":"P Bhaniramka","year":"2004","unstructured":"Bhaniramka, P., Wenger, R., Crawfis, R.: Isosurface construction in any dimension using convex hulls. IEEE Trans. Vis. Comput. Graph. 10, 130\u2013141 (2004)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"873_CR6","unstructured":"Bhattacharya, B.: Worst-Case Analysis of a Convex Hull Algorithm. Department of Computer Science, Simon Fraser University. Unpublished manuscript (1982)"},{"key":"873_CR7","unstructured":"Bykat, A.: Convex hull of a finite set of points in two dimensions. Inf. Process. Lett., Vol. 7, 7296\u2013298 (1978)"},{"key":"873_CR8","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/BF02712873","volume":"16","author":"TM Chan","year":"1996","unstructured":"Chan, T.M.: Optimal output-sensitive convex hull algorithms in two and three dimensions. Discret. Comput. Geom. 16, 361\u2013368 (1996)","journal-title":"Discret. Comput. Geom."},{"key":"873_CR9","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1145\/321556.321564","volume":"1","author":"DR Chand","year":"1970","unstructured":"Chand, D.R., Kapur, S.S.: An algorithm for convex polytopes. J. ACM 1, 78\u201386 (1970)","journal-title":"J. ACM"},{"key":"873_CR10","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1080\/02331939208843821","volume":"25","author":"N Dinh","year":"1992","unstructured":"Dinh, N., Phu, H.X.: Solving a class of regular optimal control problems with state constraints by the method of orienting curves. Optimization 25, 231\u2013247 (1992)","journal-title":"Optimization"},{"key":"873_CR11","first-page":"115","volume":"17","author":"N Dinh","year":"1992","unstructured":"Dinh, N., Phu, H.X.: Solving a class of optimal control problems which are linear in the control variable by the method of orienting curves. Acta Math. Vietnam. 17, 115\u2013134 (1992)","journal-title":"Acta Math. Vietnam."},{"key":"873_CR12","doi-asserted-by":"crossref","unstructured":"Eddy, W.F.: A new convex hull algorithm for planar sets. ACM Trans. Math. Softw., Vol. 3, 398\u2013403 (1977)","DOI":"10.1145\/355759.355766"},{"key":"873_CR13","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1016\/0020-0190(72)90045-2","volume":"1","author":"RL Graham","year":"1972","unstructured":"Graham, R.L.: An efficient algorithm for determining the convex hull of a finite planar set. Inf. Process. Lett. 1, 132\u2013133 (1972)","journal-title":"Inf. Process. Lett."},{"key":"873_CR14","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1112\/blms\/1.3.257","volume":"1","author":"B Grunbaum","year":"1969","unstructured":"Grunbaum, B., Shepphard, G.C.: Convex polytope. Bull. Lond. Math. Soc. 1, 257\u2013300 (1969)","journal-title":"Bull. Lond. Math. Soc."},{"key":"873_CR15","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/s10013-014-0067-1","volume":"43","author":"ND Hoang","year":"2015","unstructured":"Hoang, N.D., Linh, N.K.: Quicker than quickhull. Vietnam J. Math. 43, 57\u201370 (2015)","journal-title":"Vietnam J. Math."},{"key":"873_CR16","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/0020-0190(84)90084-X","volume":"19","author":"M Kallay","year":"1984","unstructured":"Kallay, M.: The complexity of incremental convex hull algorithms in $\\mathbb {R}^d$. Inf. Process. Lett. 19, 197 (1984)","journal-title":"Inf. Process. Lett."},{"key":"873_CR17","first-page":"287","volume":"15","author":"DG Kirkpatrick","year":"1986","unstructured":"Kirkpatrick, D.G., Seidel, R.: The ultimate planar convex hull algorithm?. SIAM. J. Comput. 15, 287\u2013299 (1986)","journal-title":"J. Comput."},{"key":"873_CR18","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1051\/ro\/2014058","volume":"49","author":"NK Linh","year":"2015","unstructured":"Linh, N.K., Muu, L.D.: A Convex hull algorithm for solving a location problem. RAIRO Oper. Res. 49, 589\u2013600 (2015)","journal-title":"RAIRO Oper. Res."},{"key":"873_CR19","doi-asserted-by":"publisher","first-page":"124626","DOI":"10.1016\/j.amc.2019.124626","volume":"363","author":"NK Linh","year":"2019","unstructured":"Linh, N.K., Song, C., Ryu, J., An, P.T., Hoang, N.D., Kim, D.-S.: QuickhullDisk: A faster convex hull algorithm for disks. Applied Mathematics and Computation 363, 124626 (2019)","journal-title":"Applied Mathematics and Computation"},{"key":"873_CR20","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(71)90042-6","volume-title":"Convex Polytopes and the Upper Bound Conjecture","author":"P McMullen","year":"1971","unstructured":"McMullen, P., Shephard, G.C.: Convex Polytopes and the Upper Bound Conjecture. Cambridge University Press, Cambridge (1971)"},{"key":"873_CR21","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804120","volume-title":"Computational Geometry in C","author":"J O\u2019Rourke","year":"1998","unstructured":"O\u2019Rourke, J.: Computational Geometry in C, 2nd edn. Cambridge University Press, Cambridge (1998)","edition":"2nd edn."},{"key":"873_CR22","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1080\/02331938708843217","volume":"18","author":"HX Phu","year":"1987","unstructured":"Phu, H.X.: Zur l\u00f6sung einer regul\u00e4ren Aufgabenklasse der optimalen Steuerung im Gro\u00df en mittels Orientierungskurven. Optimization 18, 65\u201381 (1987)","journal-title":"Optimization"},{"key":"873_CR23","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1080\/01630569108816423","volume":"12","author":"HX Phu","year":"1991","unstructured":"Phu, H.X.: Method of orienting curves for solving optimal control problems with state constraints. Numer. Funct. Anal. Optim. 12, 173\u2013211 (1991)","journal-title":"Numer. Funct. Anal. Optim."},{"key":"873_CR24","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1080\/01630569508816643","volume":"16","author":"HX Phu","year":"1995","unstructured":"Phu, H.X., Dinh, N.: Some remarks on the method of orienting curves. Numer. Funct. Anal. Optim. 16, 755\u2013763 (1995)","journal-title":"Numer. Funct. Anal. Optim."},{"key":"873_CR25","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry. 2Nd Printing","author":"FP Preparata","year":"1985","unstructured":"Preparata, F.P., Shamos, M.I.: Computational Geometry. 2Nd Printing. Springer, New York (1985)"},{"key":"873_CR26","unstructured":"Ramaswami, S.: Convex Hulls: Complexity and Applications (A Survey) Technical Report. Department of Computer & Information Science, University of Pennsylvania (1993)"},{"key":"873_CR27","unstructured":"Sirakov, N.M.: Search space partitioning using convex hull and concavity features for fast medical image retrieval. Biomedical Imaging: Nano to Macro, 2004. IEEE International Symposium, pp. 796\u2013799 (2004)"},{"key":"873_CR28","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1016\/S0022-0000(05)80056-X","volume":"49","author":"K Sugihara","year":"1994","unstructured":"Sugihara, K.: Robust gift wrapping for the Three-Dimensional convex hull. J. Comput. Syst. Sci. 49, 391\u2013407 (1994)","journal-title":"J. Comput. Syst. Sci."},{"key":"873_CR29","unstructured":"Suneeta, R.: Convex hulls: complexity and applications (a survey). University of Pennsylvania (1993)"},{"key":"873_CR30","doi-asserted-by":"crossref","unstructured":"Yaacoub, F., Haman, Y., Abche, A., Fares, C.: Convex hull in medical simulations: a new hybrid approach, IECON 2006 - 32nd Annual Conference on IEEE Industrial Electronics, pp. 3308\u20133313","DOI":"10.1109\/IECON.2006.347668"},{"key":"873_CR31","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1016\/j.patcog.2006.02.016","volume":"40","author":"B Yuan","year":"2007","unstructured":"Yuan, B., Tan, C.L.: Convex hull based skew estimation. Pattern Recognit. 40, 456\u2013475 (2007)","journal-title":"Pattern Recognit."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-020-00873-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-020-00873-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-020-00873-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,21]],"date-time":"2021-03-21T00:15:35Z","timestamp":1616285735000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-020-00873-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,21]]},"references-count":31,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["873"],"URL":"https:\/\/doi.org\/10.1007\/s11075-020-00873-1","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"type":"print","value":"1017-1398"},{"type":"electronic","value":"1572-9265"}],"subject":[],"published":{"date-parts":[[2020,3,21]]},"assertion":[{"value":"17 December 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 January 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 March 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}