publication . Bachelor thesis . 2017

Ajuste de particiones planas mediante diagramas de Voronoi discretos

García Bernal, Daniel;
Open Access Spanish; Castilian
  • Published: 01 Jun 2017
  • Publisher: E.T.S. de Ingenieros Informáticos (UPM)
  • Country: Spain
Abstract
La geometría computacional se centra en el diseño y análisis de algoritmos para problemas geométricos. En la última decada, esta disciplina ha atraído un enorme interés. Pero ha sido en los últimos a~nos cuando se ha incrementado el interés en una estructura geométrica, concretamente los diagramas de Voronoi. No solo por sus características y propiedades matemáticas, sino también por aparecer ampliamente relacionados con fenómenos y procesos físicos que se dan en la naturaleza. Los diagramas de Voronoi se construyen a partir de una simple idea, dado un número de puntos en el plano, el diagrama de Voronoi divide el plano según la regla del vecino más cercano: cad...
Subjects
free text keywords: Matemáticas
Related Organizations
Download from
Archivo Digital UPM
Bachelor thesis . 2017
Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue