Journal: Comput. Geom.

Volume 44, Issue 2

69 -- 0William Evans. Guest Editor s foreword
70 -- 81Yves Brise, Bernd Gärtner. Clarkson s algorithm for violator spaces
82 -- 94Erik D. Demaine, Sándor P. Fekete, Günter Rote, Nils Schweer, Daria Schymura, Mariano Zelke. Integer point sets minimizing average pairwise L::1:: distance: What is the optimal shape of a town?
95 -- 99Christian A. Duncan. On graph thickness, geometric thickness, and separator theorems
100 -- 103Minghui Jiang. An inequality on the edge lengths of triangular meshes
104 -- 109Shiliang Cui, Iyad A. Kanj, Ge Xia. On the stretch factor of Delaunay triangulations of points in convex position
110 -- 120Anil Maheshwari, Jörg-Rüdiger Sack, Kaveh Shahbaz, Hamid Zarrabi-Zadeh. Fréchet distance with speed limits
121 -- 127Prosenjit Bose, Luc Devroye, Maarten Löffler, Jack Snoeyink, Vishal Verma. Almost all Delaunay triangulations have stretch factor greater than pi/2