Browse Title Index


 
Issue Title
 
Vol 6, No 1 (2015) Random hyperplane search trees in high dimensions Abstract   PDF
Luc Devroye, James King
 
Vol 7, No 1 (2016) Recognizing shrinkable complexes is NP-complete Abstract   PDF   Model
Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard
 
Vol 2, No 1 (2011) Recursive tilings and space-filling curves with little fragmentation Abstract   PDF
Herman Haverkort
 
Vol 7, No 1 (2016) Recursively-regular subdivisions and applications Abstract   PDF
Rafel Jaume, Günter Rote
 
Vol 7, No 1 (2016) Rigid origami vertices: conditions and forcing sets Abstract   PDF
Zachary Abel, Jason Cantarella, Erik D. Demaine, David Eppstein, Thomas C. Hull, Jason S. Ku, Robert J. Lang, Tomohiro Tachi
 
Vol 6, No 2 (2015): Special issue of Selected Papers from SoCG 2014 Sampling with removal in LP-type problems Abstract   PDF
Bernd Gärtner
 
Vol 9, No 1 (2018) Scalable exact visualization of isocontours in road networks via minimum-link paths Abstract   PDF
Moritz Baum, Thomas Bläsius, Andreas Gemsa, Ignaz Rutter, Franziska Wegner
 
Vol 7, No 2 (2016): Special Issue of Selected Papers from SoCG 2015 Shortest path in a polygon using sublinear space Abstract   PDF
Sariel Har-Peled
 
Vol 7, No 2 (2016): Special Issue of Selected Papers from SoCG 2015 Shortest path to a segment and quickest visibility queries Abstract   PDF
Esther M Arkin, Alon Efrat, Christian Knauer, Joseph SB Mitchell, Valentin Polishchuk, Günter Rote, Lena Schlipf, Topi Talvitie
 
Vol 7, No 1 (2016) Silhouette of a random polytope Abstract   PDF
Marc Glisse, Sylvain Lazard, Julien Michel, Marc Pouget
 
Vol 4, No 1 (2013) Simplicial flat norm with scale Abstract   PDF
Sharif Ibrahim, Bala Krishnamoorthy, Kevin Vixie
 
Vol 7, No 2 (2016): Special Issue of Selected Papers from SoCG 2015 Smoothed complexity of convex hulls by witnesses and collectors Abstract   PDF
Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
 
Vol 3, No 1 (2012) Spanners for geometric intersection graphs with applications Abstract   PDF
Martin Fürer, Shiva Prasad Kasiviswanathan
 
Vol 5, No 1 (2014) Steinitz theorems for simple orthogonal polyhedra Abstract   PDF
David Eppstein, Elena Mumford
 
Vol 6, No 2 (2015): Special issue of Selected Papers from SoCG 2014 Stochastic convergence of persistence landscapes and silhouettes Abstract   PDF
Frédéric Chazal, Brittany Terese Fasy, Fabrizio Lecci, Alessandro Rinaldo, Larry Wasserman
 
Vol 7, No 1 (2016) Strict confluent drawing Abstract   PDF
David Eppstein, Danny Holten, Maarten Löffler, Martin Nöllenburg, Bettina Speckmann, Kevin Verbeek
 
Vol 6, No 1 (2015) Subquadratic medial-axis approximation in $\mathbb{R}^3$ Abstract   PDF
Christian Scheffer, Jan Vahrenhold
 
Vol 7, No 1 (2016) The continuous 1.5D terrain guarding problem: Discretization, optimal solutions, and PTAS Abstract   PDF
Stephan Friedrichs, Michael Hemmer, James King, Christiane Schmidt
 
Vol 3, No 1 (2012) The emergence of sparse spanners and well-separated pair decomposition under anarchy Abstract   PDF
Dengpan Zhou, Jie Gao
 
Vol 5, No 1 (2014) The Hausdorff core problem on simple polygons Abstract   PDF
Reza Dorrigiv, Stephane Durocher, Arash Farzan, Robert Fraser, Alejandro Lopez-Ortiz, J. Ian Munro, Alejandro Salinger, Matthew Skala
 
Vol 6, No 1 (2015) The Lebesgue universal covering problem Abstract   PDF
John C. Baez, Karine Bagdasaryan, Philip Gibbs
 
Vol 6, No 1 (2015) The maximum number of faces of the Minkowski sum of three convex polytopes Abstract   PDF
Menelaos Karavelas, Christos Konaxis, Eleni Tzanaki
 
Vol 4, No 1 (2013) The number of distinct distances from a vertex of a convex polygon Abstract   PDF
Gabriel Nivasch, János Pach, Rom Pinchasi, Shira Zerbib
 
Vol 8, No 2 (2017): Special Issue of Selected Papers from SoCG 2016 The planar tree packing theorem Abstract   PDF
Markus Geyer, Michael Hoffmann, Michael Kaufmann, Vincent Kusters, Csaba D Tóth
 
Vol 8, No 1 (2017) The projection median as a weighted average Abstract   PDF
Stephane Durocher, Alexandre Leblanc, Matthew Skala
 
Vol 7, No 1 (2016) The worst visibility walk in a random Delaunay triangulation is $O(\sqrt{n})$ Abstract   PDF
Olivier Devillers, Ross Hemsley
 
Vol 9, No 1 (2018) Thickness and antithickness of graphs Abstract   PDF
Vida Dujmović, David R. Wood
 
Vol 8, No 1 (2017) Time-space trade-offs for triangulating a simple polygon Abstract   PDF
Boris Aronov, Matias Korman, Simon Pratt, André van Renssen, Marcel Roeloffzen
 
Vol 9, No 1 (2018) Topological drawings of complete bipartite graphs Abstract   PDF
Jean Cardinal, Stefan Felsner
 
Vol 8, No 1 (2017) Towards plane spanners of degree 3 Abstract   PDF
Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Cyril Gavoille, Anil Maheshwari, Michiel Smid
 
Vol 6, No 1 (2015) Trajectory grouping structure Abstract   PDF
Kevin Buchin, Maike Buchin, Marc van Kreveld, Bettina Speckmann, Frank Staals
 
Vol 7, No 1 (2016) Two-point L1 shortest path queries in the plane Abstract   PDF
Danny Z. Chen, Rajasekhar Inkulu, Haitao Wang
 
Vol 5, No 1 (2014) Unions of onions: preprocessing imprecise points for fast onion decomposition Abstract   PDF
Maarten Löffler, Wolfgang Mulzer
 
Vol 3, No 1 (2012) Upper bounds for centerlines Abstract   PDF
Boris Bukh, Gabriel Nivasch
 
Vol 1, No 1 (2010) Visibility maps of realistic terrains have linear smoothed complexity Abstract   PDF
Mark de Berg, Herman Haverkort, Constantinos P. Tsirogiannis
 
Vol 3, No 1 (2012) Weighted geometric set cover problems revisited Abstract   PDF
Sariel Har-Peled, Mira Lee
 
Vol 7, No 1 (2016) Weighted geometric set multi-cover via quasi-uniform sampling Abstract   PDF
Nikhil Bansal, Kirk Pruhs
 
Vol 1, No 1 (2010) Welcome from the Editors-in-Chief Abstract   PDF
Kenneth L. Clarkson, Günter Rote
 
Vol 5, No 1 (2014) Which point sets admit a $k$-angulation? Abstract   PDF
Michael S. Payne, Jens M. Schmidt, David R. Wood
 
Vol 4, No 1 (2013) Worst-case and smoothed analysis of k-means clustering with Bregman divergences Abstract   PDF
Bodo Manthey, Heiko Roeglin
 
101 - 140 of 140 Items << < 1 2 3