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 9, No 1 (2018) A stability theorem on cube tessellations Abstract   PDF
János Pach, Peter Frankl
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 10, No 1 (2019) All-Pairs Shortest Paths in Geometric Intersection Graphs Abstract   PDF
Timothy M. Chan, Dimitrios Skrepetos
Vol 10, No 1 (2019) An abstract approach to polychromatic coloring: shallow hitting sets in ABA-free hypergraphs and pseudohalfplanes Abstract   PDF
Balázs Keszegh, Dömötör Pálvölgyi
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 9, No 2 (2018): Special Issue of Selected Papers from SoCG 2017 Applications of Chebyshev polynomials to low-dimensional computational geometry Abstract   PDF
Timothy M. Chan
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 10, No 2 (2019): Special Issue of Selected Papers from SoCG 2018 Approximate shortest paths and distance oracles in weighted unit-disk graphs Abstract   PDF
Timothy M. Chan, Dimitrios Skrepetos
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 9, No 1 (2018) Array-based compact data structures for triangulations: Practical solutions with theoretical guarantees Abstract   PDF
Luca Castelli Aleardi, Olivier Devillers
Vol 9, No 1 (2018) Canonical ordering for graphs on the cylinder, with applications to periodic straight-line drawings on the flat cyclinder and torus Abstract   PDF
Luca Castelli Aleardi, Olivier Devillers, Eric Fusy
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 9, No 1 (2018) Computing maxmin edge length triangulations Abstract   PDF
Sándor P. Fekete, Winfried Hellmann, Michael Hemmer, Arne Schmidt, Julian Troegel
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 9, No 2 (2018): Special Issue of Selected Papers from SoCG 2017 Declutter and resample: Towards parameter free denoising Abstract   PDF
Mickaël Buchet, Tamal K. Dey, Jiayuan Wang, Yusu Wang
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 9, No 1 (2018) Drawing planar graphs with many collinear vertices Abstract   PDF
Giordano Da Lozzo, Vida Dujmović, Fabrizio Frati, Tamara Mchedlidze, Vincenzo Roselli
Vol 9, No 1 (2018) Drawing planar graphs with prescribed face areas Abstract   PDF
Linda Kleist
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
1 - 50 of 145 Items 1 2 3 > >>