Certificates of Positivity in the Bernstein Basis Fatima BoudaoudFabrizio CarusoMarie-Françoise Roy OriginalPaper 05 December 2007 Pages: 639 - 655
Efficient Algorithms for Maximum Regression Depth Marc van KreveldJoseph S. B. MitchellBettina Speckmann OriginalPaper Open access 21 December 2007 Pages: 656 - 677
Discrete and Lexicographic Helly-Type Theorems Nir Halman OriginalPaper 18 September 2007 Pages: 690 - 719
On Average Distortion of Embedding Metrics into the Line Yuri Rabinovich OriginalPaper 05 February 2008 Pages: 720 - 733
A Sharper Estimate on the Betti Numbers of Sets Defined by Quadratic Inequalities Saugata BasuMichael Kettner OriginalPaper 19 September 2007 Pages: 734 - 746
Embedding into l ∞ 2 Is Easy, Embedding into l ∞ 3 Is NP-Complete Jeff Edmonds OriginalPaper 05 February 2008 Pages: 747 - 765
Piercing Families of Convex Sets with the d-Intersection Property in ℝ d R. N. Karasev OriginalPaper 28 December 2007 Pages: 766 - 777
Automorphisms and Distinguishing Numbers of Geometric Cliques Michael O. AlbertsonDebra L. Boutin OriginalPaper 15 February 2008 Pages: 778 - 785
There Are Integral Heptagons, no Three Points on a Line, no Four on a Circle Tobias KreiselSascha Kurz OriginalPaper 29 September 2007 Pages: 786 - 790
Note on the Pair-crossing Number and the Odd-crossing Number Géza Tóth OriginalPaper 14 September 2007 Pages: 791 - 799