O Problema do Posicionamento de Antenas: um Estudo Geometrico e Algortmico

• Processo: 12/17608-9
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de dezembro de 2012
• Data de Término da vigência: 31 de outubro de 2014
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Cid Carvalho de Souza
• Beneficiário: Bruno Espinosa Crepaldi
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Bolsa(s) vinculada(s): 13/25152-8 - Um Estudo de Problemas de Posicionamento de Antenas, BE.EP.MS
• Assunto(s): Geometria computacional Otimização combinatória Programação linear inteira
• Palavra(s)-Chave do Pesquisador: Geometria Computacional | Problema da galeria de arte | programação linear inteira | Otimização Combinatória

Resumo

Será realizado um estudo geométrico e algorítmico de uma variação do Problema da Galeria de Arte, conhecido como o Problema do Pocionamento de Antenas, em que, dado um polígono simples, deseja-se posicionar antenas de tal forma que, para qualquer ponto no plano, seja possível determinar se o mesmo está dentro ou fora do polígono tendo em vista os sinais recebidos dessas antenas.

Publicações científicas

(As publicações científicas contidas nesta página são originárias da Web of Science ou da SciELO, cujos autores mencionaram números dos processos FAPESP concedidos a Pesquisadores Responsáveis e Beneficiários, sejam ou não autores das publicações. Sua coleta é automática e realizada diretamente naquelas bases bibliométricas)

CREPALDI, BRUNO E.; DE REZENDE, PEDRO J.; DE SOUZA, CID C.. Solving the natural wireless localization problem to optimality efficiently. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, v. 48, n. 5, SI, p. 370-379, JUL 2015. (12/17608-9, 07/52015-0)

CREPALDI, BRUNO E.; DE REZENDE, PEDRO J.; DE SOUZA, CID C.. . COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, v. 48, n. 5, p. 10-pg., 2015-07-01. (12/17608-9, 07/52015-0)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

CREPALDI, Bruno Espinosa. Um algoritmo eficiente para o problema do posicionamento natural de antenas. 2014. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.