{"id":"https://openalex.org/W3012620846","doi":"https://doi.org/10.1007/s11075-020-00873-1","title":"An efficient improvement of gift wrapping algorithm for computing the convex hull of a finite set of points in $\\mathbb {R}^{n}$","display_name":"An efficient improvement of gift wrapping algorithm for computing the convex hull of a finite set of points in $\\mathbb {R}^{n}$","publication_year":2020,"publication_date":"2020-03-21","ids":{"openalex":"https://openalex.org/W3012620846","doi":"https://doi.org/10.1007/s11075-020-00873-1","mag":"3012620846"},"language":"en","primary_location":{"id":"doi:10.1007/s11075-020-00873-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11075-020-00873-1","pdf_url":null,"source":{"id":"https://openalex.org/S117494069","display_name":"Numerical Algorithms","issn_l":"1017-1398","issn":["1017-1398","1572-9265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Numerical Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038052046","display_name":"Phan Thanh An","orcid":"https://orcid.org/0000-0002-1903-3510"},"institutions":[{"id":"https://openalex.org/I107640659","display_name":"South Ural State University","ror":"https://ror.org/03sfk2504","country_code":"RU","type":"education","lineage":["https://openalex.org/I107640659"]},{"id":"https://openalex.org/I4210148301","display_name":"Institute of Mathematics","ror":"https://ror.org/04jr71r83","country_code":"VN","type":"facility","lineage":["https://openalex.org/I4210148301","https://openalex.org/I70349855"]},{"id":"https://openalex.org/I70349855","display_name":"Vietnam Academy of Science and Technology","ror":"https://ror.org/02wsd5p50","country_code":"VN","type":"government","lineage":["https://openalex.org/I70349855"]}],"countries":["RU","VN"],"is_corresponding":true,"raw_author_name":"Phan Thanh An","raw_affiliation_strings":["Institute of Mathematics, Vietnam Academy of Science and Technology, 18 Hoang Quoc Viet Road, Hanoi, 10307, Vietnam","School of Electronic Engineering and Computer Science, South Ural State University, Lenin prospekt 76, Chelyabinsk, 454080, Russia"],"raw_orcid":"https://orcid.org/0000-0002-1903-3510","affiliations":[{"raw_affiliation_string":"Institute of Mathematics, Vietnam Academy of Science and Technology, 18 Hoang Quoc Viet Road, Hanoi, 10307, Vietnam","institution_ids":["https://openalex.org/I70349855","https://openalex.org/I4210148301"]},{"raw_affiliation_string":"School of Electronic Engineering and Computer Science, South Ural State University, Lenin prospekt 76, Chelyabinsk, 454080, Russia","institution_ids":["https://openalex.org/I107640659"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109261718","display_name":"Nam D\u0169ng Ho\u00e0ng","orcid":null},"institutions":[{"id":"https://openalex.org/I177233841","display_name":"Vietnam National University, Hanoi","ror":"https://ror.org/02jmfj006","country_code":"VN","type":"education","lineage":["https://openalex.org/I177233841"]},{"id":"https://openalex.org/I67868205","display_name":"VNU University of Science","ror":"https://ror.org/05w54hk79","country_code":"VN","type":"education","lineage":["https://openalex.org/I177233841","https://openalex.org/I67868205"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Nam D\u0169ng Hoang","raw_affiliation_strings":["Faculty of Mathematics, Mechanics and Informatics, VNU University of Science, Vietnam National University, Hanoi, 334 Nguyen Trai, Thanh Xuan, Hanoi, Vietnam"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics, Mechanics and Informatics, VNU University of Science, Vietnam National University, Hanoi, 334 Nguyen Trai, Thanh Xuan, Hanoi, Vietnam","institution_ids":["https://openalex.org/I177233841","https://openalex.org/I67868205"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046590553","display_name":"Nguyen Kieu Linh","orcid":"https://orcid.org/0009-0005-6854-1350"},"institutions":[{"id":"https://openalex.org/I4210095603","display_name":"Vietnam Posts and Telecommunications Group (Vietnam)","ror":"https://ror.org/00q0e7f94","country_code":"VN","type":"company","lineage":["https://openalex.org/I4210095603"]},{"id":"https://openalex.org/I4400600977","display_name":"Posts and Telecommunications Institute of Technology","ror":"https://ror.org/0363rtq22","country_code":null,"type":"education","lineage":["https://openalex.org/I4400600977"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Nguyen Kieu Linh","raw_affiliation_strings":["Posts and Telecommunications Institute of Technology, Km 10, Nguyen Trai, Ha Dong District, Hanoi, Vietnam"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Posts and Telecommunications Institute of Technology, Km 10, Nguyen Trai, Ha Dong District, Hanoi, Vietnam","institution_ids":["https://openalex.org/I4210095603","https://openalex.org/I4400600977"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5038052046"],"corresponding_institution_ids":["https://openalex.org/I107640659","https://openalex.org/I4210148301","https://openalex.org/I70349855"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":1.4475,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.85274412,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"85","issue":"4","first_page":"1499","last_page":"1518"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.8881247043609619},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6837220788002014},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6480712294578552},{"id":"https://openalex.org/keywords/hull","display_name":"Hull","score":0.6411599516868591},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5931301712989807},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5791335701942444},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5547536015510559},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.5183594822883606},{"id":"https://openalex.org/keywords/computational-geometry","display_name":"Computational geometry","score":0.4742281138896942},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4665852189064026},{"id":"https://openalex.org/keywords/finite-set","display_name":"Finite set","score":0.46064430475234985},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2596467137336731},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.25744861364364624},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10120663046836853},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.05215993523597717}],"concepts":[{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.8881247043609619},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6837220788002014},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6480712294578552},{"id":"https://openalex.org/C37423430","wikidata":"https://www.wikidata.org/wiki/Q6750281","display_name":"Hull","level":2,"score":0.6411599516868591},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5931301712989807},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5791335701942444},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5547536015510559},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5183594822883606},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.4742281138896942},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4665852189064026},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.46064430475234985},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2596467137336731},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.25744861364364624},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10120663046836853},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.05215993523597717},{"id":"https://openalex.org/C199104240","wikidata":"https://www.wikidata.org/wiki/Q118291","display_name":"Marine engineering","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11075-020-00873-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11075-020-00873-1","pdf_url":null,"source":{"id":"https://openalex.org/S117494069","display_name":"Numerical Algorithms","issn_l":"1017-1398","issn":["1017-1398","1572-9265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Numerical Algorithms","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W115622331","https://openalex.org/W1542574989","https://openalex.org/W1579678295","https://openalex.org/W1964108206","https://openalex.org/W1968197414","https://openalex.org/W1968634208","https://openalex.org/W1973033359","https://openalex.org/W1973613768","https://openalex.org/W1976915153","https://openalex.org/W1977807632","https://openalex.org/W1994563115","https://openalex.org/W2006943183","https://openalex.org/W2025299767","https://openalex.org/W2031813077","https://openalex.org/W2037535344","https://openalex.org/W2042196524","https://openalex.org/W2049074379","https://openalex.org/W2060510973","https://openalex.org/W2075058630","https://openalex.org/W2075232087","https://openalex.org/W2145079795","https://openalex.org/W2153393790","https://openalex.org/W2154214562","https://openalex.org/W2545607581","https://openalex.org/W2911302472","https://openalex.org/W2968391919","https://openalex.org/W2982209274","https://openalex.org/W3044063023","https://openalex.org/W4236154823","https://openalex.org/W4298410530"],"related_works":["https://openalex.org/W2792382374","https://openalex.org/W1996765291","https://openalex.org/W2127184416","https://openalex.org/W2014363511","https://openalex.org/W2766584174","https://openalex.org/W2798263356","https://openalex.org/W3012620846","https://openalex.org/W2103770283","https://openalex.org/W1973592371","https://openalex.org/W2094045404"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}