SoCG Best Papers

2018 Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, and Uli Wagner. Shellability is NP-complete
2017 Vincent Despré and Francis Lazarus. Computing the geometric intersection number of curves
2016 Boris Aronov, Otfried Cheong, Michael Gene Dobbins, and Xavier Goaoc. The number of holes in the union of translates of a convex set in three dimensions
2015 Jirí Matoušek and Aleksandar Nikolov. Combinatorial discrepancy for boxes via the gamma_2 norm
2014 Jirí Matoušek, Eric Sedgwick, Martin Tancer, and Uli Wagner. Embeddability in the 3-sphere is decidable
2013 Victor Alvarez and Raimund Seidel. A simple aggregative algorithm for counting triangulations of planar point sets and related problems
2012 Éric Colin de Verdière, Grégory Ginot, and Xavier Goaoc. Multinerves and Helly numbers of acyclic families
Natan Rubin. On topological changes in the Delaunay triangulation of moving points

Back to the Computational Geometry Pages.
Last modified: Mon Jul 16 10:51:41 CEST 2018