{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,8]],"date-time":"2025-02-08T13:40:02Z","timestamp":1739022002346,"version":"3.37.0"},"publisher-location":"Berlin, Heidelberg","reference-count":49,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540851257"},{"type":"electronic","value":"9783540851264"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-540-85126-4_11","type":"book-chapter","created":{"date-parts":[[2009,3,17]],"date-time":"2009-03-17T11:19:32Z","timestamp":1237288772000},"page":"247-266","source":"Crossref","is-referenced-by-count":0,"title":["Simulated Annealing and Genetic Algorithms in Quest of Optimal Triangulations"],"prefix":"10.1007","author":[{"given":"Ivana","family":"Kolingerov\u00e1","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"11_CR1","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1002\/nme.1904","volume":"71","author":"N. Acikgoz","year":"2007","unstructured":"Acikgoz, N., Bottaso, C.L.: Metric-driven mesh optimization using a local simulated annealing algorithm. International Journal for Numerical Methods in Engineering\u00a071, 201\u2013223 (2007)","journal-title":"International Journal for Numerical Methods in Engineering"},{"key":"11_CR2","unstructured":"Bart\u00e1nus, M., Ferko, A., Mag, R., Niepel, L., Plachetka, T., Sikudov\u00e1, E.: New heuristics for minimum weight triangulation. In: Proceedings from the 4th International Conference in Central Europe on Computer Graphics and Visualization 1996, pp. 31\u201340. University of West Bohemia, Pilsen (1996)"},{"key":"11_CR3","unstructured":"B\u00e6rentzen J.A.: Optimizing 3D triangulations to recapture sharp edges. IMM-Technical Report-2006-11 (2006)"},{"key":"11_CR4","unstructured":"Bob\u00e1kov\u00e1, G., Ferko, A., Niepel, L.: On minimum weight triangulation. In: Proceedings of the 10th International Conference Spring School of Computer Graphics, Bratislava, pp. 226\u2013232 (1994)"},{"key":"11_CR5","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1002\/nme.977","volume":"60","author":"C.L. Bottaso","year":"2004","unstructured":"Bottaso, C.L.: Anisotropic mesh adaptation by metric-driven optimization. International Journal for Numerical Methods in Engineering\u00a060, 597\u2013639 (2004)","journal-title":"International Journal for Numerical Methods in Engineering"},{"key":"11_CR6","unstructured":"Bremer, P.T., Hamann, B., Kreylos, O., Wolter, F.E.: Simplification of closed triangulated surfaces using simulated annealing. In: Lynch, T., Schumaker, L.L. (eds.) Mathematical methods in CAGD, pp. 1\u20138 (2001)"},{"key":"11_CR7","doi-asserted-by":"crossref","unstructured":"Capp, C., Julstrom, B.A.: A weight-coded genetic algorithm for the minimum weight triangulation problem. In: Proceedings of the 1998 ACM Symposium on Applied Computing, pp. 327\u2013331. New York (1998)","DOI":"10.1145\/330560.330833"},{"key":"11_CR8","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/978-3-540-33259-6_6","volume-title":"Effective Computational Geometry for Curves and Surfaces","author":"F. Cazals","year":"2006","unstructured":"Cazals, F., Giesen, J.: Delaunay Triangulation Based Surface Reconstruction. In: Boissonnat, J.-D., Teillaud, M. (eds.) Effective Computational Geometry for Curves and Surfaces, pp. 231\u2013276. Springer, Heidelberg (2006)"},{"key":"11_CR9","unstructured":"Chen, K.C., Hsieh, I., Wang, C.A.: A genetic algorithm for minimum tetrahedralization of a convex polyhedron. In: Proceedings of the Canadian conference on computational geometry, Halifax, Nova Scotia, pp. 1\u20135 (2003)"},{"key":"11_CR10","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/S0010-4485(99)00026-3","volume":"31","author":"Y.H. Chen","year":"1999","unstructured":"Chen, Y.H., Wang, Y.Z.: Genetic algorithms for optimized re-triangulation in the context of reverse engineering. Computer-Aided Design\u00a031, 261\u2013271 (1999)","journal-title":"Computer-Aided Design"},{"key":"11_CR11","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1016\/j.imavis.2004.05.007","volume":"23","author":"D. Chetverikov","year":"2005","unstructured":"Chetverikov, D., Stepanov, D., Krsek, P.: Robust Euclidean alignment of 3D point sets: the Trimmed Iterative Closest Point algorithm. Image and Vision Computing\u00a023, 299\u2013309 (2005)","journal-title":"Image and Vision Computing"},{"key":"11_CR12","series-title":"Studies in Fuzziness and Soft Computing","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/978-3-540-38233-1_9","volume-title":"A chapter of the edited volume Soft Computing in Image Processing: Recent Advances","author":"D. Chetverikov","year":"2007","unstructured":"Chetverikov, D., Jank\u00f3, Z., Lomonosov, E., Ek\u00e1rt, A.: Creating photorealistic models by data fusion with genetic algorithms. In: A chapter of the edited volume Soft Computing in Image Processing: Recent Advances. Studies in Fuzziness and Soft Computing, vol.\u00a0210, pp. 239\u2013266. Springer, Heidelberg (2007)"},{"key":"11_CR13","unstructured":"Cignoni, P., Montani, C., Scopigno, R.: A merge-first divide & conquer algorithm for Ed Delaunay triangulations, Internal Rep. C92\/16, CNUCE\/CNR, Pisa, Italy (1992)"},{"key":"11_CR14","doi-asserted-by":"crossref","unstructured":"Cooper, O., Campbell, N., Gibson, D.: Automatic augmentation and meshing of sparse 3D scene structure. In: Proceedings of the 7th IEEE workshop on applications of computer vision, pp. 287\u2013293, Breckenridge (2005)","DOI":"10.1109\/ACVMOT.2005.28"},{"issue":"3","key":"11_CR15","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/PL00009293","volume":"17","author":"D. Eppstein","year":"1997","unstructured":"Eppstein, D., Paterson, M.S., Yao, F.: On nearest-neighbor graphs. Discrete and Computational Geometry\u00a017(3), 263\u2013282 (1997)","journal-title":"Discrete and Computational Geometry"},{"key":"11_CR16","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/0304-4076(94)90038-8","volume":"60","author":"W.L. Goffe","year":"1994","unstructured":"Goffe, W.L., Ferrier, G.D., Rogers, J.: Global optimization of statistical functions with simulated annealing. Journal of Econometrics\u00a060, 65\u2013100 (1994)","journal-title":"Journal of Econometrics"},{"key":"11_CR17","volume-title":"Genetic algorithms in search, optimization and machine learning","author":"P.D. Goldberg","year":"1989","unstructured":"Goldberg, P.D.: Genetic algorithms in search, optimization and machine learning. Addison-Wesley Pub., Reading (1989)"},{"key":"11_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"2400","DOI":"10.1007\/3-540-45110-2_133","volume-title":"Genetic and Evolutionary Computation - GECCO 2003","author":"M. Holder","year":"2003","unstructured":"Holder, M., Karr, C.L.: Quadrilateral mesh smoothing using a steady state genetic algorithm. In: Cant\u00fa-Paz, E., Foster, J.A., Deb, K., Davis, L., Roy, R., O\u2019Reilly, U.-M., Beyer, H.-G., Kendall, G., Wilson, S.W., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A., Dowsland, K.A., Jonoska, N., Miller, J., Standish, R.K. (eds.) GECCO 2003. LNCS, vol.\u00a02724, pp. 2400\u20132401. Springer, Heidelberg (2003)"},{"key":"11_CR19","first-page":"193","volume":"18","author":"Z. Jank\u00f3","year":"2007","unstructured":"Jank\u00f3, Z., Chetverikov, D., Ek\u00e1rt, A.: Using genetic algorithms in computer vision: Registering images to 3D surface model. Acta Cybernetica\u00a018, 193\u2013212 (2007)","journal-title":"Acta Cybernetica"},{"key":"11_CR20","unstructured":"Kallman, M.: Path planning in triangulations. In: Proceedings of the Workshop on Reasoning, Representation and Learning in Computer Games. In: International Joint Conference on Artficial Intelligence (IJCAI), Edinburg, Scotland, pp. 49\u201354 (2005)"},{"key":"11_CR21","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C.D., Vecchi, M.O.: Optimization by simulated annealing. Science\u00a0220, 671\u2013680 (1983)","journal-title":"Science"},{"key":"11_CR22","unstructured":"Kolingerov\u00e1, I.: Genetic optimization of the triangulation weight. In: Proceedings of the 2nd international conference Computer Graphics and Artificial Intelligence, Limoges, pp. 23\u201334 (1998)"},{"key":"11_CR23","unstructured":"Kolingerov\u00e1, I.: Genetic approach to triangulations. In: Proceedings of the 4th international conference Computer graphics and artificial intelligence, Limoges, pp. 11\u201323 (2000)"},{"key":"11_CR24","unstructured":"Kolingerov\u00e1, I.: Probabilistic methods for triangulated models. In: Proceedings of the 8th international conference on Computer Graphics and Artificial Intelligence, Limoges, pp. 93\u2013106 (2005)"},{"key":"11_CR25","doi-asserted-by":"publisher","first-page":"380","DOI":"10.1007\/s003710100125","volume":"17","author":"I. Kolingerov\u00e1","year":"2001","unstructured":"Kolingerov\u00e1, I., Ferko, A.: Multicriteria-optimized triangulations. The Visual Computer\u00a017, 380\u2013395 (2001)","journal-title":"The Visual Computer"},{"key":"11_CR26","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1109\/2945.910818","volume":"7","author":"O. Kreylos","year":"2001","unstructured":"Kreylos, O., Hamann, B.: On simulated annealing and the construction of linear spline approximations for scattered data. IEEE Transactions on Visualization and Computer Graphics\u00a07, 17\u201331 (2001)","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"11_CR27","first-page":"161","volume-title":"Mathematical Sofware III","author":"C.L. Lawson","year":"2007","unstructured":"Lawson, C.L.: Software for C 1 Surface interpolation. In: Price, J.R. (ed.) Mathematical Sofware III, pp. 161\u2013194. Academic Press, New York (2007)"},{"key":"11_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/978-3-540-76858-6_35","volume-title":"Advances in Visual Computing","author":"B. Lehner","year":"2007","unstructured":"Lehner, B., Umlauf, G., Hamann, B.: Image compression using data-dependent triangulations. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Paragios, N., Tanveer, S.-M., Ju, T., Liu, Z., Coquillart, S., Cruz-Neira, C., M\u00fcller, T., Malzbender, T. (eds.) ISVC 2007, Part I. LNCS, vol.\u00a04841, pp. 351\u2013362. Springer, Heidelberg (2007)"},{"key":"11_CR29","first-page":"1201","volume":"27","author":"E. Lomonosov","year":"2006","unstructured":"Lomonosov, E., Chetverikov, D., Ek\u00e1rt, A.: Pre-registration of arbitrarily oriented 3D surfaces using a genetic algorithm, Pattern Recognition Letters. Special Issue on Evolutionary Computer Vision and Image Understanding\u00a027, 1201\u20131208 (2006)","journal-title":"Special Issue on Evolutionary Computer Vision and Image Understanding"},{"key":"11_CR30","doi-asserted-by":"crossref","unstructured":"Mallampati, D.R., Mutalik, P.P., Wainwright, R.L.: A parallel multi-phase implementation of simulated annealing for the travelling salesman problem. In: Proceedings of the 6th Distributed memory computing conference, pp. 488\u2013491 (1991)","DOI":"10.1109\/DMCC.1991.633303"},{"issue":"1","key":"11_CR31","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/0020-0190(79)90104-2","volume":"9","author":"K. Manacher","year":"1979","unstructured":"Manacher, K., Zobrist, A.L.: Neither the greedy nor the Delaunay triangulation of a planar point set approximates the optimal triangulation. Information Processing Letters\u00a09(1), 31\u201334 (1979)","journal-title":"Information Processing Letters"},{"key":"11_CR32","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N. Metropolis","year":"1953","unstructured":"Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equation of state calculation by fast computing machines. J. Chem. Phys.\u00a021, 1087 (1953)","journal-title":"J. Chem. Phys."},{"key":"11_CR33","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03315-9","volume-title":"Genetic algorithms + data structures = Evolution programs","author":"Z. Michalewitz","year":"1996","unstructured":"Michalewitz, Z.: Genetic algorithms + data structures = Evolution programs. Springer, Heidelberg (1996)"},{"key":"11_CR34","doi-asserted-by":"crossref","unstructured":"Morris, D., Kanade, T.: Image-consistent surface triangulation, In: Proceedings of the IEEE conference on computer vision and pattern recognition, vol.1, pp. 332\u2013338 (2000)","DOI":"10.1109\/CVPR.2000.855837"},{"key":"11_CR35","doi-asserted-by":"crossref","unstructured":"Mulzer, W., Rote, G.: Minimum Weight Trianglation is NP-hard. In: Proceedings of the 22nd Annual Symposium on Computational Geometry, Sedona, Association for Computing Machinery, pp. 1\u201310 (2006)","DOI":"10.1145\/1137856.1137859"},{"key":"11_CR36","doi-asserted-by":"crossref","unstructured":"Mutalik, P.P., Knight, L.R., Blanton, J.L., Wainwright, R.L.: Solving combinatorial optimization problems using parallel simulated annealing and parallel genetic algorithms. In: Proceedings of the 1992 ACM\/SIGAPP symposium on Applied computing: technological challenges of the 1990, pp. 1031\u20131038 (1992)","DOI":"10.1145\/130069.130127"},{"key":"11_CR37","doi-asserted-by":"crossref","unstructured":"Prestifilippo, G., Sprave, J.: Optimal triangulation by means of evolutionary algorithms. In: Genetic Algorithms in Engineering Systems: Innovations and Applications, GALESIA 1997, pp. 492\u2013497 (1997)","DOI":"10.1049\/cp:19971229"},{"key":"11_CR38","doi-asserted-by":"crossref","unstructured":"Rila, L., Constantinides, A.G.: Image coding using data-dependent triangulation. In: Digital Signal Processing Proceedings, vol.2, pp. 531\u2013534 (1997)","DOI":"10.1109\/ICDSP.1997.628403"},{"key":"11_CR39","doi-asserted-by":"publisher","first-page":"709","DOI":"10.1016\/S0010-4485(03)00003-4","volume":"35","author":"G. Renner","year":"2003","unstructured":"Renner, G., Ek\u00e1rt, A.: Genetic algorithms in computer aided design. Computer-Aided Design\u00a035, 709\u2013726 (2003)","journal-title":"Computer-Aided Design"},{"key":"11_CR40","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1016\/0167-8396(93)90045-5","volume":"10","author":"L.L. Schumaker","year":"1993","unstructured":"Schumaker, L.L.: Computing optimal triangulations using simulated annealing. Computer Aided Geometric Design\u00a010, 329\u2013345 (1993)","journal-title":"Computer Aided Geometric Design"},{"key":"11_CR41","doi-asserted-by":"crossref","unstructured":"Sen, S., Zheng, S.: Near-optimal triangulation of a point set by simulated annealing. In: Symposium on Applied Computing, pp. 1000\u20131008 (1992)","DOI":"10.1145\/130069.130123"},{"key":"11_CR42","doi-asserted-by":"crossref","unstructured":"Seneviratne, L.D., Ko, W.-S., Earles, S.W.E.: Triangulation-based path planning for a mobile robot. In: Journal Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science, Professional Engineering Publishing, vol. 211(5), pp. 365\u2013371 (1997)","DOI":"10.1243\/0954406971522114"},{"key":"11_CR43","unstructured":"Shikhare, D., Gopalsamy, S., Modur, S.P.: A two phase technique for optimal tessellation of complex geometric models. In: 8th International conference on engineering computer graphics and descriptive geometry (1998)"},{"key":"11_CR44","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/0031-3203(80)90066-7","volume":"12","author":"G.T. Toussaint","year":"1980","unstructured":"Toussaint, G.T.: The relative neighbourhood graph of a finite planar set. Pattern Recognition\u00a012, 261\u2013268 (1980)","journal-title":"Pattern Recognition"},{"issue":"2","key":"11_CR45","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/S0167-8396(01)00082-6","volume":"19","author":"M. Vigo","year":"2002","unstructured":"Vigo, M., Pla, N., Cotrina, J.: Regular triangulations of dynamic sets of points. Computer Aided Geometric Design\u00a019(2), 127\u2013149 (2002)","journal-title":"Computer Aided Geometric Design"},{"key":"11_CR46","doi-asserted-by":"crossref","unstructured":"Wagner, T., Michelitsch, T., Sacharow, A.: On the design of optimisers for surface reconstruction. In: Genetic and Evolutionary Commputation Conference (GECCO 2007), pp. 2195\u20132202 (2007)","DOI":"10.1145\/1276958.1277379"},{"key":"11_CR47","unstructured":"Weinert, K.: Optimal surface reconstruction from digitized point data using CI methods. Technical Report CI5 \/97, SFB 531, University of Dortmund (1997)"},{"key":"11_CR48","unstructured":"Wu, Y., Wainwright, R.L.: Near-optimal triangulation of a point set using genetic algorithms. In: Proceedings of the 7th Oklahoma symposium on AI, pp. 122\u2013131 (1993)"},{"issue":"3","key":"11_CR49","first-page":"62","volume":"21","author":"X. Yu","year":"2001","unstructured":"Yu, X., Morse, B.S., Sederberg, T.W.: Image Reconstruction Using Data-Dependent Triangulation. IEEE Computer Graphics and Applications\u00a021(3), 62\u201368 (2001)","journal-title":"IEEE Computer Graphics and Applications"}],"container-title":["Studies in Computational Intelligence","Generalized Voronoi Diagram: A Geometry-Based Approach to Computational Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-85126-4_11.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,8]],"date-time":"2025-02-08T13:08:19Z","timestamp":1739020099000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-85126-4_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783540851257","9783540851264"],"references-count":49,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-85126-4_11","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2009]]}}}