News:

online registration closes on June 10th.

workshops information available.

CG Week 2013

29th ACM Symposium on Computational Geometry +
2nd Computational Geometry: Applications, Practice, and Theory

June 17-20, 2013 - Rio de Janeiro, Brazil.

The 29th ACM Symposium on Computational Geometry (SoCG) will be held in Rio de Janeiro, Brazil, as part of the Computational Geometry Week. We invite submissions of high-quality papers, videos, and multimedia presentations describing original research addressing computational problems in a geometric setting, in particular their algorithmic solutions, implementation issues, applications, and mathematical foundations.

The topics of the Symposium reflect the rich diversity of research interests in computational geometry. They are intended to highlight both the depth and scope of computational geometry, and to invite fruitful interactions with other disciplines. Topics of interest include, but are not limited to:

  • design, analysis, and implementation of geometric algorithms and data structures; lower bounds on the computational complexity of geometric problems;
  • mathematical, numerical, and algebraic issues arising in the formulation, analysis, implementation, and experimental evaluation of geometric algorithms and heuristics; discrete and combinatorial geometry; computational topology;
  • novel algorithmic applications of geometry in computer graphics, geometric modeling, computer-aided design and manufacturing, scientific computing, geographic information systems, database systems, robotics, computational biology, machine learning, sensor networks, medical imaging, combinatorial optimization, statistical analysis, discrete differential geometry, theoretical computer science, graph drawing, pure mathematics, and other fields.

This year’s program chairs are Timothy Chan and Rolf Klein, the video chair is Alexander Kröller, the workshop chair is Jean-Daniel Boissonnat, the YRF chair is Bettina Speckman and the general chairs are Thomas Lewiner, Luis Peñaranda and Guilherme D. da Fonseca: This email address is being protected from spambots. You need JavaScript enabled to view it. .