| 2018 | 34th International Symposium on Computational Geometry, SoCG 2018, Budapest, Hungary, June 11-14, 2018 Bettina Speckmann, Csaba D. Tóth |
| 2018 | 3D Snap Rounding. Olivier Devillers, Sylvain Lazard, William J. Lenhart |
| 2018 | A Crossing Lemma for Multigraphs. János Pach, Géza Tóth |
| 2018 | A Nearly Optimal Algorithm for the Geodesic Voronoi Diagram of Points in a Simple Polygon. Chih-Hung Liu |
| 2018 | Algorithms for Low-Distortion Embeddings into Arbitrary 1-Dimensional Spaces. Timothy Carpenter, Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Anastasios Sidiropoulos |
| 2018 | Almost All String Graphs are Intersection Graphs of Plane Convex Sets. János Pach, Bruce A. Reed, Yelena Yuditsky |
| 2018 | An Improved Bound for the Size of the Set A/A+A. Oliver Roche-Newton |
| 2018 | An O(n log n)-Time Algorithm for the k-Center Problem in Trees. Haitao Wang, Jingru Zhang |
| 2018 | An Optimal Algorithm to Compute the Inverse Beacon Attraction Region. Irina Kostitsyna, Bahram Kouhestani, Stefan Langerman, David Rappaport |
| 2018 | Approximate Range Queries for Clustering. Eunjin Oh, Hee-Kap Ahn |
| 2018 | Approximate Shortest Paths and Distance Oracles in Weighted Unit-Disk Graphs. Timothy M. Chan, Dimitrios Skrepetos |
| 2018 | Approximating Maximum Diameter-Bounded Subgraph in Unit Disk Graphs. A. Karim Abu-Affash, Paz Carmi, Anil Maheshwari, Pat Morin, Michiel H. M. Smid, Shakhar Smorodinsky |
| 2018 | Approximating the Distribution of the Median and other Robust Estimators on Uncertain Data. Kevin Buchin, Jeff M. Phillips, Pingfan Tang |
| 2018 | Capacitated Covering Problems in Geometric Spaces. Sayan Bandyapadhyay, Santanu Bhowmick, Tanmay Inamdar, Kasturi R. Varadarajan |
| 2018 | Coloring Intersection Hypergraphs of Pseudo-Disks. Balázs Keszegh |
| 2018 | Computational Complexity of the Interleaving Distance. Håvard Bakke Bjerkevik, Magnus Bakke Botnan |
| 2018 | Computational Topology and the Unique Games Conjecture. Joshua A. Grochow, Jamie Tucker-Foltz |
| 2018 | Computing Bottleneck Distance for 2-D Interval Decomposable Modules. Tamal K. Dey, Cheng Xin |
| 2018 | Consistent Sets of Lines with no Colorful Incidence. Boris Bukh, Xavier Goaoc, Alfredo Hubard, Matthew Trager |
| 2018 | Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch. Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Christian Scheffer, Henk Meijer |
| 2018 | Coordinated Motion Planning: The Video (Multimedia Exposition). Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Matthias Konitzny, Lillian Lin, Christian Scheffer |
| 2018 | Deletion in Abstract Voronoi Diagrams in Expected Linear Time. Kolja Junginger, Evanthia Papadopoulou |
| 2018 | Discrete Stratified Morse Theory: A User's Guide. Kevin P. Knudson, Bei Wang |
| 2018 | Dynamic Planar Orthogonal Point Location in Sublogarithmic Time. Timothy M. Chan, Konstantinos Tsakalidis |
| 2018 | Dynamic Smooth Compressed Quadtrees. Ivor van der Hoog, Elena Khramtcova, Maarten Löffler |
| 2018 | Edge-Unfolding Nearly Flat Convex Caps. Joseph O'Rourke |
| 2018 | Embedding Graphs into Two-Dimensional Simplicial Complexes. Éric Colin de Verdière, Thomas Magnard, Bojan Mohar |
| 2018 | Fast Approximation and Exact Computation of Negative Curvature Parameters of Graphs. Jérémie Chalopin, Victor Chepoi, Feodor F. Dragan, Guillaume Ducoffe, Abdulhakeem Mohammed, Yann Vaxès |
| 2018 | Faster Algorithms for some Optimization Problems on Collinear Points. Ahmad Biniaz, Prosenjit Bose, Paz Carmi, Anil Maheshwari, J. Ian Munro, Michiel H. M. Smid |
| 2018 | Fractal Dimension and Lower Bounds for Geometric Problems. Anastasios Sidiropoulos, Kritika Singhal, Vijay Sridhar |
| 2018 | From a (p, 2)-Theorem to a Tight (p, q)-Theorem. Chaya Keller, Shakhar Smorodinsky |
| 2018 | Front Matter, Table of Contents, Foreword, Conference Organization, Additional Reviewers, Acknowledgement of Support, Invited Talks. |
| 2018 | Further Consequences of the Colorful Helly Hypothesis. Leonardo Martínez-Sandoval, Edgardo Roldán-Pensado, Natan Rubin |
| 2018 | Geometric Realizations of the 3D Associahedron (Multimedia Exposition). Satyan L. Devadoss, Daniel D. Johnson, Justin Lee, Jackson Warley |
| 2018 | Graph Reconstruction by Discrete Morse Theory. Tamal K. Dey, Jiayuan Wang, Yusu Wang |
| 2018 | Graph-Based Time-Space Trade-Offs for Approximate Near Neighbors. Thijs Laarhoven |
| 2018 | Hanani-Tutte for Approximating Maps of Graphs. Radoslav Fulek, Jan Kyncl |
| 2018 | Improved Dynamic Geodesic Nearest Neighbor Searching in a Simple Polygon. Pankaj K. Agarwal, Lars Arge, Frank Staals |
| 2018 | Local Criteria for Triangulation of Manifolds. Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Mathijs Wintraecken |
| 2018 | Minimizing Crossings in Constrained Two-Sided Circular Graph Layouts. Fabian Klute, Martin Nöllenburg |
| 2018 | Near Isometric Terminal Embeddings for Doubling Metrics. Michael Elkin, Ofer Neiman |
| 2018 | Near-Optimal Coresets of Kernel Density Estimates. Jeff M. Phillips, Wai Ming Tai |
| 2018 | New Bounds for Range Closest-Pair Problems. Jie Xue, Yuan Li, Saladi Rahul, Ravi Janardan |
| 2018 | Odd Yao-Yao Graphs are Not Spanners. Yifei Jin, Jian Li, Wei Zhan |
| 2018 | On Optimal Polyline Simplification Using the Hausdorff and Fréchet Distance. Marc J. van Kreveld, Maarten Löffler, Lionov Wiratma |
| 2018 | On Partial Covering For Geometric Set Systems. Tanmay Inamdar, Kasturi R. Varadarajan |
| 2018 | On the Complexity of Closest Pair via Polar-Pair of Point-Sets. Roee David, Karthik C. S., Bundit Laekhanukit |
| 2018 | On the Treewidth of Triangulated 3-Manifolds. Kristóf Huszár, Jonathan Spreer, Uli Wagner |
| 2018 | Optimal Analysis of an Online Algorithm for the Bipartite Matching Problem on a Line. Sharath Raghvendra |
| 2018 | Optimal Morphs of Planar Orthogonal Drawings. Arthur van Goethem, Kevin Verbeek |
| 2018 | Optimality of Geometric Local Search. Bruno Jartoux, Nabil H. Mustafa |
| 2018 | Orthogonal Terrain Guarding is NP-complete. Édouard Bonnet, Panos Giannopoulos |
| 2018 | O~(n^{1/3})-Space Algorithm for the Grid Graph Reachability Problem. Ryo Ashida, Kotaro Nakagawa |
| 2018 | Point Location in Dynamic Planar Subdivisions. Eunjin Oh, Hee-Kap Ahn |
| 2018 | Practical Volume Computation of Structured Convex Bodies, and an Application to Modeling Portfolio Dependencies and Financial Crises. Ludovic Calès, Apostolos Chalkis, Ioannis Z. Emiris, Vissarion Fisikopoulos |
| 2018 | Products of Euclidean Metrics and Applications to Proximity Questions among Curves. Ioannis Z. Emiris, Ioannis Psarros |
| 2018 | QPTAS and Subexponential Algorithm for Maximum Clique on Disk Graphs. Édouard Bonnet, Panos Giannopoulos, Eun Jung Kim, Pawel Rzazewski, Florian Sikora |
| 2018 | Rainbow Cycles in Flip Graphs. Stefan Felsner, Linda Kleist, Torsten Mütze, Leon Sering |
| 2018 | Random Walks on Polytopes of Constant Corank. Malte Milatz |
| 2018 | Realizations of Indecomposable Persistence Modules of Arbitrarily Large Dimension. Mickaël Buchet, Emerson G. Escolar |
| 2018 | Sampling Conditions for Conforming Voronoi Meshing by the VoroCrust Algorithm. Ahmed Abdelkader, Chandrajit L. Bajaj, Mohamed S. Ebeida, Ahmed H. Mahmoud, Scott A. Mitchell, John D. Owens, Ahmad A. Rushdi |
| 2018 | Sheaf-Theoretic Stratification Learning. Adam Brown, Bei Wang |
| 2018 | Shellability is NP-Complete. Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner |
| 2018 | Smallest Enclosing Spheres and Chernoff Points in BregmanGeometry. Herbert Edelsbrunner, Ziga Virk, Hubert Wagner |
| 2018 | Solving Large-Scale Minimum-Weight Triangulation Instances to Provable Optimality. Andreas Haas |
| 2018 | Star Unfolding of Boxes (Multimedia Exposition). Dani Demas, Satyan L. Devadoss, Yu Xuan Hong |
| 2018 | Structure and Generation of Crossing-Critical Graphs. Zdenek Dvorák, Petr Hlinený, Bojan Mohar |
| 2018 | Subquadratic Encodings for Point Configurations. Jean Cardinal, Timothy M. Chan, John Iacono, Stefan Langerman, Aurélien Ooms |
| 2018 | Table Based Detection of Degenerate Predicates in Free Space Construction. Victor Milenkovic, Elisha Sacks, Nabeel Butt |
| 2018 | The Density of Expected Persistence Diagrams and its Kernel Based Estimation. Frédéric Chazal, Vincent Divol |
| 2018 | The HOMFLY-PT Polynomial is Fixed-Parameter Tractable. Benjamin A. Burton |
| 2018 | The Multi-cover Persistence of Euclidean Balls. Herbert Edelsbrunner, Georg Osang |
| 2018 | The Reach, Metric Distortion, Geodesic Convexity and the Variation of Tangent Spaces. Jean-Daniel Boissonnat, André Lieutier, Mathijs Wintraecken |
| 2018 | The Reverse Kakeya Problem. Sang Won Bae, Sergio Cabello, Otfried Cheong, Yoonsung Choi, Fabian Stehn, Sang Duk Yoon |
| 2018 | The Trisection Genus of Standard Simply Connected PL 4-Manifolds. Jonathan Spreer, Stephan Tillmann |
| 2018 | The Z_2-Genus of Kuratowski Minors. Radoslav Fulek, Jan Kyncl |
| 2018 | Tree Drawings Revisited. Timothy M. Chan |
| 2018 | Vietoris-Rips and Cech Complexes of Metric Gluings. Michal Adamaszek, Henry Adams, Ellen Gasparovic, Maria Gommel, Emilie Purvine, Radmila Sazdanovic, Bei Wang, Yusu Wang, Lori Ziegelmeier |
| 2018 | VoroCrust Illustrated: Theory and Challenges (Multimedia Exposition). Ahmed Abdelkader, Chandrajit L. Bajaj, Mohamed S. Ebeida, Ahmed H. Mahmoud, Scott A. Mitchell, John D. Owens, Ahmad A. Rushdi |