Bolsa de PD em Matemática Aplicada

Post-doctoral Fellowship in Applied Mathematics

Nº: 1779

Área de conhecimento: Matemática

Field of knowledge: Mathematics

Nº do processo FAPESP: 2013/07375-0

FAPESP process: 2013/07375-0

Título do projeto: Estrutura de dados eficiente para representação de triangulações.

Project title: Efficient data structure for triangulations.

Área de atuação: Matemática Aplicada

Working area: Applied Mathematics

Quantidade de vagas: 1

Number of places: 1

Pesquisador responsável: Antônio Castelo Filho

Principal investigator: Antônio Castelo Filho

Unidade/Instituição: Instituto de Ciências Matemáticas e de Computação /ICMC-USP

Unit/Instituition: Instituto de Ciências Matemáticas e de Computação /ICMC-USP

Data limite para inscrições: 10/11/2017

Deadline for submissions: 2017-11-10

Publicado em: 06/10/2017

Publishing date: 2017-10-06

Localização: University of Sao Paulo, Av. Trabalhador Sao-Carlense, 400, São Carlos-SP

Locale: University of Sao Paulo, Av. Trabalhador Sao-Carlense, 400, São Carlos-SP

E-mail para inscrições: castelo@icmc.usp.br

E-mail for proposal submission: castelo@icmc.usp.br

  • Resumo Summary

    O Centro de Pesquisa, Inovação e Difusão para Ciências Matemáticas Aplicadas à Industria (CEPID-CeMEAI), sediado no Instituto de Ciências Matemáticas e de Computação da Universidade de São Paulo (ICMC-USP), oferece uma vaga de pós-doutoramento na área de geometria computacional.

    A bolsa é financiada pela FAPESP e tem vigência de 10 meses, com a possibilidade de prorrogação por mais 12 meses.

    Mais informações sobre a bolsa de Pós-Doutorado da FAPESP estão disponíveis em www.fapesp.br/bolsas/pd. O valor da bolsa será de acordo com o estipulado para Pós-Doutor pela FAPESP (www.fapesp.br/3162).

    Descrição do Trabalho:

    A partição de espaços em triangulações tem importância em diversas áreas da matemática e computação, como topologia, geometria computacional e computação gráfica.

    Este trabalho visa estudar e aprimorar a representação topológica de triangulações por estruturas de dados eficientes. Uma estrutura de interesse particular é a GEM (Graph-Encoded-Manifod), por sua simplicidade e generalidade para dimensões arbitrárias. Entretanto essa estrutura possui restrições relacionadas a certas propriedades de coloração de grafos.

    O candidato selecionado irá trabalhar com o professor Antonio Castelo com estruturas de dados para triangulações no intuito de, a princípio, contornar as restrições da estrutura GEM.

    Requisitos:

    É necessário que o candidato tenha título de doutor em Matemática Aplicada, Ciência da Computação ou áreas afins, com forte arcabouço teórico, preferencialmente nas áreas de topologia, geometria computacional ou teoria de grafos. O candidato deve ter finalizado seu doutorado nos últimos 5 anos.

    Inscrição:

    Os candidatos interessados devem enviar um e-mail tendo no campo assunto “CEPID Postdoc” para Antonio Castelo (castelo@icmc.usp.br) com cópia para (isabela@icmc.usp.br), anexando uma carta de apresentação incluindo nomes e informações de contato de dois profissionais que o possam recomendar (não incluir cartas de recomendação) e currículo. Todos os documentos devem ser enviados em formato PDF. O prazo limite para envio dos documentos é 10/11/2017. 

    The Center for Research in Mathematical Sciences Applied to Industry (CEPID-CeMEAI) at University of São Paulo opens a post-doctoral research position in Computational Geometry. The selected candidate will work at Institute of Mathematical and Computer Sciences of University of São Paulo in São Carlos/SP, Brazil.

    São Paulo Research Foundation provides the financial support with a monthly payment of R$ 7,174.80. Financial support can also be provided to cover transportation expenses as moving to São Carlos - Brazil. An extra grant is also provided to cover participation in highly relevant conferences and workshops, as well as research trips (limited to 15% of the annual amount of the fellowship). The position is initially for 10 months, renewable for an year depending on the candidate performance.The start date is negotiable, but December 2017 is preferred. 

    Job Description:

    Triangulations are broadly used in many areas of mathematics and computer science, such as topology, computational geometry and computer graphics.

    This work aims to study and improve the topologial representation of triangulations by efficient data structures. In particular, we are interested on a data structure that is both simple and generalizable to multiple dimensions. The GEM (Graph-Encoded-Manifod) data structure is an example that meets this criteria. However, a triangulation represented by GEM must obey certain graph-coloration properties.

    The selected candidate will work with professor Antonio Castelo to work around the constraints of the GEM data structure.

    Requirements:

    Applicants should have PhD in applied mathematics, computer science, or related fields, with strong theoretical background. Experience in graph theory, computational geometry and topology is desirable. Candidates must have got their PhD in the last 5 years.

    Application:

    Please send your application before November 10, 2017 to: castelo@icmc.usp.br and isabela@icmc.usp.br. Please indicate “post-doctoral application” in the subject line. Applications should include curriculum vitae, statement of research interests and two contact information for recommendation letters (only PDF files).

    Contract Condition:

    Grant from FAPESP under the Research, Innovation and Dissemination Centers (RIDC-CeMEAI) (www.fapesp.br/en/17, www.cemeai.icmc.usp.br).