Busca avançada
Ano de início
Entree

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.

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

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, . (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., . (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.