Fernández Ternero, DesamparadosMárquez García, María del CarmenGonzález Rodríguez, Fernando2025-07-282025-07-282025-07-07Anónimo (2025). Diagramas de Voronoi. (Trabajo Fin de Grado Inédito). Universidad de Sevilla, Sevilla.https://hdl.handle.net/11441/175688Este Trabajo de Fin de Grado aborda el estudio de los diagramas de Voronoi. El interés de su estudio reside en sus interesantes propiedades matemáticas y en sus múltiples aplicaciones prácticas. Se presenta la definición formal de los diagramas de Voronoi en el plano euclídeo, con el objetivo de resolver el problema del vecino más cercano. A continuación, se detallan las propiedades matemáticas de esta construcción geométrica y se realiza una revisión de sus principales algoritmos de construcción, incluyendo un ejemplo de aplicación para estos algoritmos. Seguidamente, se evidencia la importancia de los diagramas de Voronoi como herramienta matemática y computacional, presentando algunas aplicaciones prácticas de estos en diversas disciplinas. Este trabajo concluye con una breve definición del concepto de diagrama de Voronoi de orden superior y su importancia dentro del Machine Learning, rama principal de la Inteligencia Artificial (IA).This Bachelor’s Thesis focuses on the study of Voronoi diagrams. The interest in their study lies in their remarkable mathematical properties and their numerous practical applications. The formal definition of Voronoi diagrams in the Euclidean plane is presented, with the aim of solving the nearest neighbor problem. Then, the mathematical properties of this geometric construction are described, along with a review of its main construction algorithms, including an application example for these algorithms. The importance of Voronoi diagrams as a mathematical and computational tool is subsequently highlighted, presenting several practical applications across various disciplines. The thesis concludes with a brief definition of the concept of higherorder Voronoi diagrams and their relevance within Machine Learning, a major branch of Artificial Intelligence (AI). 2application/pdf92 p.spainfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccess