arXiv 2002-04-19 EN Preprocessing Chains for Fast Dihedral Rotations Is Hard or Even Impossible Soss, Michael · Erickson, Jeff · Overmars, Mark
arXiv 2002-04-10 EN The Geometric Maximum Traveling Salesman Problem Barvinok, Alexander · Fekete, Sandor P. · Johnson, David S. · Tamir, Arie +2
arXiv 2002-02-12 EN Small Strictly Convex Quadrilateral Meshes of Point Sets Bremner, David · Hurtado, Ferran · Ramaswami, Suneeta · Sacristan, Vera
arXiv 2001-01-26 EN Optimal Constructions of Hybrid Algorithms Kao, Ming-Yang · Ma, Yuan · Sipser, Michael · Yin, Yiqun
arXiv 2000-10-11 EN Internet Packet Filter Management and Rectangle Geometry Eppstein, David · Muthukrishnan, S.
arXiv 2000-09-19 EN Pattern Matching for sets of segments Efrat, Alon · Indyk, Piotr · Venkatasubramanian, Suresh
arXiv 2000-09-13 EN Improved Algorithms for 3-Coloring, 3-Edge-Coloring, and Constraint Satisfaction Eppstein, David
arXiv 2000-07-13 EN Examples, Counterexamples, and Enumeration Results for Foldings and Unfoldings between Polygons and Polytopes Demaine, Erik D. · Demaine, Martin L. · Lubiw, Anna · O'Rourke, Joseph
arXiv 2000-07-13 EN PushPush and Push-1 are NP-hard in 2D Demaine, Erik D. · Demaine, Martin L. · O'Rourke, Joseph
