Busca avançada
Ano de início
Entree

O Problema do Posicionamento de Antenas: um estudo geométrico e Algortmico

Processo: 12/17608-9
Linha de fomento:Bolsas no Brasil - Mestrado
Vigência (Início): 01 de dezembro de 2012
Vigência (Término): 31 de outubro de 2014
Área do 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

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. Citações Web of Science: 0.

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.