{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,19]],"date-time":"2026-01-19T05:53:26Z","timestamp":1768802006061,"version":"3.49.0"},"reference-count":52,"publisher":"Informa UK Limited","issue":"1","license":[{"start":{"date-parts":[[2024,5,28]],"date-time":"2024-05-28T00:00:00Z","timestamp":1716854400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2021YFB3901300"],"award-info":[{"award-number":["2021YFB3901300"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Talent Introduction Program Youth Project of the Chinese Academy of Sciences"},{"name":"the Hundred Talents Program Youth Project","award":["E43302020D"],"award-info":[{"award-number":["E43302020D"]}]},{"name":"the Hundred Talents Program Youth Project","award":["E2Z10501"],"award-info":[{"award-number":["E2Z10501"]}]},{"name":"Key Laboratory of Remote Sensing and Digital Earth Chinese Academy of Sciences","award":["E33D0201-5"],"award-info":[{"award-number":["E33D0201-5"]}]}],"content-domain":{"domain":["www.tandfonline.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Digital Earth"],"published-print":{"date-parts":[[2024,12,31]]},"DOI":"10.1080\/17538947.2024.2358843","type":"journal-article","created":{"date-parts":[[2024,5,29]],"date-time":"2024-05-29T05:44:50Z","timestamp":1716961490000},"update-policy":"https:\/\/doi.org\/10.1080\/tandf_crossmark_01","source":"Crossref","is-referenced-by-count":1,"title":["Deephullnet: a deep learning approach for solving the convex hull and concave hull problems with transformer"],"prefix":"10.1080","volume":"17","author":[{"given":"Haojian","family":"Liang","sequence":"first","affiliation":[{"name":"Key Laboratory of Remote Sensing and Digital Earth Chinese Academy of Sciences, Aerospace Information Research Institute, Chinese Academy of Sciences, Beijing, People\u2019s Republic of China"},{"name":"School of Artificial Intelligence, Jilin University, Changchun, People\u2019s Republic of China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shaohua","family":"Wang","sequence":"additional","affiliation":[{"name":"Key Laboratory of Remote Sensing and Digital Earth Chinese Academy of Sciences, Aerospace Information Research Institute, Chinese Academy of Sciences, Beijing, People\u2019s Republic of China"},{"name":"International Research Center of Big Data for Sustainable Development Goals, CAS, Beijing, People\u2019s Republic of China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Song","family":"Gao","sequence":"additional","affiliation":[{"name":"Department of Geography, University of Wisconsin-Madison, Madison, WI, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huilai","family":"Li","sequence":"additional","affiliation":[{"name":"School of Artificial Intelligence, Jilin University, Changchun, People\u2019s Republic of China"},{"name":"School of Mathematics, Jilin University, Changchun, People\u2019s Republic of China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cheng","family":"Su","sequence":"additional","affiliation":[{"name":"Key Laboratory of Remote Sensing and Digital Earth Chinese Academy of Sciences, Aerospace Information Research Institute, Chinese Academy of Sciences, Beijing, People\u2019s Republic of China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Lu","sequence":"additional","affiliation":[{"name":"SuperMap Software Co., Ltd., Beijing, People\u2019s Republic of China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xueyan","family":"Zhang","sequence":"additional","affiliation":[{"name":"Viterbi School of Engineering, University of Southern California, Los Angeles, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xi","family":"Chen","sequence":"additional","affiliation":[{"name":"The Bartlett Centre for Advanced Spatial Analysis, University College London, London, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yinan","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Business Administration, South China University of Technology, Guangzhou, People\u2019s Republic of China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"301","published-online":{"date-parts":[[2024,5,28]]},"reference":[{"key":"e_1_3_4_2_1","volume-title":"Proceedings of the 1st International Computational Geometry Software Workshop","author":"Akkiraju N.","year":"1995","unstructured":"Akkiraju, N., H. Edelsbrunner, M. Facello, P. Fu, E. P. Mucke, and C. Varela. 1995. \u201cAlpha Shapes: Definition and Software.\u201d In Proceedings of the 1st International Computational Geometry Software Workshop, September (Vol. 63, No. 66)."},{"key":"e_1_3_4_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2021.05.011"},{"key":"e_1_3_4_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/109648.109659"},{"key":"e_1_3_4_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/235815.235821"},{"key":"e_1_3_4_6_1","unstructured":"Bello I. H. Pham Q. V. Le M. Norouzi and S. Bengio. 2016. \u201cNeural Combinatorial Optimization with Reinforcement Learning.\u201d arXiv preprint arXiv:1611.09940."},{"key":"e_1_3_4_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41651-023-00144-2"},{"key":"e_1_3_4_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02712873"},{"key":"e_1_3_4_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02573985"},{"key":"e_1_3_4_10_1","doi-asserted-by":"publisher","DOI":"10.3390\/drones7040279"},{"key":"e_1_3_4_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/73393.73394"},{"key":"e_1_3_4_12_1","unstructured":"Devlin J. M. W. Chang K. Lee and K. Toutanova. 2018. Bert: Pre-training of deep bidirectional transformers for language understanding. arXiv preprint arXiv:1810.04805."},{"key":"e_1_3_4_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2008.03.023"},{"key":"e_1_3_4_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2018.00396"},{"key":"e_1_3_4_15_1","doi-asserted-by":"publisher","DOI":"10.1080\/17538947.2023.2210313"},{"key":"e_1_3_4_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(72)90045-2"},{"key":"e_1_3_4_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2015.09.001"},{"key":"e_1_3_4_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2018.00745"},{"key":"e_1_3_4_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-89657-7_1"},{"key":"e_1_3_4_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(73)90020-3"},{"key":"e_1_3_4_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2022.05.019"},{"key":"e_1_3_4_22_1","unstructured":"Jones E. T. Oliphant and P. Peterson. 2001. \u201cSciPy: Open Source Scientific Tools for Python.\u201d"},{"key":"e_1_3_4_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2018.00467"},{"key":"e_1_3_4_24_1","article-title":"Learning Combinatorial Optimization Algorithms Over Graphs","volume":"30","author":"Khalil E.","year":"2017","unstructured":"Khalil, E., H. Dai, Y. Zhang, B. Dilkina, and L. Song. 2017. \u201cLearning Combinatorial Optimization Algorithms Over Graphs.\u201d Advances in Neural Information Processing Systems, 30.","journal-title":"Advances in Neural Information Processing Systems,"},{"key":"e_1_3_4_25_1","article-title":"On the Expressive Power of Deep Polynomial Neural Networks","volume":"32","author":"Kileel J.","year":"2019","unstructured":"Kileel, J., M. Trager, and J. Bruna. 2019. \u201cOn the Expressive Power of Deep Polynomial Neural Networks.\u201d Advances in Neural Information Processing Systems, 32.","journal-title":"Advances in Neural Information Processing Systems,"},{"key":"e_1_3_4_26_1","doi-asserted-by":"publisher","DOI":"10.1137\/0215021"},{"key":"e_1_3_4_27_1","unstructured":"Kool W. H. Van Hoof and M. Welling. 2018. \u201cAttention Learn to Solve Routing Problems!.\u201d arXiv preprint arXiv:1803.08475."},{"key":"e_1_3_4_28_1","article-title":"Combinatorial Optimization with Graph Convolutional Networks and Guided Tree Search","volume":"31","author":"Li Z.","year":"2018","unstructured":"Li, Z., Q. Chen, and V. Koltun. 2018. \u201cCombinatorial Optimization with Graph Convolutional Networks and Guided Tree Search.\u201d Advances in Neural Information Processing Systems, 31.","journal-title":"Advances in Neural Information Processing Systems,"},{"key":"e_1_3_4_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313433"},{"key":"e_1_3_4_30_1","unstructured":"Ma Q. S. Ge D. He D. Thaker and I. Drori. 2019. \u201cCombinatorial Optimization by Graph Pointer Networks and Hierarchical Reinforcement Learning.\u201d arXiv preprint arXiv:1911.04936."},{"key":"e_1_3_4_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41651-023-00138-0"},{"key":"e_1_3_4_32_1","doi-asserted-by":"publisher","DOI":"10.1080\/17538947.2011.606337"},{"key":"e_1_3_4_33_1","unstructured":"Moreira A. and M. Y. Santos. 2007. \u201cConcave Hull: A k-nearest Neighbours Approach for the Computation of the Region Occupied by a Set of Points."},{"key":"e_1_3_4_34_1","article-title":"Reinforcement Learning for Solving the Vehicle Routing Problem","volume":"31","author":"Nazari M.","year":"2018","unstructured":"Nazari, M., A. Oroojlooy, L. Snyder, and M. Tak\u00e1c. 2018. \u201cReinforcement Learning for Solving the Vehicle Routing Problem.\u201d Advances in Neural Information Processing Systems, 31.","journal-title":"Advances in Neural Information Processing Systems,"},{"key":"e_1_3_4_35_1","volume-title":"PostGIS in Action","author":"Obe R.","year":"2021","unstructured":"Obe, R., and L. S. Hsu. 2021. PostGIS in Action. Simon and Schuster."},{"key":"e_1_3_4_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/359423.359430"},{"key":"e_1_3_4_37_1","first-page":"687","volume-title":"Handbook of Discrete and Computational Geometry","author":"Seidel R.","year":"2017","unstructured":"Seidel, R. 2017. \u201cConvex Hull Computations.\u201d In Handbook of Discrete and Computational Geometry, 687\u2013703. Chapman and Hall\/CRC."},{"key":"e_1_3_4_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04697-1_62"},{"key":"e_1_3_4_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41651-022-00121-1"},{"key":"e_1_3_4_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41651-022-00125-x"},{"key":"e_1_3_4_41_1","article-title":"Attention is All You Need","volume":"30","author":"Vaswani A.","year":"2017","unstructured":"Vaswani, A., N. Shazeer, N. Parmar, J. Uszkoreit, L. Jones, A. N. Gomez, \u0141 Kaiser, and I. Polosukhin. 2017. \u201cAttention is All You Need.\u201d Advances in Neural Information Processing Systems, 30.","journal-title":"Advances in Neural Information Processing Systems,"},{"issue":"20","key":"e_1_3_4_42_1","first-page":"10","article-title":"Graph Attention Networks","volume":"1050","author":"Velickovic P.","year":"2017","unstructured":"Velickovic, P., G. Cucurull, A. Casanova, A. Romero, P. Lio, and Y. Bengio. 2017. \u201cGraph Attention Networks.\u201d stat 1050 (20): 10\u201348550.","journal-title":"stat"},{"key":"e_1_3_4_43_1","first-page":"28","article-title":"Pointer Networks","author":"Vinyals O.","year":"2015","unstructured":"Vinyals, O., M. Fortunato, and N. Jaitly. 2015. \u201cPointer Networks.\u201d Advances in Neural Information Processing Systems, 28.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_4_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2018.00813"},{"key":"e_1_3_4_45_1","unstructured":"Xing Z. S. Tu and L. Xu. 2020. \u201cSolve Traveling Salesman Problem by Monte Carlo Tree Search and Deep Neural Network.\u201d arXiv preprint arXiv:2005.06879."},{"key":"e_1_3_4_46_1","doi-asserted-by":"publisher","DOI":"10.3390\/rs11060623"},{"key":"e_1_3_4_47_1","unstructured":"Yousefzadeh R. 2021a. \u201cDeep Learning Generalization and the Convex Hull of Training Sets.\u201d arXiv preprint arXiv:2101.09849."},{"key":"e_1_3_4_48_1","unstructured":"Yousefzadeh R. 2021b. \u201cA Sketching Method for Finding the Closest Point on a Convex Hull.\u201d arXiv preprint arXiv:2102.10502."},{"key":"e_1_3_4_49_1","doi-asserted-by":"crossref","unstructured":"Yousefzadeh R. 2022. \u201cDecision Boundaries and Convex Hulls in the Feature Space that Deep Learning Functions Learn from Images.\u201d arXiv preprint arXiv:2202.04052.","DOI":"10.21203\/rs.3.rs-1338957\/v1"},{"key":"e_1_3_4_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2006.02.016"},{"key":"e_1_3_4_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2016.05.026"},{"key":"e_1_3_4_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2018.03.005"},{"key":"e_1_3_4_53_1","doi-asserted-by":"publisher","DOI":"10.1080\/17538947.2022.2028912"}],"container-title":["International Journal of Digital Earth"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/17538947.2024.2358843","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T18:39:56Z","timestamp":1737484796000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.tandfonline.com\/doi\/full\/10.1080\/17538947.2024.2358843"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,28]]},"references-count":52,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,12,31]]}},"alternative-id":["10.1080\/17538947.2024.2358843"],"URL":"https:\/\/doi.org\/10.1080\/17538947.2024.2358843","relation":{},"ISSN":["1753-8947","1753-8955"],"issn-type":[{"value":"1753-8947","type":"print"},{"value":"1753-8955","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,5,28]]},"assertion":[{"value":"The publishing and review policy for this title is described in its Aims & Scope.","order":1,"name":"peerreview_statement","label":"Peer Review Statement"},{"value":"http:\/\/www.tandfonline.com\/action\/journalInformation?show=aimsScope&journalCode=tjde20","URL":"http:\/\/www.tandfonline.com\/action\/journalInformation?show=aimsScope&journalCode=tjde20","order":2,"name":"aims_and_scope_url","label":"Aim & Scope"},{"value":"2023-08-15","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-05-17","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-05-28","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"2358843"}}