@Article{CravoRibeLore:2006:HeGuPr,
author = "Cravo, Gild{\'a}sio Lecchi and Ribeiro, Glaydston Mattos and
Lorena, Luiz Antonio Nogueira",
affiliation = "Faculdade de Aracruz, Departamento de Ci{\^e}ncia da
Computa{\c{c}}{\~a}o e Inform{\'a}tica and Instituto Nacional
de Pesquisas Espaciais, Laborat{\'o}rio Associado de
Computa{\c{c}}{\~a}o e Matem{\'a}tica Aplicada (INPE.LAC) and
Instituto Nacional de Pesquisas Espaciais, Laborat{\'o}rio
Associado de Computa{\c{c}}{\~a}o e Matem{\'a}tica Aplicada
(INPE.LAC)",
title = "Heur{\'{\i}}stica gulosa para o problema da
rotula{\c{c}}{\~a}o cartogr{\'a}fica de pontos",
journal = "Educa{\c{c}}{\~a}o e Tecnologia",
year = "2006",
volume = "2",
number = "1",
month = "Abr./Set",
keywords = "Rotula{\c{c}}{\~a}o cartogr{\'a}fica de pontos. Algoritmo
guloso. Grafo.",
abstract = "O problema da rotula{\c{c}}{\~a}o cartogr{\'a}fica de pontos
consiste em rotular os pontos de um mapa evitando as
sobreposi{\c{c}}{\~o}es dos r{\'o}tulos. Este trabalho
apresenta uma heur{\'{\i}}stica gulosa para esse problema,
baseada no grafo de conflitos produzido. Resultados computacionais
mostram a efici{\^e}ncia dessa heur{\'{\i}}stica, superando
diversos algoritmos e metaheur{\'{\i}}sticas em um tempo
computacional baixo.",
copyholder = "SID/SCD",
issn = "1646-933X",
language = "pt",
targetfile = "Heuristica gulosa para o problema.pdf",
urlaccessdate = "27 jun. 2024"
}