Browse Title Index

Issue Title
Vol 6, No 2 (2015): Special issue of Selected Papers from SoCG 2014 Progressive geometric algorithms Abstract   PDF
Sander P.A. Alewijnse, Timur M. Bagautdinov, Mark de Berg, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin, Michel A. Westenberg
Vol 6, No 1 (2015) Ptolemaic indexing Abstract   PDF
Magnus Lie Hetland
Vol 8, No 1 (2017) Qualitative symbolic perturbation: two applications of a new geometry-based perturbation framework Abstract   PDF
Olivier Devillers, Menelaos Karavelas, Monique Teillaud
Vol 6, No 1 (2015) Quasi-parallel segments and characterization of unique bichromatic matchings Abstract   PDF
Andrei Asinowski, Tillmann Miltzow, Günter Rote
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 9, No 1 (2018) Routing on the visibility graph Abstract   PDF
Prosenjit Bose, Matias Korman, Sander Verdonschot, André van Renssen
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 - 145 of 145 Items << < 1 2 3