Rede de Colaboração
Diretório de grupos de pesquisa
Univ Federal do Rio de Janeiro

Guilherme Dias da Fonseca
Bolsista de Produtividade em Pesquisa do CNPq - Nível 2

Atualmente é professor adjunto na Unirio. Fez pós-doutorado na COPPE-UFRJ, sob orientação de Celina Figueiredo e com bolsa do CNPq (2009). Possui doutorado em Ciência da Computação pela University of Maryland, College Park (2007), mestrado em Engenharia de Sistemas e Computação pela COPPE-UFRJ (2003) e graduação em Bacharelado em Informática pela UFRJ (2000). Tem interesse em algoritmos e estruturas de dados, com ênfase em geometria computacional.
(Texto informado pelo autor)

Última atualização do currículo em 30/01/2012
Endereço para acessar este CV:
http://lattes.cnpq.br/8086038764630863
Dados pessoais
NomeGuilherme Dias da Fonseca
Nome em citações bibliográficasFONSECA, G. D.;DAFONSECA, G;Fonseca, Guilherme D.;da Fonseca, Guilherme D.;Fonseca, Da
SexoMasculino
Endereço profissionalUniversidade Federal do Estado do Rio de Janeiro, Reitoria, Centro de Ciências Exatas e Tecnologia.
Av. Pasteur, 458
Urca
22290-240 - Rio de Janeiro, RJ - Brasil
URL da Homepage: http://www.uniriotec.br/~fonseca

Formação acadêmica/Titulação
2008 - 2009Pós-Doutorado .
Universidade Federal do Rio de Janeiro, UFRJ, Brasil.
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico ,CNPq ,Brasil .
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Análise de Algoritmos e Complexidade de Computação.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Geometria Computacional.
2003 - 2007Doutorado em Ciência da Computação .
University Of Maryland College Park.
Título: Approximate Range Searching In The Absolute Error Model, Ano de Obtenção: 2007.
Orientador: David M. Mount.
Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior .
2001 - 2003Mestrado em Engenharia de Sistemas e Computação .
Universidade Federal do Rio de Janeiro, UFRJ, Brasil.
Título: Listas de Prioridade Cinéticas, Ano de Obtenção: 2003.
Orientador: Celina Miraglia Herrera de Figueiredo.
Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior .
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Análise de Algoritmos e Complexidade de Computação.
1996 - 2000Graduação em Bacharelado Em Informática .
Universidade Federal do Rio de Janeiro, UFRJ, Brasil.
Título: Casamentos Estáveis com Casais Proibidos.
Orientador: Celina Miraglia Herrera de Figueiredo.
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico ,CNPq ,Brasil .
1993 - 1995Curso técnico/profissionalizante .
Instituto de Tecnologia Ort.

Atuação profissional
Universidade Federal do Estado do Rio de Janeiro, UNIRIO, Brasil.
Vínculo institucional
2009 - Atual Vínculo: Servidor Público, Enquadramento Funcional: Professor Adjunto, Carga horária: 40, Regime: Dedicação exclusiva.
Atividades
03/2012 - AtualEnsino, Bacharelado em Sistemas de Informação, Nível: Graduação.
Disciplinas ministradas
Linguagens Formais e Autômatos
Análise de Algoritmos
2010 - 2013Atividades de Participação em Projeto, Reitoria, Centro de Ciências Exatas e Tecnologia.
Projetos de pesquisa
Algoritmos de Aproximação Geométrica
08/2011 - 12/2011Ensino, Bacharelado em Sistemas de Informação, Nível: Graduação.
Disciplinas ministradas
Linguagens Formais e Autômatos
Probabilidade
Tópicos Avançados em Algoritmos
03/2011 - 07/2011Ensino, Bacharelado em Sistemas de Informação, Nível: Graduação.
Disciplinas ministradas
Análise de Algoritmos
Linguagens Formais e Autômatos
08/2010 - 12/2010Ensino, Bacharelado em Sistemas de Informação, Nível: Graduação.
Disciplinas ministradas
Estruturas de Dados 2
Linguagens Formais e Autômatos
03/2010 - 07/2010Ensino, Bacharelado em Sistemas de Informação, Nível: Graduação.
Disciplinas ministradas
Computação Gráfica
Linguagens Formais e Autômatos
08/2009 - 12/2009Ensino, Bacharelado em Sistemas de Informação, Nível: Graduação.
Disciplinas ministradas
Análise de Algoritmos
Técnicas de Programação I
Universidade Federal do Rio de Janeiro, UFRJ, Brasil.
Vínculo institucional
2010 - Atual Vínculo: Colaborador, Enquadramento Funcional: colaborador
Outras informações Disciplinas ministradas: 2010 / 2: Geometria Computacional com Cláudio Esperança
Vínculo institucional
2008 - 2009 Vínculo: Livre, Enquadramento Funcional: Pós-doutorado
Outras informações Orientadora: Celina Miraglia Herrera de Figueiredo.
Atividades
10/2011 - 12/2011Ensino, Engenharia de Sistemas e Computação, Nível: Pós-Graduação.
Disciplinas ministradas
Geometria Computacional
06/2010 - 09/2010Ensino, Engenharia de Sistemas e Computação, Nível: Pós-Graduação.
Disciplinas ministradas
Geometria Computacional
06/2009 - 09/2009Ensino, Engenharia de Sistemas e Computação, Nível: Pós-Graduação.
Disciplinas ministradas
Geometria Computacional
02/2009 - 05/2009Ensino, Engenharia de Sistemas e Computação, Nível: Pós-Graduação.
Disciplinas ministradas
Estruturas de Dados
10/2008 - 12/2008Ensino, Engenharia de Sistemas e Computação, Nível: Pós-Graduação.
Disciplinas ministradas
Complexidade de Algoritmos
06/2008 - 09/2008Ensino, Engenharia de Sistemas e Computação, Nível: Pós-Graduação.
Disciplinas ministradas
Geometria Computacional
2003 - 2003Atividades de Participação em Projeto, COPPE, .
Projetos de pesquisa
Apostila de Introdução aos Algoritmos
University Of Maryland College Park, U.M.D., Estados Unidos.
Vínculo institucional
2003 - 2007 Vínculo: livre, Enquadramento Funcional: Assistente de professor, Carga horária: 20
Outras informações Matérias e professores por semestre: - Fall 2007: CMSC 330 - Organization of Programming Languages. Professor: Atif Memon. - Spring 2007: CMSC 754 - Computational Geometry. Professor: David Mount. - Fall 2006: CMSC 330 - Organization of Programming Languages. Professor: Marvin Zelkowitz. - Spring 2006: CMSC 330 - Organization of Programming Languages. Professor: Jeff Foster. - Fall 2005: CMSC 420 - Data Structures. Professor: Michelle Hugue. - Spring 2005: CMSC 420 - Data Structures. Professor: Michelle Hugue. - Fall 2004: CMSC 351 - Algorithms. Professor: Clyde Kruskal. - Spring 2004: CMSC 330 - Organization of Programming Languages. Professor: Larry Herman. - Fall 2003: CMSC 330 - Organization of Programming Languages. Professor: Larry Herman.
Vínculo institucional
2003 - 2007 Vínculo: livre, Enquadramento Funcional: Aluno de doutorado
Vínculo institucional
2006 - 2006 Vínculo: livre, Enquadramento Funcional: Instrutor, Carga horária: 20
Outras informações Instrutor no período Summer I da matéria CMSC 330 - Organization of Programming Languages.
Promeso Multimídia, PROMESO, Brasil.
Vínculo institucional
1996 - 1998 Vínculo: Outro, Enquadramento Funcional: Programador, Carga horária: 20
Atividades
1/1996 - 1/1998Serviços técnicos especializados , Programação, .
Serviço realizado
Programação do CD-ROM O Pequeno Planeta Perdido.

Projetos de Pesquisa
2010 - 2013Algoritmos de Aproximação Geométrica
Situação: Em andamento; Natureza: Pesquisa.
Integrantes: Celina Miraglia Herrera de Figueiredo - Integrante / David Mount - Integrante / Sunil Arya - Integrante / Guilherme Dias da Fonseca - Coordenador.
Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro..
2003 - 2003Apostila de Introdução aos Algoritmos
Descrição: Desenvolvimento de uma apostila em lingua portuguesa para curso introdutório de algoritmos de graduação..
Situação: Concluído; Natureza: Desenvolvimento.
Integrantes: Celina Miraglia Herrera de Figueiredo - Coordenador / Guilherme Dias da Fonseca - Integrante.
Financiador(es): Fundação Carlos Chagas Filho de Amparo à Pesq. do Estado do Rio de Janeiro - Bolsa..

Revisor de periódico
2008 - Atual Periódico: Pesquisa Operacional
2008 - Atual Periódico: Journal of Universal Computer Science
2009 - Atual Periódico: International Journal of Computational Geometry and Applications
2010 - Atual Periódico: IEEE Transactions on Pattern Analysis and Machine Intelligence
2009 - Atual Periódico: Theoretical Computer Science

Áreas de atuação
1. Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Análise de Algoritmos e Complexidade de Computação.
2. Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Geometria Computacional.

Idiomas
Inglês Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.

Prêmios e títulos
2005Award for Excellence in Teaching (Teaching Assistant), University of Maryland.
2000Melhor trabalho de Iniciação Científica do Instituto de Matemática, UFRJ.


Produção em C,T & A
Produção bibliográfica
Citações
SCOPUS
Total de trabalhos16Total de citações27  
Da Fonseca, Guilherme D.  Data: 10/01/2012
Outras
Total de trabalhos19Total de citações54  
http://scholar.google.com/citations?user=1PhgiuIAAAAJ  Data: 30/01/2012
Artigos completos publicados em periódicos
1. SA, V. G. P. ; FIGUEIREDO, C. M. H. ; FONSECA, G. D. ; MACHADO, R. . Complexity dichotomy on partial grid recognition. Theoretical Computer Science, v. 412, p. 2370-2379, 2011.
2. FONSECA, G. D. . Fitting Flats to Points with Outliers. International Journal of Computational Geometry and Applications, v. 21, p. 559-569, 2011.
3.   FONSECA, G. D. ; MOUNT, D. . Approximate range searching: The absolute model?. Computational Geometry, v. 43, p. 434-444, 2010.
4. BUENO, L. ; FARIA, L. ; FIGUEIREDO, C. M. H. ; FONSECA, G. D. . Hamiltonian paths in odd graphs. Applicable Analysis and Discrete Mathematics, v. 3, p. 386-394, 2009.
5. FIGUEIREDO, C. M. H. ; FONSECA, G. D. . Enclosing weighted points with an almost-unit ball. Information Processing Letters (Print), v. 109, p. 1216-1221, 2009.
6. FIGUEIREDO, C. M. H. ; FONSECA, G. D. ; SA, V. G. P. ; SPINRAD, J. . Algorithms for the Homogeneous Set Sandwich Problem. Algorithmica, v. 46, p. 149-180, 2006.
7. FONSECA, G. D. ; FIGUEIREDO, C. M. H. ; CARVALHO, P. C. . Kinetic hanger. Information Processing Letters (Print), v. 89, p. 151-157, 2004.
8.   DIAS, V. M. F. ; FONSECA, G. D. ; FIGUEIREDO, C. M. H. ; SZWARCFITER, J. L. . The stable marriage problem with restricted pairs. Theoretical Computer Science, v. 306, p. 391-405, 2003.
9.   FONSECA, G. D. ; FIGUEIREDO, C. M. H. . Kinetic heap-ordered trees: tight analysis and improved algorithms. Information Processing Letters (Print), v. 85, p. 165-169, 2002.
Livros publicados/organizados ou edições
1. FIGUEIREDO, C. M. H. ; FONSECA, G. D. ; M. Lemos ; SA, V. G. P. . Introdução aos Algoritmos Randomizados - XXVI Colóquio Brasileiro de Matemática. Rio de Janeiro: IMPA, 2007. v. 1. 122 p.
Trabalhos completos publicados em anais de congressos
1. ARYA, S. ; FONSECA, G. D. ; MOUNT, D. . Polytope Approximation and the Mahler Volume. In: ACM-SIAM Symposium on Discrete Algorithms (SODA 2012), 2012, Kyoto, Japan. ACM-SIAM Symposium on Discrete Algorithms (SODA), 2012. p. 29-42.
2.   ARYA, S. ; FONSECA, G. D. ; MOUNT, D. . Approximate Polytope Membership Queries. In: ACM Symposium on Theory of Computing (STOC), 2011, San Jose, CA. Proceedings of the 43rd ACM symposium on Theory of computing, 2011. p. 579-586.
3. SA, V. G. P. ; FIGUEIREDO, C. M. H. ; FONSECA, G. D. ; MACHADO, R. C. S. . Complexity dichotomy on degree-constrained VLSI layouts with unit-length edges. In: International Symposium on Combinatorial Optimization (ISCO), 2010, Tunisia. Electronic Notes in Discrete Mathematics. p. 391-398.
4.   ARYA, S. ; FONSECA, G. D. ; MOUNT, D. . A Unified Approach to Approximate Proximity Searching. In: European Symposium on Algorithms (ESA), 2010, Liverpool. Lecture Notes in Computer Science, 2010. p. 374-385.
5. ARYA, S. ; FONSECA, G. D. ; MOUNT, D. . Tradeoffs in Approximate Range Searching Made Simpler. In: SIBGRAPI 2008, 2008, Campo Grande, MS. SIBGRAPI 2008. Los Alamitos, CA, USA : IEEE Computer Society, 2008. p. 237-244.
6. FONSECA, G. D. . Approximate Range Searching: The Absolute Model. In: Workshop on Algorithms And Data Structures, 2007, Halifax, Canada. Lecture Notes in Computer Science. Berlin / Heidelberg : Springer Verlag. v. 4619. p. 2-14.
7. FIGUEIREDO, C. M. H. ; FONSECA, G. D. ; SA, V. G. P. ; SPINRAD, J. . Faster deterministic and randomized algorithms on the Homogeneous Set Sandwich Problem. In: WEA 2004, 2004, Angra dos Reis. Lecture Notes in Computer Science, 2004. v. 3059. p. 243-252.
Resumos publicados em anais de congressos
1. ARYA, S. ; FONSECA, G. D. ; MOUNT, D. . Approximate Polytope Membership Queries. In: EuroCG, 2011, Morschach. EuroCG 2011, 2011.
2. FONSECA, G. D. . Fitting Flats to Points with Outliers. In: EuroCG, 2010, Dortmund. EuroCG 2010, 2010.
3. Macêdo, Hélio ; Fonseca, Guilherme D. ; Cavalcante-Neto, Joaquim Bento ; Vidal, Creto . Quadtree Generation and Manipulation Based on Boundary Discretization in Hypercube Architecture. In: SIBGRAPI 2009, 2009, Rio de Janeiro. IEEE, 2009.
4. Bueno, Letícia R. ; Faria, L. ; FIGUEIREDO, C. M. H. ; FONSECA, G. D. . Hamiltonian Paths in Odd Graphs. In: Workshop on Spectral Graph Theory, 2008, Rio de Janeiro. SGT in RIO, 2008.
5. FIGUEIREDO, C. M. H. ; FONSECA, G. D. ; SA, V. G. P. ; SPINRAD, J. . The Growing Cliques algorithm for the Homogeneous Set Sandwich Problem. In: II Latin American Workshop on Cliques in Graphs, 2006, La Plata. II Latin American Workshop on Cliques in Graphs, 2006.
6. FIGUEIREDO, C. M. H. ; FONSECA, G. D. ; SA, V. G. P. ; SPINRAD, J. . A fast Monte Carlo algorithm for the Homogeneous Set Sandwich Problem. In: Mathematical Programming in Rio: a Conference in Honour of Nelson Maculan, 2003, Armação de Buzios. Proceedings of Mathematical Programming in Rio: a Conference in Honour of Nelson Maculan, 2003. p. 35-39.
7. DIAS, V ; FONSECA, G. D. ; DEFIGUEIREDO, C ; SZWARCFITER, J . Stable marriages with restricted pairs?. In: GRACO - Brazilian Symposium on Graphs, Algorithms and Combinatorics, 2001, Fortaleza. Electronic Notes on Discrete Mathematics. v. 7. p. 5-9.
Apresentações de Trabalho
1. ARYA, S. ; FONSECA, G. D. ; MOUNT, D. . .A Unified Approach to Approximate Proximity Searching. 2010. (Apresentação de Trabalho/Congresso).
2. FONSECA, G. D. . Fitting Flats to Points with Outliers. 2010. (Apresentação de Trabalho/Congresso).
3. FONSECA, G. D. . Minicurso de Aproximação Geométrica (IMPA). 2008. (Apresentação de Trabalho/Outra).
4. ARYA, S. ; FONSECA, G. D. ; MOUNT, D. . Tradeoffs in Approximate Range Searching Made Simpler. 2008. (Apresentação de Trabalho/Congresso).
5. FONSECA, G. D. . Approximate Range Searching: The Absolute Model. 2007. (Apresentação de Trabalho/Congresso).
6. DIAS, V. M. F. ; FIGUEIREDO, C. M. H. ; FONSECA, G. D. ; SZWARCFITER, J. L. . Casamentos Estáveis com Casais Proibidos. 2001. (Apresentação de Trabalho/Congresso).
7. FONSECA, G. D. ; FIGUEIREDO, C. M. H. . Casamentos Estáveis com Casais Proibidos. 2000. (Apresentação de Trabalho/Outra).
8. FONSECA, G. D. ; FIGUEIREDO, C. M. H. . Casamento Estáveis. 1999. (Apresentação de Trabalho/Outra).

Bancas
Participação em bancas examinadoras
Dissertações
1. FIGUEIREDO, C. M. H.; FONSECA, G. D.; LEWINER, T.; ESPERANCA, C.. Participação em banca de Hélio Bomfim de Macêdo Filho. Algoritmos de Planejamento em Dimensão Arbitrária. 2010. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.
Teses de doutorado
1. BATISTA, V. H. F.; RIBEIRO, F. L. B.; PROTTI, F.; SANTIAGO, J. A. F.; FARIA, L.; FONSECA, G. D.. Participação em banca de Vicente Helano Feitosa Batista. Transversais de Triângulo e suas Aplicações em Triangulações. 2010. Tese (Doutorado em Programa de Engenharia da COPPE - UFRJ) - Universidade Federal do Rio de Janeiro.
2. BUENO, L.; FIGUEIREDO, C. M. H.; FARIA, L.; HORAK, P.; FONSECA, G. D.; ABREU, N. M. M.; FIGUEIREDO, D. R.; MENDONCA NETO, C. F. X.. Participação em banca de Letícia Rodrigues Bueno. Ciclos Hamiltonianos em Grafos Kneser. 2009. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.
Trabalhos de Conclusão de Curso de graduação
1. FIGUEIREDO, C. M. H.; FONSECA, G. D.. Participação em banca de Alexandre Stauffer. Diagrama de Voronoi: Algoritmos e Aplicacoes. 2003. Trabalho de Conclusão de Curso (Graduação em Bacharelado Em Informática) - Universidade Federal do Rio de Janeiro.

Eventos
Participação em eventos
1. Latin American Theoretical Informatics Symposium (LATIN).Comitê de programa. 2012. (Congresso).
2. EuroCG.Approximate Polytope Membership Queries. 2011. (Congresso).
3. SIBGRAPI.Comitê de programa. 2011. (Congresso).
4. ACM Symposium on Computational Geometry (SoCG).Proposta aceita para sediar o evento no Rio de Janeiro em 2013. 2011. (Congresso).
5. Computational Geometry Learning School. 2011. (Encontro).
6. EuroCG.Fitting Flats to Points with Outliers. 2010. (Congresso).
7. International Symposium on Combinatorial Optimization (ISCO).Complexity Dichotomy on Degree-Cconstrained VLSI Layouts with Unit-Length Edges. 2010. (Congresso).
8. European Symposium on Algorithms (ESA).A Unified Approach to Approximate Proximity Searching. 2010. (Congresso).
9. ACM Symposium on Computational Geometry (SoCG). 2008. (Congresso).
10. Latin American Theoretical Informatics. 2008. (Congresso).
11. SIBGRAPI.Tradeoffs in Approximate Range Searching Made Simpler. 2008. (Congresso).
12. Workshop on Algorithms And Data Structures.Approximate Range Searching: The Absolute Model. 2007. (Congresso).
13. XXVI Colóquio Brasileiro de Matemática.Introdução aos Algoritmos Randomizados. 2007. (Congresso).
14. Workshop Latino-Americano de Cliques em Grafos. 2002. (Congresso).
15. GRACO - Brazilian Symposium on Graphs, Algorithms and Combinatorics.Stable marriages with restricted pairs. 2001. (Congresso).
16. CIMPA School on Algorithms and Combinatorics. 2001. (Congresso).
17. Escola de Planejamentos Combinatórios. 2000. (Congresso).

Orientações
Orientações em andamento
Dissertação de mestrado
1. Aline Rodrigues da Silva. Aproximação do Diâmetro de Grafos Planares. Início: 2011. Dissertação (Mestrado em Informática) - Universidade Federal do Rio de Janeiro. (Co-orientador).
2. Jorge Elias Musa Carballo. Grafos de Disco Unitário Fuzzy. Início: 2010. Dissertação (Mestrado em Programa de Pós-Graduação em Informática) - Universidade Federal do Estado do Rio de Janeiro. (Co-orientador).
Supervisões e orientações concluídas
Dissertação de mestrado
1. Hélio Bomfim de Macêdo Filho. Algoritmos de Planejamento em Dimensão Arbitrária. 2009. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Guilherme Dias da Fonseca.
Página gerada pelo Sistema Currículo Lattes em 10/02/2012 às 10:34:15