Bacharel em Matemática pela Universidade de Brasília (1977), Mestre em Matemática pela Universidade de Brasília (1979), PhD em Computer Science pela Northwestern University, EUA, (1988), Livre-Docente pela Universidade Estadual de Campinas (1996) e Pós-doutorado pela McGill University, Canadá, (2006-07). Atualmente é Professor Associado (MS-5.3) da UNICAMP. Tem experiência na área de Ciência da Computação, com ênfase em Geometria Computacional, atuando principalmente nos seguintes temas: algoritmos geométricos, otimização de problemas geométricos NP-difíceis, geometria projetiva orientada, processamento de imagens, reconhecimento de padrões, ambientes de visualização e de animação de algoritmos. (Fonte: Currículo Lattes)
| Matéria(s) publicada(s) na Agência FAPESP sobre o(a) pesquisador(a) |
| Mais itensMenos itens |
| TITULO |
| Matéria(s) publicada(s) em Outras Mídias ( ): |
| Mais itensMenos itens |
| VEICULO: TITULO (DATA) |
| VEICULO: TITULO (DATA) |
O objetivo desta proposta é investigar soluções para diversos problemas combinatórios difíceis visando obter tanto heurísticas quanto métodos exatos que, na prática, sejam eficientes para resolver instâncias de grande porte. Os problemas tratados são relacionados com a área de geometria computacional e a maior parte deles apresenta características geométricas que, se bem exploradas, benef…
Apresentamos uma proposta de pesquisa a ser desenvolvida durante o curso de mestrado em Ciência da Computação do Instituto de Computação da Unicamp. O tópico de pesquisa envolve o estudo de um problema de otimização combinatória NP-difícil denominado perfect awareness. Neste problema, considera-se uma rede social na qual uma informação é propagada entre indivíduos conectados. O objetivo é…
Neste trabalho, estudaremos formulações de programação linear inteira e heurísticas para problemas geométricos de decomposição. Neste contexto, problemas geométricos de decomposição têm como objetivo cobrir, empacotar ou particionar uma dada região do plano com objetos de forma predeterminada de modo a otimizar uma dada função objetivo. Um dos problemas geométricos de decomposição mais es…
Este projeto de iniciação científica visa estudar o problema de determinação da distância de inversões entre triangulações. Dados dois triângulos que compartilham uma aresta numa triangulação e cuja união forma um quadrilátero convexo, uma inversão de aresta consiste em substituir a aresta compartilhada por eles pela outra diagonal do quadrilátero que eles formam. Dadas duas triangulações…
Proposto recentemente, o Problema Cromático da Galeria de Arte (Chromatic Art Gallery Problem - CAGP) tem alguns resultados teóricos apresentados na literatura, mas nenhum estudo no que se refere a algoritmos exatos foi realizado até o momento. O CAGP é relacionado ao conhecido Problema da Galeria de Arte (AGP). Contrariamente ao AGP original, nessa variação estamos interessados em minimi…
Participação do NSF Geometry Institute, onde ministrarei um tutorial e assistirei aos cursos (programa anexo), assim como palestras; apresentação de trabalho aceito para o 5th Canadian Computational Geometry Conference. (AU)
CV Lattes
ORCID