Volume 63, Issue 4

June 2020

Special Issue: 34th Annual Symposium on Computational Geometry; Guest Editors: Bettina Speckmann and Csaba D. Tóth

8 articles in this issue

Guest Editors’ Foreword
Bettina Speckmann
Csaba D. Tóth
Editorial 26 May 2020 Pages: 765 - 767
Capacitated Covering Problems in Geometric Spaces
Sayan Bandyapadhyay
Santanu Bhowmick
Kasturi Varadarajan
OriginalPaper 29 August 2019 Pages: 768 - 798
Tree Drawings Revisited
Timothy M. Chan
OriginalPaper 05 June 2019 Pages: 799 - 820
From a (p, 2)-Theorem to a Tight (p, q)-Theorem
Chaya Keller
Shakhar Smorodinsky
OriginalPaper 27 November 2018 Pages: 821 - 847
Further Consequences of the Colorful Helly Hypothesis
Leonardo Martínez-Sandoval
Edgardo Roldán-Pensado
Natan Rubin
OriginalPaper 06 May 2019 Pages: 848 - 866
Near-Optimal Coresets of Kernel Density Estimates
Jeff M. Phillips
Wai Ming Tai
OriginalPaper 25 September 2019 Pages: 867 - 887
Almost All String Graphs are Intersection Graphs of Plane Convex Sets
János Pach
Bruce Reed
Yelena Yuditsky
OriginalPaper 05 June 2020 Pages: 888 - 917
A Crossing Lemma for Multigraphs
János Pach
Géza Tóth
OriginalPaper 19 December 2018 Pages: 918 - 933

Search