The Randomized Integer Convex Hull Imre BárányJirí Matousek OriginalPaper 15 March 2004 Pages: 3 - 25
Some Low Distortion Metric Ramsey Problems Yair BartalNathan LinialAssaf Naor OriginalPaper 02 July 2004 Pages: 27 - 41
Valuations on Convex Sets of Oriented Hyperplanes John GatesDaniel HugRolf Schneider OriginalPaper 10 October 2004 Pages: 57 - 65
Equilibrium Placement of Periodic Graphs and Convexity of Plane Tilings Olaf Delgado-Friedrichs OriginalPaper 25 October 2004 Pages: 67 - 81
Dense Point Sets Have Sparse Delaunay Triangulations or “... But Not Too Nasty” Jeff Erickson OriginalPaper 07 July 2004 Pages: 83 - 115
An Identity Relating Moments of Functionals of Convex Hulls Christian Buchta OriginalPaper 23 July 2004 Pages: 125 - 142
Covering a Ball with Smaller Equal Balls in ℝn Jean-Louis Verger-Gaugry OriginalPaper 04 June 2004 Pages: 143 - 155
The Space of Unordered Real Line Arrangements Johan Huisman OriginalPaper 20 October 2004 Pages: 157 - 163
Finite Coverings in the Hyperbolic Plane Károly Böröczky Jr. OriginalPaper 18 June 2004 Pages: 165 - 180