SoCG Best Papers

2020 Xavier Goaoc and Emo Welzl. Convex hulls of random order types
2019 Vincent Cohen-Addad, Éric Colin de Verdière, Dániel Marx, and Arnaud de Mesmay. Almost Tight Lower Bounds for Hard Cutting Problems in Embedded Graphs
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: Wed Jul 1 14:48:43 CEST 2020