| 2017 | 33rd International Symposium on Computational Geometry, SoCG 2017, Brisbane, Australia, July 4-7, 2017 Boris Aronov, Matthew J. Katz |
| 2017 | A Nearly Quadratic Bound for the Decision Tree Complexity of k-SUM. Esther Ezra, Micha Sharir |
| 2017 | A Proof of the Orbit Conjecture for Flipping Edge-Labelled Triangulations. Anna Lubiw, Zuzana Masárová, Uli Wagner |
| 2017 | A Quest to Unravel the Metric Structure Behind Perturbed Networks. Srinivasan Parthasarathy, David Sivakoff, Minghao Tian, Yusu Wang |
| 2017 | A Spectral Gap Precludes Low-Dimensional Embeddings. Assaf Naor |
| 2017 | A Superlinear Lower Bound on the Number of 5-Holes. Oswin Aichholzer, Martin Balko, Thomas Hackl, Jan Kyncl, Irene Parada, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber |
| 2017 | A Universal Slope Set for 1-Bend Planar Drawings. Patrizio Angelini, Michael A. Bekos, Giuseppe Liotta, Fabrizio Montecchiani |
| 2017 | Adaptive Planar Point Location. Siu-Wing Cheng, Man-Kit Lau |
| 2017 | Algorithmic Interpretations of Fractal Dimension. Anastasios Sidiropoulos, Vijay Sridhar |
| 2017 | An Approximation Algorithm for the Art Gallery Problem. Édouard Bonnet, Tillmann Miltzow |
| 2017 | Anisotropic Triangulations via Discrete Riemannian Voronoi Diagrams. Jean-Daniel Boissonnat, Mael Rouxel-Labbé, Mathijs Wintraecken |
| 2017 | Applications of Chebyshev Polynomials to Low-Dimensional Computational Geometry. Timothy M. Chan |
| 2017 | Approximate Range Counting Revisited. Saladi Rahul |
| 2017 | Barcodes of Towers and a Streaming Algorithm for Persistent Homology. Michael Kerber, Hannah Schreiber |
| 2017 | Best Laid Plans of Lions and Men. Mikkel Abrahamsen, Jacob Holm, Eva Rotenberg, Christian Wulff-Nilsen |
| 2017 | Bicriteria Rectilinear Shortest Paths among Rectilinear Obstacles in the Plane. Haitao Wang |
| 2017 | Cardiac Trabeculae Segmentation: an Application of Computational Topology (Multimedia Contribution). Chao Chen, Dimitris N. Metaxas, Yusu Wang, Pengxiang Wu |
| 2017 | Coloring Curves That Cross a Fixed Curve. Alexandre Rok, Bartosz Walczak |
| 2017 | Computing Representative Networks for Braided Rivers. Maarten Kleinhans, Marc J. van Kreveld, Tim Ophelders, Willem Sonke, Bettina Speckmann, Kevin Verbeek |
| 2017 | Computing the Fréchet Gap Distance. Chenglin Fan, Benjamin Raichel |
| 2017 | Computing the Geometric Intersection Number of Curves. Vincent Despré, Francis Lazarus |
| 2017 | Constrained Triangulations, Volumes of Polytopes, and Unit Equations. Michael Kerber, Robert Tichy, Mario Weitzer |
| 2017 | Covering Lattice Points by Subspaces and Counting Point-Hyperplane Incidences. Martin Balko, Josef Cibulka, Pavel Valtr |
| 2017 | Declutter and Resample: Towards Parameter Free Denoising. Mickaël Buchet, Tamal K. Dey, Jiayuan Wang, Yusu Wang |
| 2017 | Disjointness Graphs of Segments. János Pach, Gábor Tardos, Géza Tóth |
| 2017 | Dynamic Geodesic Convex Hulls in Dynamic Simple Polygons. Eunjin Oh, Hee-Kap Ahn |
| 2017 | Dynamic Orthogonal Range Searching on the RAM, Revisited. Timothy M. Chan, Konstantinos Tsakalidis |
| 2017 | Erdös-Hajnal Conjecture for Graphs with Bounded VC-Dimension. Jacob Fox, János Pach, Andrew Suk |
| 2017 | Exact Algorithms for Terrain Guarding. Pradeesha Ashok, Fedor V. Fomin, Sudeshna Kolay, Saket Saurabh, Meirav Zehavi |
| 2017 | Faster Algorithms for the Geometric Transportation Problem. Pankaj K. Agarwal, Kyle Fox, Debmalya Panigrahi, Kasturi R. Varadarajan, Allen Xiao |
| 2017 | Finding Small Hitting Sets in Infinite Range Spaces of Bounded VC-Dimension. Khaled M. Elbassioni |
| 2017 | Fine-Grained Complexity of Coloring Unit Disks and Balls. Csaba Biró, Édouard Bonnet, Dániel Marx, Tillmann Miltzow, Pawel Rzazewski |
| 2017 | Folding Free-Space Diagrams: Computing the Fréchet Distance between 1-Dimensional Curves (Multimedia Contribution). Kevin Buchin, Jinhee Chun, Maarten Löffler, Aleksandar Markovic, Wouter Meulemans, Yoshio Okamoto, Taichi Shiitada |
| 2017 | From Crossing-Free Graphs on Wheel Sets to Embracing Simplices and Polytopes with Few Vertices. Alexander Pilz, Emo Welzl, Manuel Wettstein |
| 2017 | Front Matter, Table of Contents, Foreword, Conference Organization, External Reviewers, Sponsors. |
| 2017 | Ham Sandwich is Equivalent to Borsuk-Ulam. Karthik C. S., Arpan Saha |
| 2017 | High Dimensional Consistent Digital Segments. Man-Kwun Chiu, Matias Korman |
| 2017 | Implementing Delaunay Triangulations of the Bolza Surface. Iordan Iordanov, Monique Teillaud |
| 2017 | Irrational Guards are Sometimes Needed. Mikkel Abrahamsen, Anna Adamaszek, Tillmann Miltzow |
| 2017 | Local Equivalence and Intrinsic Metrics between Reeb Graphs. Mathieu Carrière, Steve Oudot |
| 2017 | Locality-Sensitive Hashing of Curves. Anne Driemel, Francesco Silvestri |
| 2017 | Lower Bounds for Differential Privacy from Gaussian Width. Assimakis Kattis, Aleksandar Nikolov |
| 2017 | MatchTheNet - An Educational Game on 3-Dimensional Polytopes (Multimedia Contribution). Michael Joswig, Georg Loho, Benjamin Lorenz, Rico Raber |
| 2017 | Maximum Volume Subset Selection for Anchored Boxes. Karl Bringmann, Sergio Cabello, Michael T. M. Emmerich |
| 2017 | Minimum Perimeter-Sum Partitions in the Plane. Mikkel Abrahamsen, Mark de Berg, Kevin Buchin, Mehran Mehr, Ali D. Mehrabi |
| 2017 | Near-Optimal epsilon-Kernel Construction and Related Problems. Sunil Arya, Guilherme Dias da Fonseca, David M. Mount |
| 2017 | On Balls in a Hilbert Polygonal Geometry (Multimedia Contribution). Frank Nielsen, Laëtitia Shao |
| 2017 | On Bend-Minimized Orthogonal Drawings of Planar 3-Graphs. Yi-Jun Chang, Hsu-Chun Yen |
| 2017 | On Optimal 2- and 3-Planar Graphs. Michael A. Bekos, Michael Kaufmann, Chrysanthi N. Raftopoulou |
| 2017 | On Planar Greedy Drawings of 3-Connected Planar Graphs. Giordano Da Lozzo, Anthony D'Angelo, Fabrizio Frati |
| 2017 | On the Number of Ordinary Lines Determined by Sets in Complex Space. Abdul Basit, Zeev Dvir, Shubhangi Saraf, Charles Wolf |
| 2017 | Origamizer: A Practical Algorithm for Folding Any Polyhedron. Erik D. Demaine, Tomohiro Tachi |
| 2017 | Orthogonal Range Searching in Moderate Dimensions: k-d Trees and Range Trees Strike Back. Timothy M. Chan |
| 2017 | Proper Coloring of Geometric Hypergraphs. Balázs Keszegh, Dömötör Pálvölgyi |
| 2017 | Quickest Visibility Queries in Polygonal Domains. Haitao Wang |
| 2017 | Range-Clustering Queries. Mikkel Abrahamsen, Mark de Berg, Kevin Buchin, Mehran Mehr, Ali D. Mehrabi |
| 2017 | Reachability in a Planar Subdivision with Direction Constraints. Daniel Binham, Pedro Machado Manhães de Castro, Antoine Vigneron |
| 2017 | Ruler of the Plane - Games of Geometry (Multimedia Contribution). Sander Beekhuis, Kevin Buchin, Thom Castermans, Thom Hurks, Willem Sonke |
| 2017 | Self-Approaching Paths in Simple Polygons. Prosenjit Bose, Irina Kostitsyna, Stefan Langerman |
| 2017 | Shallow Packings, Semialgebraic Set Systems, Macbeath Regions, and Polynomial Partitioning. Kunal Dutta, Arijit Ghosh, Bruno Jartoux, Nabil H. Mustafa |
| 2017 | Subquadratic Algorithms for Algebraic Generalizations of 3SUM. Luis Barba, Jean Cardinal, John Iacono, Stefan Langerman, Aurélien Ooms, Noam Solomon |
| 2017 | TSP With Locational Uncertainty: The Adversarial Model. Gui Citovsky, Tyler Mayer, Joseph S. B. Mitchell |
| 2017 | The Algebraic Revolution in Combinatorial and Computational Geometry: State of the Art (Invited Talk). Micha Sharir |
| 2017 | The Geometry and Topology of Crystals: From Sphere-Packing to Tiling, Nets, and Knots (Invited Talk). Vanessa Robins |
| 2017 | Topological Analysis of Nerves, Reeb Spaces, Mappers, and Multiscale Mappers. Tamal K. Dey, Facundo Mémoli, Yusu Wang |
| 2017 | Topological Data Analysis with Bregman Divergences. Herbert Edelsbrunner, Hubert Wagner |
| 2017 | Towards a Topology-Shape-Metrics Framework for Ortho-Radial Drawings. Lukas Barth, Benjamin Niedermann, Ignaz Rutter, Matthias Wolf |
| 2017 | Voronoi Diagrams for a Moderate-Sized Point-Set in a Simple Polygon. Eunjin Oh, Hee-Kap Ahn |
| 2017 | Zapping Zika with a Mosquito-Managing Drone: Computing Optimal Flight Patterns with Minimum Turn Cost (Multimedia Contribution). Aaron T. Becker, Mustapha Debboun, Sándor P. Fekete, Dominik Krupke, An Nguyen |