Browse Title Index


 
Issue Title
 
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
 
Vol 5, No 1 (2014) Hyperbolic Delaunay complexes and Voronoi diagrams made practical Abstract   PDF
Mikhail Bogdanov, Olivier Devillers, Monique Teillaud
 
Vol 7, No 2 (2016): Special Issue of Selected Papers from SoCG 2015 Hyperorthogonal well-folded Hilbert curves Abstract   PDF
Arie Bos, Herman Haverkort
 
Vol 8, No 2 (2017): Special Issue of Selected Papers from SoCG 2016 Hyperplane separability and convexity of probabilistic point sets Abstract   PDF
Martin Fink, John Hershberger, Nirman Kumar, Subhash Suri
 
Vol 9, No 1 (2018) Improved time-space trade-offs for computing Voronoi diagrams Abstract   PDF
Bahareh Banyassady, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
 
Vol 5, No 1 (2014) Incidences with $k$-non-degenerate sets and their applications Abstract   PDF
Abdul Basit, Adam Sheffer
 
Vol 6, No 2 (2015): Special issue of Selected Papers from SoCG 2014 Induced matchings and the algebraic stability of persistence barcodes Abstract   PDF
Ulrich Bauer, Michael Lesnick
 
Vol 3, No 1 (2012) Kinetic convex hulls, Delaunay triangulations and connectivity structures in the black-box model Abstract   PDF
Mark de Berg, Marcel Roeloffzen, Bettina Speckmann
 
Vol 4, No 1 (2013) Making triangles colorful Abstract   PDF
Jean Cardinal, Kolja Knauer, Piotr Micek, Torsten Ueckerdt
 
Vol 8, No 1 (2017) Maximizing the sum of radii of disjoint balls or disks Abstract   PDF
David Eppstein
 
Vol 4, No 1 (2013) Metric inequalities for polygons Abstract   PDF
Adrian Dumitrescu
 
Vol 3, No 1 (2012) Minimum area polyomino Venn diagrams Abstract   PDF
Bette Bultena, Matthew Klimesh, Frank Ruskey
 
Vol 5, No 1 (2014) Minimum convex partitions and maximum empty polytopes Abstract   PDF
Adrian Dumitrescu, Sariel Har-Peled, Csaba D. Toth
 
Vol 8, No 2 (2017): Special Issue of Selected Papers from SoCG 2016 Minimum cycle and homology bases of surface-embedded graphs Abstract   PDF
Glencora Borradaile, Erin Wolf Chambers, Kyle Fox, Amir Nayyeri
 
Vol 6, No 1 (2015) More on decomposing coverings by octants Abstract   PDF
Balázs Keszegh, Dömötör Pálvölgyi
 
Vol 7, No 1 (2016) Near-linear time medial axis approximation of smooth curves in $\mathbb{R}^3$ Abstract   PDF
Christian Scheffer
 
Vol 4, No 1 (2013) Network farthest-point diagrams Abstract   PDF
Prosenjit Bose, Kai Dannies, Jean-Lou De Carufel, Christoph Doell, Carsten Grimm, Anil Maheshwari, Stefan Schirra, Michiel Smid
 
Vol 6, No 2 (2015): Special issue of Selected Papers from SoCG 2014 New and improved spanning ratios for Yao graphs Abstract   PDF
Luis Barba, Prosenjit Bose, Mirela Damian, Rolf Fagerberg, Wah Loon Keng, Joseph O'Rourke, André van Renssen, Perouz Taslakian, Sander Verdonschot, Ge Xia
 
Vol 6, No 1 (2015) On a conjecture of Lovász on circle-representations of simple 4-regular planar graphs Abstract   PDF
Michael A Bekos, Chrysanthi N Raftopoulou
 
Vol 4, No 1 (2013) On affine rigidity Abstract   PDF
Steven J. Gortler, Craig Gotsman, Ligang Liu, Dylan P. Thurston
 
Vol 6, No 1 (2015) On characterizing terrain visibility graphs Abstract   PDF
William Evans, Noushin Saeedi
 
Vol 8, No 1 (2017) On interference among moving sensors and related problems Abstract   PDF
Jean-Lou De Carufel, Matthew J. Katz, Matias Korman, André van Renssen, Marcel Roeloffzen, Shakhar Smorodinsky
 
Vol 7, No 1 (2016) On isolating points using unit disks Abstract   PDF
Matt Gibson, Gaurav Kanade, Rainer Penninger, Kasturi Varadarajan, Ivo Vigan
 
Vol 5, No 1 (2014) On projections of metric spaces Abstract   PDF
Mark Kozdoba
 
Vol 7, No 1 (2016) On self-approaching and increasing-chord drawings of 3-connected planar graphs Abstract   PDF
Martin Nöllenburg, Roman Prutkin, Ignaz Rutter
 
Vol 8, No 2 (2017): Special Issue of Selected Papers from SoCG 2016 On the complexity of minimum-link path problems Abstract   PDF
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals
 
Vol 9, No 1 (2018) On the geodesic centers of polygonal domains Abstract   PDF
Haitao Wang
 
Vol 1, No 1 (2010) On the stretch factor of convex Delaunay graphs Abstract   PDF
Prosenjit Bose, Paz Carmi, Sebastien Collette, Michiel Smid
 
Vol 7, No 1 (2016) On the stretch factor of convex polyhedra whose vertices are (almost) on a sphere Abstract   PDF
Michiel Smid, Prosenjit Bose, Paz Carmi, Mirela Damian, Jean-Lou De Carufel, Darryl Hill, Anil Maheshwari, Yuyang Liu
 
Vol 1, No 1 (2010) On visibility and blockers Abstract   PDF
Attila Pór, David R. Wood
 
Vol 2, No 1 (2011) Optimally fast incremental Manhattan plane embedding and planar tight span construction Abstract   PDF
David Eppstein
 
Vol 5, No 1 (2014) Partial covering of a circle by equal circles. Part I: The mechanical models Abstract   PDF
Zsolt Gáspár, Tibor Tarnai, Krisztián Hincz
 
Vol 5, No 1 (2014) Partial covering of a circle by equal circles. Part II: The case of 5 circles Abstract   PDF
Zsolt Gáspár, Tibor Tarnai, Krisztian Hincz
 
Vol 7, No 2 (2016): Special Issue of Selected Papers from SoCG 2015 Pattern overlap implies runaway growth in hierarchical tile systems Abstract   PDF
David Doty, Ho-Lin Chen, Jan Manuch, Arash Rafiey, Ladislav Stacho
 
Vol 9, No 1 (2018) Placing your coins on a shelf Abstract   PDF
Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn
 
Vol 9, No 1 (2018) Planar and poly-arc Lombardi drawings Abstract   PDF
Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Maarten Löffler, Martin Nöllenburg
 
Vol 2, No 1 (2011) Points with large quadrant depth Abstract   PDF
Roel Apfelbaum, Itay Ben-Dan, Stefan Felsner, Tillmann Miltzow, Rom Pinchasi, Torsten Ueckerdt, Ran Ziv
 
Vol 7, No 1 (2016) Polyhedral Gauss sums, and polytopes with symmetry Abstract   PDF
Romanos Diogenes Malikiosis, Sinai Robins, Yichi Zhang
 
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
 
51 - 100 of 140 Items << < 1 2 3 > >>