Resumo
Este documento tem por objetivo apresentar uma proposta de uma dissertação a ser desenvolvidano Programa de Mestrado em Ciência da Computação da UNICAMP, cujo tema de pesquisa é o chamado Problema do Corredor de Peso Mínimo. Trata-se de um problema NP-difícil com forte apelo geométrico e que possuí aplicações em áreas diversas como nas telecomunicações, naengenharia civil e no projeto de …