Convex Polygons are Cover-Decomposable Dömötör PálvölgyiGéza Tóth OriginalPaper 04 March 2009 Pages: 483 - 496
Streaming Algorithms for Line Simplification M. A. AbamM. de BergA. Zarei OriginalPaper Open access 13 January 2009 Pages: 497 - 515
Counting the Faces of Randomly-Projected Hypercubes and Orthants, with Applications David L. DonohoJared Tanner OriginalPaper 30 September 2009 Pages: 522 - 541
The Johnson–Lindenstrauss Lemma Almost Characterizes Hilbert Space, But Not Quite William B. JohnsonAssaf Naor OriginalPaper 30 May 2009 Pages: 542 - 553
Iterated Point–Line Configurations Grow Doubly-Exponentially Joshua CooperMark Walters OriginalPaper 30 June 2009 Pages: 554 - 562
Bichromatic and Equichromatic Lines in ℂ2 and ℝ2 George B. PurdyJustin W. Smith OriginalPaper 21 March 2009 Pages: 563 - 576
On the Characterization of Expansion Maps for Self-Affine Tilings Richard KenyonBoris Solomyak OriginalPaper 18 June 2009 Pages: 577 - 593
Characterizing Graphs with Convex and Connected Cayley Configuration Spaces Meera SitharamHeping Gao OriginalPaper 03 April 2009 Pages: 594 - 625
Planar Graphs Have 1-string Representations Jérémie ChalopinDaniel GonçalvesPascal Ochem OriginalPaper 29 July 2009 Pages: 626 - 647
Carathéodory, Helly and the Others in the Max-Plus World Stéphane GaubertFrédéric Meunier OriginalPaper 07 July 2009 Pages: 648 - 662
Multiplicity mod 2 as a Metric Invariant Guillaume Valette OriginalPaper 23 June 2009 Pages: 663 - 679
The Charney–Davis Conjecture for Certain Subdivisions of Spheres Andrew Frohmader OriginalPaper 26 March 2009 Pages: 705 - 715