Resumo
Este projeto de mestrado visa estudar triangulações regulares, que são uma generalizaçãoda triangulação de Delaunay. Além do estudo teórico, pretende-se desenvolver uma nova metodologia e algoritmos capazes de manipular alterações nos pesos dos vértices. Vale notar queos algoritmos descritos na literatura tratam alterações nos pesos dos vértices via remoção e re-inserção dos mesmos. Desta…