1. Pantheon
  2. Trabalhos Acadêmicos e Técnicos
  3. Trabalhos de Conclusão de Curso de Graduação
  4. Ciência da Computação
Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/11422/11192
Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.contributor.advisorSá, Vinícius Gusmão Pereira de-
dc.contributor.authorNey, Rodrigo Toscano-
dc.date.accessioned2020-01-30T18:16:19Z-
dc.date.available2023-12-21T03:06:44Z-
dc.date.issued2019-08-05-
dc.identifier.urihttp://hdl.handle.net/11422/11192-
dc.languageporpt_BR
dc.publisherUniversidade Federal do Rio de Janeiropt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectGrafospt_BR
dc.subjectGeometria computacionalpt_BR
dc.subjectDiscretizaçãopt_BR
dc.titleUma implementação do algoritmo de reconhecimento de grafos de disco unitáriopt_BR
dc.typeTrabalho de conclusão de graduaçãopt_BR
dc.contributor.advisorLatteshttp://lattes.cnpq.br/1507369025671110pt_BR
dc.contributor.authorLatteshttp://lattes.cnpq.br/6905374679510794pt_BR
dc.contributor.referee1Rossetto, Silvana-
dc.contributor.referee1Latteshttp://lattes.cnpq.br/0054098292730720pt_BR
dc.contributor.referee2Dourado, Mitre Costa-
dc.contributor.referee2Latteshttp://lattes.cnpq.br/0841425239502177pt_BR
dc.description.resumoO trabalho descreve um algoritmo para solucionar o problema de reconhecimento de um grafo de disco unitário. Um grafo de disco unitário (GDU) é representado por discos de diâmetro unitário no plano euclidiano em que, para nós vizinhos, os discos se sobrepõem, ou seja, os nós são retratados por discos e as arestas são definidas pela distância entre o centro desses discos. No caso de nós vizinhos a distância euclidiana é inferior ou igual a uma unidade de medida. O reconhecimento deste conjunto de grafos é conhecidamente um problema NP-Difícil. Um algoritmo que se utiliza do paradigma de computação concorrente para solução computacional deste problema é aqui proposto. A solução se baseia em discretizar o plano, aproximando qualquer posição de nós para a coordenada encontrada no canto inferior esquerdo de cada célula de uma malha. Os nós de um grafo são então exaustivamente posicionados nesta malha, respeitando as regras de vizinhança estabelecidas pela distância entre os nós. São testados diferentes tamanhos de malhas aonde o algoritmo tem boa chance de concluir se um grafo é GDU.pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentInstituto de Computaçãopt_BR
dc.publisher.initialsUFRJpt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAOpt_BR
dc.embargo.termsabertopt_BR
Aparece en las colecciones: Ciência da Computação

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
RTNey.pdf425.1 kBAdobe PDFVisualizar/Abrir
Mostrar el registro sencillo del ítem Recomiende este ítem View Statistics


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.