Paper types

When writing or evaluating a SoCG paper, it is important to keep in mind that there are different types of contributions, each with their own strengths. To ensure that each submission is evaluated on its own merits, authors need to identify the main strengths of their submissions, as captured by four possible paper types. These paper types are described in detail below, together with their associated evaluation criteria. These criteria will serve as the basis for all reviews, both by PC members and by external subreviewers, and for the subsequent discussion in the PC. There are no quotas for the paper types and submissions can be labeled with more than one paper type at the time of submission.

Mathematical Foundations

A typical paper will contain theorems and proofs describing new results in discrete or combinatorial geometry, or in topological combinatorics. The paper will primarily be evaluated on its technical depth, the importance of the results, the elegance of the solution, the connection of the problem studied to computational geometry and topology, and the potential future impact on algorithm development.

Algorithmic Complexity

A typical paper will contain algorithms, data structures, theorems, proofs, or lower bound constructions describing new results on computational geometry problems. The paper will primarily be evaluated on the (mathematical or computational) relevance and importance of the problem studied, its technical depth, the elegance of the solution, and the potential future impact of the results or the proposed new methods and techniques.

Experimental & Implementation

A typical paper will make a clear contribution to the implementation and evaluation of geometric algorithms, such as exact, approximate, or algebraic computation, algorithms engineering, or the experimental evaluation of competing algorithmic approaches. The paper will primarily be evaluated on the completeness and the expected impact of the proposed implementation, the soundness of the experiments, the quality and quantity of testing, and on the general amount of knowledge gained.


A typical paper will describe the modeling and algorithmic choices made when developing or adapting computational geometry techniques for an application area. The paper will be primarily evaluated on the soundness of the modeling decisions, the ingenuity of the solution, the effectiveness of the proposed method, and the expected impact in the application area. One might also consider the lesson learned regarding the applicability or suitability of computational geometry tools to the specific area.