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

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

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.. Solving the natural wireless localization problem to optimality efficiently. 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.