{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T04:54:20Z","timestamp":1768625660444,"version":"3.49.0"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2002,12,1]],"date-time":"2002-12-01T00:00:00Z","timestamp":1038700800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2002,12,1]],"date-time":"2002-12-01T00:00:00Z","timestamp":1038700800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["GeoInformatica"],"published-print":{"date-parts":[[2002,12]]},"DOI":"10.1023\/a:1020809627892","type":"journal-article","created":{"date-parts":[[2003,3,18]],"date-time":"2003-03-18T15:57:25Z","timestamp":1048003045000},"page":"381-413","source":"Crossref","is-referenced-by-count":29,"title":["Using Genetic Algorithms for Solving Hard Problems in GIS"],"prefix":"10.1007","volume":"6","author":[{"given":"Steven","family":"van Dijk","sequence":"first","affiliation":[]},{"given":"Dirk","family":"Thierens","sequence":"additional","affiliation":[]},{"given":"Mark","family":"de Berg","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5099731_CR1","unstructured":"W. Banzhaf, J. Daida, A.E. Eiben, M.H. Garzon, V. Honavar, M. Jakiela, and R.E. Smith (Ed.). Proceedings of the Genetic and Evolutionary Computation Conference. Morgan-Kaufmann, 1999."},{"key":"5099731_CR2","unstructured":"M.F. Bramlette and E.E. Bouchard. Genetic Algorithms in Parametic Design of Aircraft, chapter 10, pages 109-123, in Davis [4], 1991."},{"issue":"3","key":"5099731_CR3","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1145\/212332.212334","volume":"14","author":"J. Christensen","year":"1995","unstructured":"J. Christensen, J. Marks, and S. Shieber. \u201cAn empirical study of algorithms for point-feature label placement,\u201d ACM Transactions on Graphics, Vol. 14(3):203-232, 1995.","journal-title":"ACM Transactions on Graphics"},{"key":"5099731_CR4","unstructured":"L. Davis. Handbook of Genetic Algorithms. Van Nostrand Reinhold, 1991."},{"issue":"2","key":"5099731_CR5","first-page":"112","volume":"10","author":"D.H. Douglas","year":"1973","unstructured":"D.H. Douglas and T.K. Peucker. \u201cAlgorithms for reduction of the number of points required to represent a digitized line or its caricature,\u201d The Canadian Cartographer, Vol. 10(2):112-122, 1973.","journal-title":"The Canadian Cartographer"},{"key":"5099731_CR6","unstructured":"R. Duda and P. Hart. Pattern Recognition and Scene Analysis. Wiley, 1973."},{"key":"5099731_CR7","unstructured":"F. Glover. Tabu search. in Reeves, editor, Modern Heuristic Techniques for Combinatorial Problems, volume C, pages 70-141, Blackwell Scientific Publishing, 1993."},{"issue":"2","key":"5099731_CR8","first-page":"129","volume":"3","author":"D.E. Goldberg","year":"1989","unstructured":"D.E. Goldberg. \u201cGenetic algorithms and Walsh functions: Part I, a gentle introduction,\u201d Complex Systems, Vol. 3(2):129-152, 1989.","journal-title":"Complex Systems"},{"key":"5099731_CR9","unstructured":"D.E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, 1989."},{"key":"5099731_CR10","unstructured":"G. Harik and F. Lobo. \u201cA parameter-less genetic algorithm,\u201d in Banzhaf et al., Proceedings of the Genetic and Evolutionary Computation Conference, pp. 258-265."},{"key":"5099731_CR11","volume-title":"Adaptation in natural and artificial systems","author":"J.H. Holland","year":"1975","unstructured":"J.H. Holland. Adaptation in natural and artificial systems. University of Michigan Press: Ann Arbor, 1975."},{"key":"5099731_CR12","doi-asserted-by":"crossref","unstructured":"H. Imai and M. Iri. \u201cPolygonal approximations of a curve\u2014formulations and algorithms,\u201d Computational Morphology, 1988.","DOI":"10.1016\/B978-0-444-70467-2.50011-4"},{"key":"5099731_CR13","unstructured":"H. Kargupta and K. Sarkar. \u201cFunction induction, gene expression, and evolutionary representation construction,\u201d in Banzhaf et al., Proceedings of the Genetic and Evolutionary Computation Conference, pp. 313-320."},{"key":"5099731_CR14","unstructured":"C.L. Karr. Air-Injected Hydrocyclone Optimization via Genetic Algorithm, in Davis, Handbook of Genetic Algorithms, chapter 16, pp. 222-236, 1991."},{"issue":"4598","key":"5099731_CR15","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi. \u201cOptimization by simulated annealing,\u201d Science, 220(4598): 671-680, 1983.","journal-title":"Science"},{"key":"5099731_CR16","unstructured":"G.E. Liepins and W.D. Potter. A Genetic Algorithm Approach to Multiple-Fault Diagnosis, chapter 17, pp. 237-250, in Davis, Handbook of Genetic Algorithms, 1991."},{"key":"5099731_CR17","unstructured":"F. Lobo. The Parameter-less Genetic Algorithm: Rational and Automated Parameter Selection for Simplified Genetic Algorithm Operation. Ph.D. thesis, University of Lisbon, 2000."},{"key":"5099731_CR18","unstructured":"J. Marks and S. Shieber. The computational complexity of cartographic label placement. Technical Report TR-05-91, Harvard CS, 1991."},{"key":"5099731_CR19","unstructured":"M. Pelikan and F. Lobo. Parameter-less genetic algorithm: A worst-case time and space complexity analysis. Technical report, University of Illinois, March 1999."},{"key":"5099731_CR20","unstructured":"G. Raidl. \u201cA genetic algorithm for labeling point features,\u201d in Proceedings of the International Conference on Imaging Science, Systems, and Technology, pp. 189-196, 1998."},{"key":"5099731_CR21","unstructured":"D. Thierens. Estimating the significant non-linearities in the genome problem-coding, in Banzhaf et al., Proceedings of the Genetic and Evolutionary Computation Conference, pp. 643-648."},{"issue":"4","key":"5099731_CR22","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1162\/evco.1999.7.4.331","volume":"7","author":"D. Thierens","year":"1999","unstructured":"D. Thierens. \u201cScalability problems of simple genetic algorithms,\u201d Evolutionary Computation, Vol. 7(4):331-352, 1999.","journal-title":"Evolutionary Computation"},{"key":"5099731_CR23","unstructured":"D. Thierens and D.E. Goldberg. \u201cMixing in genetic algorithms,\u201d in S. Forrest (Ed.), Proceedings of the 5th International Conference on Genetic Algorithms and their Applications, pp. 38-45, Morgan-Kaufmann, 1993."},{"key":"5099731_CR24","doi-asserted-by":"crossref","unstructured":"D. Thierens and D.E. Goldberg. \u201cElitist recombination: an integrated selection recombination GA,\u201d in Proceedings of the IEEE International Conference on Evolutionary Computation, pp. 508-512, IEEE Press, 1994.","DOI":"10.1109\/ICEC.1994.349898"},{"key":"5099731_CR25","unstructured":"S. van Dijk. Genetic Algorithms for Map Labeling. Ph.D. thesis, Utrecht University, 2001."},{"key":"5099731_CR26","unstructured":"S. van Dijk, D. Thierens, and M. de Berg. Robust genetic algorithms for high quality map labeling. Technical Report TR-1998-41, Utrecht University, 1998."},{"key":"5099731_CR27","unstructured":"S. van Dijk, D. Thierens, and M. de Berg. On the design of genetic algorithms for geographical applications, in Banzhaf et al., Proceedings of the Genetic and Evolutionary Computation Conference, pp. 188-195."},{"key":"5099731_CR28","doi-asserted-by":"crossref","unstructured":"S. van Dijk, D. Thierens, and M. de Berg. \u201cScalability and efficiency of genetic algorithms for geometrical applications,\u201d in M. Schoenauer, K. Deb, G. Rudolph, X. Yao, E. Lutton, J.J. Merelo, and H.-P. Schwefel (Eds), Lecture Notes in Computer Science, Volume 1917: Proceedings of the Parallel Problem Solving from Nature VI Conference, pp. 683-692, Springer-Verlag, 2000.","DOI":"10.1007\/3-540-45356-3_67"},{"issue":"3","key":"5099731_CR29","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1287\/ijoc.9.3.266","volume":"9","author":"O. Verner","year":"1997","unstructured":"O. Verner, R. Wainwright, and D. Schoenefeld. \u201cPlacing text labels on maps and diagrams using genetic algorithms with masking,\u201d INFORMS Journal on Computing, Vol. 9(3):266-275, 1997.","journal-title":"INFORMS Journal on Computing"},{"key":"5099731_CR30","doi-asserted-by":"crossref","unstructured":"B. Verweij and K. Aardal. \u201cAn optimisation algorithm for maximum independent set with applications in map labelling,\u201d in Lecture Notes in Computer Science, Volume 1643: Proceedings of the Seventh Annual European Symposium on Algorithms, pp. 426-437, Springer-Verlag, 1999.","DOI":"10.1007\/3-540-48481-7_37"},{"key":"5099731_CR31","unstructured":"G. Zhang and J. Tulip. \u201cAn algorithm for the avoidance of sliver polygons and clusters of points in spatial overlay,\u201d in Proceedings of the 4th International Spatial Data Handling Conference, pp. 141-150, 1990."}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1020809627892.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1020809627892\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1020809627892.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,5]],"date-time":"2025-08-05T20:18:15Z","timestamp":1754425095000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1020809627892"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,12]]},"references-count":31,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2002,12]]}},"alternative-id":["5099731"],"URL":"https:\/\/doi.org\/10.1023\/a:1020809627892","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2002,12]]}}}