| 2015 | 1-String B_2-VPG Representation of Planar Graphs. Therese Biedl, Martin Derka |
| 2015 | 31st International Symposium on Computational Geometry, SoCG 2015, Eindhoven, The Netherlands, June 22-25, 2015 Lars Arge, János Pach |
| 2015 | A Fire Fighter's Problem. Rolf Klein, Elmar Langetepe, Christos Levcopoulos |
| 2015 | A Geometric Approach for the Upper Bound Theorem for Minkowski Sums of Convex Polytopes. Menelaos I. Karavelas, Eleni Tzanaki |
| 2015 | A Linear-Time Algorithm for the Geodesic Center of a Simple Polygon. Hee-Kap Ahn, Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Matias Korman, Eunjin Oh |
| 2015 | A Short Proof of a Near-Optimal Cardinality Estimate for the Product of a Sum Set. Oliver Roche-Newton |
| 2015 | A Simpler Linear-Time Algorithm for Intersecting Two Convex Polyhedra in Three Dimensions. Timothy M. Chan |
| 2015 | An Edge-Based Framework for Enumerating 3-Manifold Triangulations. Benjamin A. Burton, William Pettersson |
| 2015 | An Optimal Algorithm for the Separating Common Tangents of Two Polygons. Mikkel Abrahamsen |
| 2015 | Approximability of the Discrete Fréchet Distance. Karl Bringmann, Wolfgang Mulzer |
| 2015 | Approximate Geometric MST Range Queries. Sunil Arya, David M. Mount, Eunhui Park |
| 2015 | Automatic Proofs for Formulae Enumerating Proper Polycubes. Gill Barequet, Mira Shalah |
| 2015 | Bisector Energy and Few Distinct Distances. Ben Lund, Adam Sheffer, Frank de Zeeuw |
| 2015 | Bounding Helly Numbers via Betti Numbers. Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner |
| 2015 | Building Efficient and Compact Data Structures for Simplicial Complexes. Jean-Daniel Boissonnat, Karthik C. S., Sébastien Tavenas |
| 2015 | Combinatorial Discrepancy for Boxes via the gamma_2 Norm. Jirí Matousek, Aleksandar Nikolov |
| 2015 | Combinatorial Redundancy Detection. Komei Fukuda, Bernd Gärtner, May Szedlák |
| 2015 | Comparing Graphs via Persistence Distortion. Tamal K. Dey, Dayu Shi, Yusu Wang |
| 2015 | Computational Aspects of the Colorful Carathéodory Theorem. Wolfgang Mulzer, Yannik Stein |
| 2015 | Computing Teichmüller Maps between Polygons. Mayank Goswami, Xianfeng Gu, Vamsi Pingali, Gaurish Telang |
| 2015 | Effectiveness of Local Search for Geometric Optimization. Vincent Cohen-Addad, Claire Mathieu |
| 2015 | Faster Deterministic Volume Estimation in the Oracle Model via Thin Lattice Coverings. Daniel Dadush |
| 2015 | Finding All Maximal Subsequences with Hereditary Properties. Drago Bokal, Sergio Cabello, David Eppstein |
| 2015 | From Proximity to Utility: A Voronoi Partition of Pareto Optima. Hsien-Chih Chang, Sariel Har-Peled, Benjamin Raichel |
| 2015 | Front Matter, Table of Contents, Preface, Conference Organization. |
| 2015 | Geometric Inference on Kernel Density Estimates. Jeff M. Phillips, Bei Wang, Yan Zheng |
| 2015 | Geometric Spanners for Points Inside a Polygonal Domain. Mohammad Ali Abam, Marjan Adeli, Hamid Homapour, Pooya Zafar Asadollahpoor |
| 2015 | Hyperorthogonal Well-Folded Hilbert Curves. Arie Bos, Herman J. Haverkort |
| 2015 | Incidences between Points and Lines in Three Dimensions. Micha Sharir, Noam Solomon |
| 2015 | Limits of Order Types. Xavier Goaoc, Alfredo Hubard, Rémi de Joannis de Verclos, Jean-Sébastien Sereni, Jan Volec |
| 2015 | Low-Quality Dimension Reduction and High-Dimensional Approximate Nearest Neighbor. Evangelos Anagnostopoulos, Ioannis Z. Emiris, Ioannis Psarros |
| 2015 | Maintaining Contour Trees of Dynamic Terrains. Pankaj K. Agarwal, Thomas Mølhave, Morten Revsbæk, Issam Safa, Yusu Wang, Jungwoo Yang |
| 2015 | Modeling Real-World Data Sets (Invited Talk). Susanne Albers |
| 2015 | On Computability and Triviality of Well Groups. Peter Franek, Marek Krcál |
| 2015 | On Generalized Heawood Inequalities for Manifolds: A Van Kampen-Flores-type Nonembeddability Result. Xavier Goaoc, Isaac Mabillard, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner |
| 2015 | On the Beer Index of Convexity and Its Variants. Martin Balko, Vít Jelínek, Pavel Valtr, Bartosz Walczak |
| 2015 | On the Number of Rich Lines in Truly High Dimensional Sets. Zeev Dvir, Sivakanth Gopi |
| 2015 | On the Shadow Simplex Method for Curved Polyhedra. Daniel Dadush, Nicolai Hähnle |
| 2015 | On the Smoothed Complexity of Convex Hulls. Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse |
| 2015 | On-line Coloring between Two Lines. Stefan Felsner, Piotr Micek, Torsten Ueckerdt |
| 2015 | Optimal Deterministic Algorithms for 2-d and 3-d Shallow Cuttings. Timothy M. Chan, Konstantinos Tsakalidis |
| 2015 | Optimal Morphs of Convex Drawings. Patrizio Angelini, Giordano Da Lozzo, Fabrizio Frati, Anna Lubiw, Maurizio Patrignani, Vincenzo Roselli |
| 2015 | Order on Order Types. Alexander Pilz, Emo Welzl |
| 2015 | Pattern Overlap Implies Runaway Growth in Hierarchical Tile Systems. Ho-Lin Chen, David Doty, Ján Manuch, Arash Rafiey, Ladislav Stacho |
| 2015 | Polynomials Vanishing on Cartesian Products: The Elekes-Szabó Theorem Revisited. Orit E. Raz, Micha Sharir, Frank de Zeeuw |
| 2015 | Realization Spaces of Arrangements of Convex Bodies. Michael Gene Dobbins, Andreas F. Holmsen, Alfredo Hubard |
| 2015 | Recognition and Complexity of Point Visibility Graphs. Jean Cardinal, Udo Hoffmann |
| 2015 | Restricted Isometry Property for General p-Norms. Zeyuan Allen Zhu, Rati Gelashvili, Ilya P. Razenshteyn |
| 2015 | Riemannian Simplices and Triangulations. Ramsay Dyer, Gert Vegter, Mathijs Wintraecken |
| 2015 | Semi-algebraic Ramsey Numbers. Andrew Suk |
| 2015 | Shortest Path in a Polygon using Sublinear Space. Sariel Har-Peled |
| 2015 | Shortest Path to a Segment and Quickest Visibility Queries. Esther M. Arkin, Alon Efrat, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Günter Rote, Lena Schlipf, Topi Talvitie |
| 2015 | Space Exploration via Proximity Search. Sariel Har-Peled, Nirman Kumar, David M. Mount, Benjamin Raichel |
| 2015 | Spanners and Reachability Oracles for Directed Transmission Graphs. Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth |
| 2015 | Star Unfolding from a Geodesic Curve. Stephen Kiazyk, Anna Lubiw |
| 2015 | Strong Equivalence of the Interleaving and Functional Distortion Metrics for Reeb Graphs. Ulrich Bauer, Elizabeth Munch, Yusu Wang |
| 2015 | Sylvester-Gallai for Arrangements of Subspaces. Zeev Dvir, Guangda Hu |
| 2015 | The Dirac-Motzkin Problem on Ordinary Lines and the Orchard Problem (Invited Talk). Ben J. Green |
| 2015 | The Hardness of Approximation of Euclidean k-Means. Pranjal Awasthi, Moses Charikar, Ravishankar Krishnaswamy, Ali Kemal Sinop |
| 2015 | The Number of Unit-Area Triangles in the Plane: Theme and Variations. Orit E. Raz, Micha Sharir |
| 2015 | Tight Bounds for Conflict-Free Chromatic Guarding of Orthogonal Art Galleries. Frank Hoffmann, Klaus Kriegel, Subhash Suri, Kevin Verbeek, Max Willert |
| 2015 | Tilt: The Video - Designing Worlds to Control Robot Swarms with Only Global Signals. Aaron T. Becker, Erik D. Demaine, Sándor P. Fekete, Hamed Mohtasham Shad, Rose Morris-Wright |
| 2015 | Topological Analysis of Scalar Fields with Outliers. Mickaël Buchet, Frédéric Chazal, Tamal K. Dey, Fengtao Fan, Steve Y. Oudot, Yusu Wang |
| 2015 | Trajectory Grouping Structure under Geodesic Distance. Irina Kostitsyna, Marc J. van Kreveld, Maarten Löffler, Bettina Speckmann, Frank Staals |
| 2015 | Two Proofs for Shallow Packings. Kunal Dutta, Esther Ezra, Arijit Ghosh |
| 2015 | Visualizing Quickest Visibility Maps. Topi Talvitie |
| 2015 | Visualizing Sparse Filtrations. Nicholas J. Cavanna, Mahmoodreza Jahanseir, Donald R. Sheehy |