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.

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, JUL 2015. Web of Science Citations: 0.

Please report errors in scientific publications list by writing to: