Wireless Localization Problem: a geometric and algorithmic study
Algorithms for optimization problems in discrete computational geometry
Exact and heuristic algorithms for solving difficult problems related to computati...
| Grant number: | 12/18384-7 |
| Support Opportunities: | Scholarships in Brazil - Master |
| Start date: | January 01, 2013 |
| End date: | March 31, 2014 |
| Field of knowledge: | Physical Sciences and Mathematics - Computer Science - Theory of Computation |
| Principal Investigator: | Cid Carvalho de Souza |
| Grantee: | Davi Colli Tozoni |
| Host Institution: | Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil |
| Associated scholarship(s): | 13/13534-3 - Algorithms for art gallery problems, BE.EP.MS |
Abstract The Art Gallery Problem consists in finding the minimum number of guards sufficient to completely cover the interior of an art gallery, represented by a polygon of n vertices. By the fact that the AGP is a proven NP-Hard problem, it is normally treated using heuristics or approximation algorithms, which does not guarantee optimality. The objective of this project is to study and develop a new approach for solving the Art Gallery Problem. The establishment of new techniques for solving the AGP could bring significant advances in many application areas including wireless sensor network, where coverage of regions and positioning of nodes are major challenges. | |
| News published in Agência FAPESP Newsletter about the scholarship: | |
| More itemsLess items | |
| TITULO | |
| Articles published in other media outlets ( ): | |
| More itemsLess items | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |