The 31st International Symposium on Computational Geometry will be held in Eindhoven, the Netherlands, as part of Computational Geometry Week. We invite submissions of high-quality papers that describe original research on computational problems in a geometric setting, in particular their algorithmic solutions, implementation issues, applications, and mathematical foundations. The program committee intends to interpret the scope of the conference broadly, and will seriously consider all papers that are of significant interest to the computational geometry research community. 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.