| 2016 | 32nd International Symposium on Computational Geometry, SoCG 2016, Boston, MA, USA, June 14-18, 2016 Sándor P. Fekete, Anna Lubiw |
| 2016 | A Lower Bound on Opaque Sets. Akitoshi Kawamura, Sonoko Moriyama, Yota Otachi, János Pach |
| 2016 | A Quasilinear-Time Algorithm for Tiling the Plane Isohedrally with a Polyomino. Stefan Langerman, Andrew Winslow |
| 2016 | All-Pairs Minimum Cuts in Near-Linear Time for Surface-Embedded Graphs. Glencora Borradaile, David Eppstein, Amir Nayyeri, Christian Wulff-Nilsen |
| 2016 | An Efficient Randomized Algorithm for Higher-Order Abstract Voronoi Diagrams. Cecilia Bohler, Rolf Klein, Chih-Hung Liu |
| 2016 | An Improved Lower Bound on the Minimum Number of Triangulations. Oswin Aichholzer, Victor Alvarez, Thomas Hackl, Alexander Pilz, Bettina Speckmann, Birgit Vogtenhuber |
| 2016 | Anchored Rectangle and Square Packings. Kevin Balas, Adrian Dumitrescu, Csaba D. Tóth |
| 2016 | Applications of Incidence Bounds in Point Covering Problems. Peyman Afshani, Edvin Berglin, Ingo van Duijn, Jesper Sindahl Nielsen |
| 2016 | Approximating Convex Shapes With Respect to Symmetric Difference Under Homotheties. Juyoung Yon, Sang Won Bae, Siu-Wing Cheng, Otfried Cheong, Bryan T. Wilkinson |
| 2016 | Approximating Dynamic Time Warping and Edit Distance for a Pair of Point Sequences. Pankaj K. Agarwal, Kyle Fox, Jiangwei Pan, Rex Ying |
| 2016 | Avoiding the Global Sort: A Faster Contour Tree Algorithm. Benjamin Raichel, C. Seshadhri |
| 2016 | Coloring Points with Respect to Squares. Eyal Ackerman, Balázs Keszegh, Máté Vizer |
| 2016 | Configurations of Lines in 3-Space and Rigidity of Planar Structures. Orit E. Raz |
| 2016 | Congruence Testing of Point Sets in 4-Space. Heuna Kim, Günter Rote |
| 2016 | Convergence between Categorical Representations of Reeb Space and Mapper. Elizabeth Munch, Bei Wang |
| 2016 | Crossing Number is Hard for Kernelization. Petr Hlinený, Marek Dernár |
| 2016 | Degree Four Plane Spanners: Simpler and Better. Iyad A. Kanj, Ljubomir Perkovic, Duru Türkoglu |
| 2016 | Delaunay Triangulations on Orientable Surfaces of Low Genus. Mikhail Bogdanov, Monique Teillaud, Gert Vegter |
| 2016 | Dimension Reduction Techniques for ℓ Yair Bartal, Lee-Ad Gottlieb |
| 2016 | Discrete Geometry, Algebra, and Combinatorics (Invited Talk). Jacob Fox |
| 2016 | Dynamic Streaming Algorithms for Epsilon-Kernels. Timothy M. Chan |
| 2016 | Efficient Algorithms to Decide Tightness. Bhaskar Bagchi, Basudeb Datta, Benjamin A. Burton, Nitin Singh, Jonathan Spreer |
| 2016 | Eliminating Higher-Multiplicity Intersections, II. The Deleted Product Criterion in the r-Metastable Range. Isaac Mabillard, Uli Wagner |
| 2016 | Exploring Circle Packing Algorithms. Kevin Pratt, Connor Riley, Donald R. Sheehy |
| 2016 | Faster Algorithms for Computing Plurality Points. Mark de Berg, Joachim Gudmundsson, Mehran Mehr |
| 2016 | Finding Global Optimum for Truth Discovery: Entropy Based Geometric Variance. Hu Ding, Jing Gao, Jinhui Xu |
| 2016 | Finding Non-Orientable Surfaces in 3-Manifolds. Benjamin A. Burton, Arnaud de Mesmay, Uli Wagner |
| 2016 | Finding the Maximum Subset with Bounded Convex Curvature. Mikkel Abrahamsen, Mikkel Thorup |
| 2016 | Fixed Points of the Restricted Delaunay Triangulation Operator. Marc Khoury, Jonathan Richard Shewchuk |
| 2016 | Front Matter, Table of Contents, Foreword, Conference Organization, External Reviewers, Sponsors. |
| 2016 | Geometric Models for Musical Audio Data. Paul Bendich, Ellen Gasparovic, John Harer, Christopher J. Tralie |
| 2016 | Grouping Time-Varying Data for Interactive Exploration. Arthur van Goethem, Marc J. van Kreveld, Maarten Löffler, Bettina Speckmann, Frank Staals |
| 2016 | High-Dimensional Geometry of Sliding Window Embeddings of Periodic Videos. Christopher J. Tralie |
| 2016 | Hyperplane Separability and Convexity of Probabilistic Point Sets. Martin Fink, John Hershberger, Nirman Kumar, Subhash Suri |
| 2016 | Incremental Voronoi diagrams. Sarah R. Allen, Luis Barba, John Iacono, Stefan Langerman |
| 2016 | Inserting Multiple Edges into a Planar Graph. Markus Chimani, Petr Hlinený |
| 2016 | Interactive Geometric Algorithm Visualization in a Browser. Kirk P. Gardner, Lynn Asselin, Donald R. Sheehy |
| 2016 | Introduction to Persistent Homology. Matthew L. Wright |
| 2016 | Max-Sum Diversity Via Convex Programming. Alfonso Cevallos, Friedrich Eisenbrand, Rico Zenklusen |
| 2016 | Minimum Cycle and Homology Bases of Surface Embedded Graphs. Glencora Borradaile, Erin Wolf Chambers, Kyle Fox, Amir Nayyeri |
| 2016 | New Lower Bounds for epsilon-Nets. Andrey Kupavskii, Nabil H. Mustafa, János Pach |
| 2016 | On Computing the Fréchet Distance Between Surfaces. Amir Nayyeri, Hanzhong Xu |
| 2016 | On Expansion and Topological Overlap. Dominic Dotterrer, Tali Kaufman, Uli Wagner |
| 2016 | On Variants of k-means Clustering. Sayan Bandyapadhyay, Kasturi R. Varadarajan |
| 2016 | On Visibility Representations of Non-Planar Graphs. Therese Biedl, Giuseppe Liotta, Fabrizio Montecchiani |
| 2016 | On the Combinatorial Complexity of Approximating Polytopes. Sunil Arya, Guilherme Dias da Fonseca, David M. Mount |
| 2016 | On the Complexity of Minimum-Link Path Problems. Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals |
| 2016 | On the Number of Maximum Empty Boxes Amidst n Points. Adrian Dumitrescu, Minghui Jiang |
| 2016 | On the Separability of Stochastic Geometric Objects, with Applications. Jie Xue, Yuan Li, Ravi Janardan |
| 2016 | Path Planning for Simple Robots using Soft Subdivision Search. Ching-Hsiang Hsu, John Paul Ryan, Chee Yap |
| 2016 | Peeling and Nibbling the Cactus: Subexponential-Time Algorithms for Counting Triangulations and Related Problems. Dániel Marx, Tillmann Miltzow |
| 2016 | Polynomial-Sized Topological Approximations Using the Permutahedron. Aruni Choudhary, Michael Kerber, Sharath Raghvendra |
| 2016 | Qualitative Symbolic Perturbation. Olivier Devillers, Menelaos Karavelas, Monique Teillaud |
| 2016 | Random Sampling with Removal. Bernd Gärtner, Johannes Lengler, May Szedlák |
| 2016 | Recognizing Weakly Simple Polygons. Hugo A. Akitaya, Greg Aloupis, Jeff Erickson, Csaba D. Tóth |
| 2016 | Separating a Voronoi Diagram via Local Search. Vijay V. S. P. Bhattiprolu, Sariel Har-Peled |
| 2016 | Shortest Path Embeddings of Graphs on Surfaces. Alfredo Hubard, Vojtech Kaluza, Arnaud de Mesmay, Martin Tancer |
| 2016 | Simultaneous Nearest Neighbor Search. Piotr Indyk, Robert D. Kleinberg, Sepideh Mahabadi, Yang Yuan |
| 2016 | Strongly Monotone Drawings of Planar Graphs. Stefan Felsner, Alexander Igamberdiev, Philipp Kindermann, Boris Klemz, Tamara Mchedlidze, Manfred Scheucher |
| 2016 | Structure and Stability of the 1-Dimensional Mapper. Mathieu Carrière, Steve Oudot |
| 2016 | Subexponential Algorithms for Rectilinear Steiner Tree and Arborescence Problems. Fedor V. Fomin, Sudeshna Kolay, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh |
| 2016 | Testing Convexity of Figures Under the Uniform Distribution. Piotr Berman, Meiram Murzabulatov, Sofya Raskhodnikova |
| 2016 | The Explicit Corridor Map: Using the Medial Axis for Real-Time Path Planning and Crowd Simulation. Wouter van Toll, Atlas F. Cook IV, Marc J. van Kreveld, Roland Geraerts |
| 2016 | The Farthest-Point Geodesic Voronoi Diagram of Points on the Boundary of a Simple Polygon. Eunjin Oh, Luis Barba, Hee-Kap Ahn |
| 2016 | The Number of Holes in the Union of Translates of a Convex Set in Three Dimensions. Boris Aronov, Otfried Cheong, Michael Gene Dobbins, Xavier Goaoc |
| 2016 | The Planar Tree Packing Theorem. Markus Geyer, Michael Hoffmann, Michael Kaufmann, Vincent Kusters, Csaba D. Tóth |
| 2016 | Tight Lower Bounds for Data-Dependent Locality-Sensitive Hashing. Alexandr Andoni, Ilya P. Razenshteyn |
| 2016 | Toward Pervasive Robots (Invited Talk). Daniela Rus |
| 2016 | Two Approaches to Building Time-Windowed Geometric Data Structures. Timothy M. Chan, Simon Pratt |
| 2016 | Untangling Planar Curves. Hsien-Chih Chang, Jeff Erickson |
| 2016 | Visualization of Geometric Spanner Algorithms. Mohammad Farshi, Seyed Hossein Hosseini |
| 2016 | Visualizing Scissors Congruence. Satyan L. Devadoss, Ziv Epstein, Dmitriy Smirnov |
| 2016 | Weak 1/r-Nets for Moving Points. Alexandre Rok, Shakhar Smorodinsky |
| 2016 | Who Needs Crossings? Hardness of Plane Graph Rigidity. Zachary Abel, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Jayson Lynch, Tao B. Schardl |