{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T02:34:26Z","timestamp":1771554866228,"version":"3.50.1"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,9,3]],"date-time":"2022-09-03T00:00:00Z","timestamp":1662163200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,9,3]],"date-time":"2022-09-03T00:00:00Z","timestamp":1662163200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2023,6]]},"DOI":"10.1007\/s10586-022-03699-9","type":"journal-article","created":{"date-parts":[[2022,9,3]],"date-time":"2022-09-03T08:02:47Z","timestamp":1662192167000},"page":"1877-1889","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Enhanced unstructured points cloud subdivision applied for parallel Delaunay triangulation"],"prefix":"10.1007","volume":"26","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1789-8748","authenticated-orcid":false,"given":"Tchantchane","family":"Zahida","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Khadidja","family":"Bouhadja","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ouahiba","family":"Azouaoui","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nassira","family":"Ghoualmi-Zine","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,9,3]]},"reference":[{"key":"3699_CR1","doi-asserted-by":"crossref","unstructured":"Bolitho, M., Kazhdan, M., Burns, R., H. Hoppe: Parallel Poisson surface reconstruction. In: Lecture Notes in Computer Science (including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (LNCS), vol. 5875, no. Part 1, pp. 678\u2013689. Springer, Cham (2009)","DOI":"10.1007\/978-3-642-10331-5_63"},{"issue":"5","key":"3699_CR2","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1109\/TVCG.2010.75","volume":"17","author":"K Zhou","year":"2011","unstructured":"Zhou, K., Gong, M., Huang, X., Guo, B.: Data-parallel octrees for surface reconstruction. IEEE Trans. Vis. Comput. Graph. 17(5), 669\u2013681 (2011)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"3699_CR3","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1007\/978-81-322-1771-8_39","volume":"258","author":"K Khanna","year":"2014","unstructured":"Khanna, K., Rajpal, N.: Survey of curve and surface reconstruction algorithms from a set of unorganized points. Adv. Intell. Syst. Comput. 258, 451\u2013458 (2014)","journal-title":"Adv. Intell. Syst. Comput."},{"key":"3699_CR4","volume-title":"Handbook of Discrete and Computational Geometry","author":"S Fortune","year":"2017","unstructured":"Fortune, S.: Handbook of Discrete and Computational Geometry, 3rd edn. Chapman and Hall\/CRC, Boca Raton (2017)","edition":"3"},{"key":"3699_CR5","doi-asserted-by":"crossref","unstructured":"Shamos, M.I., Hoey, D.: Closest-point problems. In: Proceedings of 16 Annual IEEE Symposium on Foundations of Computer Science, Berkeley, pp. 151\u2013162 (1975)","DOI":"10.1109\/SFCS.1975.8"},{"issue":"3","key":"3699_CR6","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/BF00977785","volume":"9","author":"DT Lee","year":"1980","unstructured":"Lee, D.T., Schachter, B.J.: Two algorithms for constructing a Delaunay triangulation. Int. J. Comput. Inf. Sci. 9(3), 219\u2013242 (1980)","journal-title":"Int. J. Comput. Inf. Sci."},{"issue":"2","key":"3699_CR7","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1145\/282918.282923","volume":"4","author":"L Guibas","year":"1985","unstructured":"Guibas, L., Stolfi, J.: Primitives for the manipulation of general subdivisions and the computation of Voronoi. ACM Trans. Graph. 4(2), 74\u2013123 (1985)","journal-title":"ACM Trans. Graph."},{"issue":"1","key":"3699_CR8","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/BF01840356","volume":"2","author":"RA Dwyer","year":"1987","unstructured":"Dwyer, R.A.: A faster divide-and-conquer algorithm for constructing delaunay triangulations. Algorithmica 2(1), 137\u2013151 (1987)","journal-title":"Algorithmica"},{"key":"3699_CR9","unstructured":"Boubekeur, T., Reuter, P., Schlick, C., Inria, L., Universit, F.: Reconstruction locale et visualisation de nuages de points par surfaces de subdivision. AFIG, November 2004, Poitier, France (2008)"},{"issue":"1\u20132","key":"3699_CR10","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/S0925-7721(00)00017-1","volume":"17","author":"C Lemaire","year":"2000","unstructured":"Lemaire, C., Moreau, J.M.: A probabilistic result on multi-dimensional Delaunay triangulations, and its application to the 2D case. Comput. Geom. Theory Appl. 17(1\u20132), 69\u201396 (2000)","journal-title":"Comput. Geom. Theory Appl."},{"issue":"2\u20133","key":"3699_CR11","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1142\/S0129626401000634","volume":"11","author":"S Lee","year":"2001","unstructured":"Lee, S., Park, C.I., Park, C.M.: An improved parallel algorithm for Delaunay triangulation on distributed memory parallel computers. Parallel Process. Lett. 11(2\u20133), 341\u2013352 (2001)","journal-title":"Parallel Process. Lett."},{"issue":"9","key":"3699_CR12","doi-asserted-by":"publisher","first-page":"1355","DOI":"10.1016\/j.cageo.2011.01.008","volume":"37","author":"H Wu","year":"2011","unstructured":"Wu, H., Guan, X., Gong, J.: ParaStream: a parallel streaming Delaunay triangulation algorithm for LiDAR points on multicore architectures. Comput. Geosci. 37(9), 1355\u20131363 (2011)","journal-title":"Comput. Geosci."},{"issue":"12","key":"3699_CR13","doi-asserted-by":"publisher","first-page":"1595","DOI":"10.1002\/cpe.1007","volume":"18","author":"M Bin-Chen","year":"2006","unstructured":"Bin-Chen, M., Chuang, T.R., Wu, J.J.: Parallel divide-and-conquer scheme for 2D Delaunay triangulation. Concurr. Comput. Pract. Exp. 18(12), 1595\u20131612 (2006)","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"3699_CR14","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/j.finel.2012.07.003","volume":"62","author":"SH Lo","year":"2012","unstructured":"Lo, S.H.: Parallel Delaunay triangulation-application to two dimensions. Finite Elem. Anal. Des. 62, 37\u201348 (2012)","journal-title":"Finite Elem. Anal. Des."},{"key":"3699_CR15","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1016\/j.cma.2012.05.009","volume":"237\u2013240","author":"SH Lo","year":"2012","unstructured":"Lo, S.H.: Parallel Delaunay triangulation in three dimensions. Comput. Methods Appl. Mech. Eng. 237\u2013240, 88\u2013106 (2012)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"3699_CR16","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/j.finel.2015.05.003","volume":"102\u2013103","author":"SH Lo","year":"2015","unstructured":"Lo, S.H.: 3D Delaunay triangulation of 1 billion points on a PC. Finite Elem. Anal. Des. 102\u2013103, 65\u201373 (2015)","journal-title":"Finite Elem. Anal. Des."},{"key":"3699_CR17","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/j.finel.2014.02.006","volume":"84","author":"Y Liu","year":"2014","unstructured":"Liu, Y., Lo, S.H., Guan, Z.Q., Zhang, H.W.: Boundary recovery for 3D Delaunay triangulation. Finite Elem. Anal. Des. 84, 32\u201343 (2014)","journal-title":"Finite Elem. Anal. Des."},{"key":"3699_CR18","doi-asserted-by":"crossref","unstructured":"You, C.C., Lim, S.P., Lim, S.C., Tan, J.S., Lee, C.K., Khaw, Y.M.J.: A survey on surface reconstruction techniques for structured and unstructured data. In: 2020 IEEE Conference on Open Systems (ICOS 2020), pp. 37\u201342 (2020)","DOI":"10.1109\/ICOS50156.2020.9293685"},{"issue":"5","key":"3699_CR19","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1080\/15481603.2014.946666","volume":"51","author":"W Wu","year":"2014","unstructured":"Wu, W., Rui, Y., Su, F., Cheng, L., Wang, J.: Novel parallel algorithm for constructing Delaunay triangulation based on a twofold-divide-and-conquer scheme. GIScience Remote Sens. 51(5), 537\u2013554 (2014)","journal-title":"GIScience Remote Sens."},{"key":"3699_CR20","unstructured":"James, M., et al.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, no. 14, pp. 281\u2013297 (1967)"},{"issue":"6","key":"3699_CR21","first-page":"605","volume":"21","author":"O Lezoray","year":"2004","unstructured":"Lezoray, O., Charrier, C.: Segmentation d\u2019images couleur par coalescence non supervis\u00e9e d\u2019histogrammes 2D et fusion de r\u00e9gions selon la th\u00e9orie de Dempster-Shafer. TS. Trait. du signal 21(6), 605\u2013621 (2004)","journal-title":"TS. Trait. du signal"},{"key":"3699_CR22","unstructured":"Mokhtari, B., Melkemi, K.E., Michelucci, D.: Dynamic clustering-based method for shape recognition and retrieval. In: Tools and Methods of Competitive Engineering\u2014TMCE 2014 Budapest, Hungary (2014)"},{"key":"3699_CR23","unstructured":"Bouhadja, K., Bey, M., Sebti, K., Moulay, H., Bouaziz, M.: Volume modeling of complex mechanical parts via triple dexel. In: Lecture Notes in Engineering and Computer Science, vol. 2224, no. December 2017, pp. 796\u2013801 (2016)"},{"issue":"2","key":"3699_CR24","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/s40032-019-00528-8","volume":"101","author":"K Bouhadja","year":"2020","unstructured":"Bouhadja, K., Boubekeur, A., Bouaziz, M.: Complex parts partitioning by elementary geometric objects clustering in CAD\/CAM process. J. Inst. Eng. Ser. C 101(2), 229\u2013240 (2020)","journal-title":"J. Inst. Eng. Ser. C"}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-022-03699-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10586-022-03699-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-022-03699-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,26]],"date-time":"2023-11-26T14:52:40Z","timestamp":1701010360000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10586-022-03699-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,3]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,6]]}},"alternative-id":["3699"],"URL":"https:\/\/doi.org\/10.1007\/s10586-022-03699-9","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"value":"1386-7857","type":"print"},{"value":"1573-7543","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9,3]]},"assertion":[{"value":"29 December 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 June 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 July 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 September 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"T. Zahida declares that she has no conflict of interest. K. Bouhadja declares that she has no conflict of interest. O. Azouaoui declares that she has no conflict of interest. N. Ghoualmi-Zine declares that she has no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}