@InProceedings{GomesRibeLore:2014:RsPd,
               author = "Gomes, S{\'o}stenes Pereira and Ribeiro, Glaydston Mattos and 
                         Lorena, Luiz Antonio Nogueira",
          affiliation = "{Instituto Nacional de Pesquisas Espaciais (INPE)} and 
                         {Universidade Federal do Rio de Janeiro (UFRJ)} and {Instituto 
                         Nacional de Pesquisas Espaciais (INPE)}",
                title = "Duas Novas Abordagens para o Problema de Rotula{\c{c}}{\~a}o 
                         Cartogr{\'a}fica de Pontos: r-separa{\c{c}}{\~a}o e 
                         p-dispers{\~a}o",
            booktitle = "Anais...",
                 year = "2014",
         organization = "Simp{\'o}sio Brasileiro de Pesquisa Operacional, 46.",
            publisher = "SOBRAPO",
             keywords = "rotula{\c{c}}{\~a}o cartogr{\'a}fica de pontos, Problema de 
                         dispers{\~a}o de r{\'o}tulos.",
             abstract = "Este trabalho aborda o Problema de Rotula{\c{c}}{\~a}o 
                         Cartogr{\'a}fica de Pontos (PRCP), o qual {\'e} um problema de 
                         otimiza{\c{c}}{\~a}o combinat{\'o}ria j{\'a} demonstrado na 
                         literatura ser NP-dif{\'{\i}}cil. Considera-se que quando todos 
                         os pontos devem ser rotulados e sobreposi{\c{c}}{\~o}es de 
                         r{\'o}tulos s{\~a}o inevit{\'a}veis, o mapa pode ser mais 
                         leg{\'{\i}}vel se os r{\'o}tulos em conflito s{\~a}o 
                         posicionados de maneira dispersiva, isto {\'e}, se os 
                         r{\'o}tulos s{\~a}o posicionados o mais distante 
                         poss{\'{\i}}vel. Este trabalho apresenta duas novas 
                         formula{\c{c}}{\~o}es para o PRCP, que utilizam valores de 
                         dist{\^a}ncia entre os r{\'o}tulos, visando obter uma melhor 
                         legibilidade nas solu{\c{c}}{\~o}es, quando conflitos n{\~a}o 
                         podem ser evitados. As formula{\c{c}}{\~o}es de 
                         programa{\c{c}}{\~a}o linear inteira mista s{\~a}o baseadas em 
                         formula{\c{c}}{\~o}es propostas na literatura para os problemas 
                         de r-Separa{\c{c}}{\~a}o e p-Dispers{\~a}o. Nossos testes 
                         computacionais apresentam resultados para inst{\^a}ncias com 
                         at{\'e} 5046 pontos, com uma das formula{\c{c}}{\~o}es 
                         apresentaram bons resultados quanto {\`a} quantidade de 
                         r{\'o}tulos livres.",
  conference-location = "Salvador",
      conference-year = "2014",
                label = "lattes: 7195702087655314 3 GomesRibeLore:2014:RsPd",
             language = "pt",
           targetfile = "gomes_duas.pdf",
        urlaccessdate = "24 abr. 2024"
}