Se abordarán distintos problemas asociados a un conjunto de puntos en el plano, en donde a partir de conceptos elementales de geometría euclidiana podemos construir particiones con las cuales se pueda establecer áreas de influencia, envolventes convexas o triangulaciones. Al final se hablará de algunos algoritmos y de complejidad computacional.