Se desarrollaran algoritmos eficientes y con garantias para la construccion de triangulaciones bien centradas (cada triangulo contiene su circuncentro) y sin angulos pequenos (cada angulo es mayor que un umbral). Se investigaran (i) construcciones directas, (ii) variaciones del metodo de refinamiento Delaunay, y (iii) metodos que refinan iterativamente las posiciones de los vertices (incluyendo el algoritmo de Lloyd para cuantizacion de minimos cuadrados). Se realizaran analisis teoricos y tambien experimentacion con los algoritmos propuestos.