Volume 64, Issue 4

December 2020

Special Issue: 35th Annual Symposium on Computational Geometry; Guest Editors: Gill Barequet and Yusu Wang

8 articles in this issue

Guest Editors’ Foreword
Gill Barequet
Yusu Wang
EditorialNotes 08 October 2020 Pages: 1123 - 1124
On Weak \(\epsilon \)-Nets and the Radon Number
Shay Moran
Amir Yehudayoff
OriginalPaper 13 July 2020 Pages: 1125 - 1140
Near-Optimal Algorithms for Shortest Paths in Weighted Unit-Disk Graphs
Haitao Wang
Jie Xue
OriginalPaper 24 June 2020 Pages: 1141 - 1166
A Spanner for the Day After
Kevin Buchin
Sariel Har-Peled
Dániel Oláh
OriginalPaper Open access 06 August 2020 Pages: 1167 - 1191
Ham-Sandwich Cuts and Center Transversals in Subspaces
Patrick Schnider
OriginalPaper 09 April 2020 Pages: 1192 - 1209
Counting Polygon Triangulations is Hard
David Eppstein
OriginalPaper 13 October 2020 Pages: 1210 - 1234
Dynamic Geometric Data Structures via Shallow Cuttings
Timothy M. Chan
OriginalPaper 24 July 2020 Pages: 1235 - 1252
Topologically Trivial Closed Walks in Directed Surface Graphs
Jeff Erickson
Yipu Wang
OriginalPaper 30 November 2020 Pages: 1253 - 1294

Search