Se desarrollaran algoritmos eficientes y con garantías para la construcción de triangulaciones bien centradas (cada triángulo contiene su circuncentro) y sin ángulos pequeños (cada ángulo es mayor que un umbral). Se investigarán (i) construcciones directas, (ii) variaciones del método de refinamiento Delaunay, y (iii) métodos que refinan iterativamente las posiciones de los vértices (incluyendo el algoritmo de Lloyd para cuantización de mínimos cuadrados). Se realizarán análisis teóricos y también experimentación con los algoritmos propuestos.