Advanced search
Start date

Wireless Localization Problem: a geometric and algorithmic study

Grant number: 12/17608-9
Support type:Scholarships in Brazil - Master
Effective date (Start): December 01, 2012
Effective date (End): October 31, 2014
Field of knowledge:Physical Sciences and Mathematics - Computer Science - Theory of Computation
Principal researcher:Cid Carvalho de Souza
Grantee:Bruno Espinosa Crepaldi
Home Institution: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil
Associated scholarship(s):13/25152-8 - A study of wireless localization problems, BE.EP.MS


Will be realized a geometric and algorithmic study of a variation of the Art Gallery Problem, known as the Wireless Location Problem. In this problem is given a simple polygon and we want to position antennas such that, for any point in the plane, it is possible to determine whether it is inside or outside the polygon based on the signals received from the antennas.

News published in Agência FAPESP Newsletter about the scholarship:
Articles published in other media outlets (0 total):
More itemsLess items

Scientific publications
(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)
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)
Academic Publications
(References retrieved automatically from State of São Paulo Research Institutions)
CREPALDI, Bruno Espinosa. An efficient algorithm for the natural wireless localization problem. 2014. Master's Dissertation - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.

Please report errors in scientific publications list by writing to: