Dispersão discreta e decomposição lagrangeana desbalanceada para o problema de rotulação cartográfica de pontos

Este trabalho aborda o Problema de Rotulação Cartográfica de Pontos (PRCP), que é um problema de otimização combinatória, demonstrado na literatura ser NP-difícil. Considera-se que quando todos os pontos devem ser rotulados e sobreposições de rótulos são inevitáveis, o mapa pode ser mais legível se...

Full description

Bibliographic Details
Main Author: Sóstenes Pereira Gomes
Other Authors: Luiz Antonio Nogueira Lorena
Language:Portuguese
Published: Instituto Nacional de Pesquisas Espaciais (INPE) 2015
Online Access:http://urlib.net/sid.inpe.br/mtc-m21b/2015/05.15.19.04