1. Generic Global Rigidity

   • Robert Connelly

   OriginalPaper 20 October 2004 Pages: 549 - 563

2. An Improved Bound on the One-Sided Minimum Crossing Number in Two-Layered Drawings

   • Hiroshi Nagamochi

   OriginalPaper 18 March 2005 Pages: 569 - 591

3. Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries

   • David Bremner
   • Erik Demaine
   • Godfried Toussaint

   OriginalPaper 21 January 2005 Pages: 593 - 604

4. Pairs of Convex Bodies with Centrally Symmetric Intersections of Translates

   • Valeriu Soltan

   OriginalPaper 21 June 2004 Pages: 605 - 616

5. The Envelope of Lines Meeting a Fixed Line and Tangent to Two Spheres

   • Gábor Megyesi
   • Frank Sottile

   OriginalPaper 30 March 2005 Pages: 617 - 644

6. The Topological Representation of Oriented Matroids

   • Jürgen Bokowski
   • Simon King
   • Ileana Streinu

   OriginalPaper 22 March 2005 Pages: 645 - 668

7. Lower Bounds for Simplicial Covers and Triangulations of Cubes

   • Adam Bliss
   • Francis Edward Su

   OriginalPaper 01 November 2004 Pages: 669 - 686

8. Monotone Paths in Line Arrangements with a Small Number of Directions

   • Adrian Dumitrescu

   OriginalPaper 01 June 2004 Pages: 687 - 697

9. On the L_p Minkowski Problem for Polytopes

   • Daniel Hug
   • Erwin Lutwak
   • Gaoyong Zhang

   OriginalPaper 09 February 2005 Pages: 699 - 715

10. Covering Things with Things

    • Stefan Langerman
    • Pat Morin

    OriginalPaper 09 July 2004 Pages: 717 - 729