| 2013 | A constant-factor approximation for multi-covering with disks. Santanu Bhowmick, Kasturi R. Varadarajan, Shi-Ke Xue |
| 2013 | A fast algorithm for well-spaced points and approximate delaunay graphs. Gary L. Miller, Donald R. Sheehy, Ameya Velingker |
| 2013 | A faster algorithm for computing motorcycle graphs. Antoine Vigneron, Lie Yan |
| 2013 | A near-optimal algorithm for shortest paths among curved obstacles in the plane. John Hershberger, Subhash Suri, Hakan Yildiz |
| 2013 | A new approach to crushing 3-manifold triangulations. Benjamin A. Burton |
| 2013 | A new approach to output-sensitive voronoi diagrams and delaunay triangulations. Gary L. Miller, Donald R. Sheehy |
| 2013 | A parallel algorithm for computing the flow complex. Joachim Giesen, Lars Kuehne |
| 2013 | A simple aggregative algorithm for counting triangulations of planar point sets and related problems. Victor Alvarez, Raimund Seidel |
| 2013 | A sub-quadratic algorithm for bipartite matching of planar points with bounded integer coordinates. R. Sharathkumar |
| 2013 | Bichromatic compatible matchings. Greg Aloupis, Luis Barba, Stefan Langerman, Diane L. Souvaine |
| 2013 | Capture bounds for visibility-based pursuit evasion. Kyle Klein, Subhash Suri |
| 2013 | Competitive query strategies for minimising the ply of the potential locations of moving points. William S. Evans, David G. Kirkpatrick, Maarten Löffler, Frank Staals |
| 2013 | Complexity analysis of random geometric structures made simpler. Olivier Devillers, Marc Glisse, Xavier Goaoc |
| 2013 | Compressive sensing using locality-preserving matrices. Elyot Grant, Piotr Indyk |
| 2013 | Computing closed essential surfaces in knot complements. Benjamin A. Burton, Alexander Coward, Stephan Tillmann |
| 2013 | Computing shortest paths among curved obstacles in the plane. Danny Z. Chen, Haitao Wang |
| 2013 | Counting and sampling minimum cuts in genus g graphs. Erin W. Chambers, Kyle Fox, Amir Nayyeri |
| 2013 | Diverse near neighbor problem. Sofiane Abbar, Sihem Amer-Yahia, Piotr Indyk, Sepideh Mahabadi, Kasturi R. Varadarajan |
| 2013 | Efficiently hex-meshing things with topology. Jeff Erickson |
| 2013 | Equal coefficients and tolerance in coloured tverberg partitions. Pablo Soberón |
| 2013 | Fast segment insertion and incremental construction of constrained delaunay triangulations. Jonathan Richard Shewchuk, Brielin C. Brown |
| 2013 | Geometry in the space of persistence modules. Vin de Silva, Vidit Nanda |
| 2013 | Graph induced complex on point data. Tamal Krishna Dey, Fengtao Fan, Yusu Wang |
| 2013 | Homological reconstruction and simplification in R Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier |
| 2013 | Hyperbolic delaunay complexes and voronoi diagrams made practical. Mikhail Bogdanov, Olivier Devillers, Monique Teillaud |
| 2013 | Improved bounds for incidences between points and circles. Micha Sharir, Adam Sheffer, Joshua Zahl |
| 2013 | Interactive visualization of 3D configuration spaces. Justin Stoecker, Victor Milenkovic |
| 2013 | Kinetic 2-centers in the black-box model. Mark de Berg, Marcel Roeloffzen, Bettina Speckmann |
| 2013 | Kinetic data structures for all nearest neighbors and closest pair in the plane. Zahed Rahmati, Valerie King, Sue Whitesides |
| 2013 | Localized delaunay refinement for piecewise-smooth complexes. Tamal Krishna Dey, Andrew G. Slatton |
| 2013 | Lower bounds for k-distance approximation. Quentin Mérigot |
| 2013 | Measuring similarity between curves on 2-manifolds via homotopy area. Erin Wolf Chambers, Yusu Wang |
| 2013 | On a forgotten conjecture from a famous paper of Erdös. Imre Bárány, Edgardo Roldán-Pensado |
| 2013 | On planar point sets with the pentagon property. Josef Cibulka, Jan Kyncl, Pavel Valtr |
| 2013 | On soft predicates in subdivision motion planning. Cong Wang, Yi-Jen Chiang, Chee Yap |
| 2013 | On the 2-sum embedding conjecture. James R. Lee, Daniel E. Poore |
| 2013 | Parameterized complexity of discrete morse theory. Benjamin A. Burton, Thomas Lewiner, João Paixão, Jonathan Spreer |
| 2013 | Parametric search visualization. Ivaylo Ilinkin |
| 2013 | Point guards and point clouds: solving general art gallery problems. Dorit Borrmann, Pedro J. de Rezende, Cid C. de Souza, Sándor P. Fekete, Stephan Friedrichs, Alexander Kröller, Andreas Nüchter, Christiane Schmidt, Davi C. Tozoni |
| 2013 | Polyominoes on twisted cylinders. Gill Barequet, Mira Shalah |
| 2013 | Putting the turing into manufacturing: recent developments in algorithmic automation. Kenneth Y. Goldberg |
| 2013 | Ramsey-type results for semi-algebraic relations. David Conlon, Jacob Fox, János Pach, Benny Sudakov, Andrew Suk |
| 2013 | Range counting coresets for uncertain data. Amirali Abdullah, Samira Daruki, Jeff M. Phillips |
| 2013 | Recent progress on the combinatorial diameter of polyhedra and simplicial complexes. Francisco Santos |
| 2013 | Robust geometric spanners. Prosenjit Bose, Vida Dujmovic, Pat Morin, Michiel H. M. Smid |
| 2013 | Sharp bounds on Davenport-Schinzel sequences of every order. Seth Pettie |
| 2013 | Small-size relative ( Esther Ezra |
| 2013 | Symposium on Computational Geometry 2013, SoCG '13, Rio de Janeiro, Brazil, June 17-20, 2013 Guilherme Dias da Fonseca, Thomas Lewiner, Luis Mariano Peñaranda, Timothy M. Chan, Rolf Klein |
| 2013 | Systems of distant representatives in euclidean space. Adrian Dumitrescu, Minghui Jiang |
| 2013 | The complexity of separating points in the plane. Sergio Cabello, Panos Giannopoulos |
| 2013 | The graphs of planar soap bubbles. David Eppstein |
| 2013 | The maximum number of faces of the minkowski sum of three convex polytopes. Menelaos I. Karavelas, Christos Konaxis, Eleni Tzanaki |
| 2013 | Topological graphs: empty triangles and disjoint matchings. Radoslav Fulek, Andres J. Ruiz-Vargas |
| 2013 | Triangulating unknown environments using robot swarms. Aaron T. Becker, Sándor P. Fekete, Alexander Kröller, SeoungKyou Lee, James McLurkin, Christiane Schmidt |
| 2013 | Union of random minkowski sums and network vulnerability analysis. Pankaj K. Agarwal, Haim Kaplan, Micha Sharir |
| 2013 | Zigzag zoology: rips zigzags for homology inference. Steve Y. Oudot, Donald R. Sheehy |