1. Guest Editors’ Foreword

   • Siu-Wing Cheng
   • Olivier Devillers

   EditorialNotes 05 March 2015 Pages: 487 - 488

2. On Constant Factors in Comparison-Based Geometric Algorithms and Data Structures

   • Timothy M. Chan
   • Patrick Lee

   OriginalPaper 02 April 2015 Pages: 489 - 513

3. There are Plane Spanners of Degree 4 and Moderate Stretch Factor

   • Nicolas Bonichon
   • Iyad Kanj
   • Ge Xia

   OriginalPaper 02 April 2015 Pages: 514 - 546

   

4. On the Complexity of Randomly Weighted Multiplicative Voronoi Diagrams

   • Sariel Har-Peled
   • Benjamin Raichel

   OriginalPaper 11 April 2015 Pages: 547 - 568

   

5. On the Reconstruction of Convex Sets from Random Normal Measurements

   • Hiba Abdallah
   • Quentin Mérigot

   OriginalPaper 02 April 2015 Pages: 569 - 586

   

6. Discrete Systolic Inequalities and Decompositions of Triangulated Surfaces

   • Éric Colin de Verdière
   • Alfredo Hubard
   • Arnaud de Mesmay

   OriginalPaper 02 April 2015 Pages: 587 - 620

   

7. Gromov–Hausdorff Approximation of Filamentary Structures Using Reeb-Type Graphs

   • Frédéric Chazal
   • Ruqi Huang
   • Jian Sun

   OriginalPaper 14 April 2015 Pages: 621 - 649

   

8. Efficient Algorithms for Privately Releasing Marginals via Convex Relaxations

   • Cynthia Dwork
   • Aleksandar Nikolov
   • Kunal Talwar

   OriginalPaper 24 April 2015 Pages: 650 - 673