An Improved Bound on the One-Sided Minimum Crossing Number in Two-Layered Drawings Hiroshi Nagamochi OriginalPaper 18 March 2005 Pages: 569 - 591
Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries David BremnerErik DemaineGodfried Toussaint OriginalPaper 21 January 2005 Pages: 593 - 604
Pairs of Convex Bodies with Centrally Symmetric Intersections of Translates Valeriu Soltan OriginalPaper 21 June 2004 Pages: 605 - 616
The Envelope of Lines Meeting a Fixed Line and Tangent to Two Spheres Gábor MegyesiFrank Sottile OriginalPaper 30 March 2005 Pages: 617 - 644
The Topological Representation of Oriented Matroids Jürgen BokowskiSimon KingIleana Streinu OriginalPaper 22 March 2005 Pages: 645 - 668
Lower Bounds for Simplicial Covers and Triangulations of Cubes Adam BlissFrancis Edward Su OriginalPaper 01 November 2004 Pages: 669 - 686
Monotone Paths in Line Arrangements with a Small Number of Directions Adrian Dumitrescu OriginalPaper 01 June 2004 Pages: 687 - 697
On the Lp Minkowski Problem for Polytopes Daniel HugErwin LutwakGaoyong Zhang OriginalPaper 09 February 2005 Pages: 699 - 715