Browse Title Index

Issue Title
Vol 7, No 2 (2016): Special Issue of Selected Papers from SoCG 2015 $1$-string $B_2$-VPG representation of planar graphs Abstract   PDF
Therese Biedl, Martin Derka
Vol 7, No 1 (2016) 2-manifold recognition is in logspace Abstract   PDF
Benjamin A Burton, Murray Elder, Arkadius Kalka, Stephan Tillmann
Vol 6, No 1 (2015) A constant-factor approximation for multi-covering with disks Abstract   PDF
Santanu Bhowmick, Kasturi Varadarajan, Shi-Ke Xue
Vol 5, No 1 (2014) A counterexample to a geometric Hales-Jewett type conjecture Abstract   PDF
Vytautas Gruslys
Vol 2, No 1 (2011) A fixed-parameter algorithm for the minimum Manhattan network problem Abstract   PDF
Christian Knauer, Andreas Spillner
Vol 6, No 1 (2015) A new algorithm for computing visibility graphs of polygonal obstacles in the plane Abstract   PDF
Danny Z. Chen, Haitao Wang
Vol 8, No 1 (2017) A new drawing for simple Venn diagrams based on algebraic construction Abstract   PDF
Arnaud Bannier, Nicolas Bodin
Vol 7, No 1 (2016) A plane 1.88-spanner for points in convex position Abstract   PDF
Ahmad Biniaz, Mahdi Amani, Anil Maheshwari, Michiel Smid, Prosenjit Bose, Jean-Lou De Carufel
Vol 7, No 1 (2016) Adjacency-preserving spatial treemaps Abstract   PDF
Kevin Buchin, David Eppstein, Maarten Löffler, Martin Nöllenburg, Rodrigo Silveira
Vol 6, No 1 (2015) Algorithms for ball hulls and ball intersections in normed planes Abstract   PDF
Pedro Martín, Horst Martini
Vol 7, No 1 (2016) An algorithm for the Euclidean cell decomposition of a non-compact strictly convex projective surface Abstract   PDF
Stephan Tillmann, Sampson Wong
Vol 3, No 1 (2012) An exponential lower bound on the complexity of regularization paths Abstract   PDF
Bernd Gärtner, Martin Jaggi, Clément Maria
Vol 3, No 1 (2012) An optimal algorithm for computing angle-constrained spanners Abstract   PDF
Paz Carmi, Michiel Smid
Vol 7, No 2 (2016): Special Issue of Selected Papers from SoCG 2015 Approximability of the discrete Fréchet distance Abstract   PDF
Karl Bringmann, Wolfgang Mulzer
Vol 2, No 1 (2011) Approximate Euclidean Ramsey theorems Abstract   PDF
Adrian Dumitrescu
Vol 8, No 1 (2017) Approximating minimum-area rectangular and convex containers for packing convex polygons Abstract   PDF
Helmut Alt, Mark de Berg, Christian Knauer
Vol 3, No 1 (2012) Approximating the average stretch factor of geometric graphs Abstract   PDF
Siu-Wing Cheng, Christian Knauer, Stefan Langerman, Michiel Smid
Vol 8, No 1 (2017) Central trajectories Abstract   PDF
Marc van Kreveld, Maarten Löffler, Frank Staals
Vol 8, No 1 (2017) Classifying unavoidable Tverberg partitions Abstract   PDF
Boris Bukh, Po-Shen Loh, Gabriel Nivasch
Vol 3, No 1 (2012) Colouring the triangles determined by a point set Abstract   PDF
Ruy Fabila-Monroy, David R. Wood
Vol 8, No 1 (2017) Competitive local routing with constraints Abstract   PDF
Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot
Vol 5, No 1 (2014) Computational aspects of the Hausdorff distance in unbounded dimension Abstract   PDF
Stefan König
Vol 1, No 1 (2010) Computing multidimensional persistence Abstract   PDF
Gunnar Carlsson, Gurjeet Singh, Afra J. Zomorodian
Vol 8, No 1 (2017) Computing nonsimple polygons of minimum perimeter Abstract   PDF
Sándor P. Fekete, Andreas Haas, Michael Hemmer, Michael Hoffmann, Irina Kostitsyna, Dominik Krupke, Florian Maurer, Joseph S. B. Mitchell, Arne Schmidt, Christiane Schmidt, Julian Troegel
Vol 1, No 1 (2010) Computing the maximum detour of a plane geometric graph in subquadratic time Abstract   PDF
Christian Wulff-Nilsen
Vol 2, No 1 (2011) Connected rectilinear graphs on point sets Abstract   PDF
Maarten Löffler, Elena Mumford
Vol 7, No 1 (2016) Consistent labeling of rotating maps Abstract   PDF
Andreas Gemsa, Martin Nöllenburg, Ignaz Rutter
Vol 2, No 1 (2011) Constant-work-space algorithms for geometric problems Abstract   PDF
Tetsuo Asano, Wolfgang Mulzer, Günter Rote, Yajun Wang
Vol 8, No 1 (2017) Counting and enumerating crossing-free geometric graphs Abstract   PDF
Manuel Wettstein
Vol 3, No 1 (2012) Cover contact graphs Abstract   PDF
Nieves Atienza, Natalia de Castro, Carmen Cortés, M. Ángeles Garrido, Clara I. Grima, Gregorio Hernández, Alberto Márquez, Auxiliadora Moreno-González, Martin Nöllenburg, José Ramon Portillo, Pedro Reyes, Jesús Valenzuela, Maria Trinidad Villar, Alexander Wolff
Vol 5, No 1 (2014) Covering folded shapes Abstract   PDF
Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Michael Hoffmann, Anna Lubiw, Jack Snoeyink, Andrew Winslow
Vol 8, No 2 (2017): Special Issue of Selected Papers from SoCG 2016 Degree four plane spanners: Simpler and better Abstract   PDF
Iyad Kanj, Ljubomir Perkovic, Duru Turkoglu
Vol 2, No 1 (2011) Delaunay triangulation of imprecise points, preprocess and actually get a fast query time Abstract   PDF   TGZ
Olivier Devillers
Vol 7, No 1 (2016) Density of range capturing hypergraphs Abstract   PDF
Maria Axenovich, Torsten Ueckerdt
Vol 2, No 1 (2011) $d$-representability of simplicial complexes of fixed dimension Abstract   PDF
Martin Tancer
Vol 4, No 1 (2013) Embedding the dual complex of hyper-rectangular partitions Abstract   PDF
Michael Kerber
Vol 6, No 2 (2015): Special issue of Selected Papers from SoCG 2014 Euclidean Steiner shallow-light trees Abstract   PDF
Shay Solomon
Vol 4, No 1 (2013) Fat polygonal partitions with applications to visualization and embeddings Abstract   PDF
Mark de Berg, Krzysztof Onak, Anastasios Sidiropoulos
Vol 7, No 1 (2016) Finding shortest non-trivial cycles in directed graphs on surfaces Abstract   PDF
Sergio Cabello, Éric Colin de Verdière, Francis Lazarus
Vol 6, No 2 (2015): Special issue of Selected Papers from SoCG 2014 Finding the largest disk containing a query point in logarithmic time with linear storage Abstract   PDF
Tal Kaminker, Micha Sharir
Vol 7, No 1 (2016) Flat norm decomposition of integral currents Abstract   PDF
Sharif Ibrahim, Bala Krishnamoorthy, Kevin Vixie
Vol 4, No 1 (2013) Flow computations on imprecise terrains Abstract   PDF
Anne Driemel, Herman Haverkort, Maarten Löffler, Rodrigo Silveira
Vol 6, No 1 (2015) Forcing subarrangements in complete arrangements of pseudocircles Abstract   PDF
Ronald Ortner
Vol 2, No 1 (2011) Good quality virtual realization of unit disk graphs Abstract   PDF
Sriram Pemmaraju, Imran Pirwani
Vol 5, No 1 (2014) Guarding terrains via local search Abstract   PDF
Erik Krohn, Matt Gibson, Gaurav Kanade, Kasturi Varadarajan
Vol 6, No 2 (2015): Special issue of Selected Papers from SoCG 2014 Guest Editors' Foreword Abstract   PDF
Siu-Wing Cheng, Olivier Devillers
Vol 8, No 2 (2017): Special Issue of Selected Papers from SoCG 2016 Guest editors' foreword Abstract   PDF
Sándor P. Fekete, Anna Lubiw
Vol 1, No 1 (2010) Happy endings for flip graphs Abstract   PDF
David Eppstein
Vol 6, No 2 (2015): Special issue of Selected Papers from SoCG 2014 Higher dimensional discrete Cheeger inequalities Abstract   PDF
Anna Gundert, May Szedlák
Vol 8, No 1 (2017) How many three-dimensional Hilbert curves are there? Abstract   PDF   C++
Herman Haverkort
1 - 50 of 124 Items 1 2 3 > >>