Journal: Algorithmica

Volume 40, Issue 3

147 -- 160Alon Efrat, Piotr Indyk, Suresh Venkatasubramanian. Pattern Matching for Sets of Segments
161 -- 172Jianbo Qian, Cao An Wang. A Linear-Time Approximation Scheme for Maximum Weight Triangulation of Convex Polygons
173 -- 187Yoshiharu Kohayakawa, Flávio Keidi Miyazawa, Prabhakar Raghavan, Yoshiko Wakabayashi. Multidimensional Cube Packing
189 -- 210Sanjeev Arora, Kevin L. Chang. Approximation Schemes for Degree-Restricted MST and Red-Blue Separation Problems
211 -- 215Erik D. Demaine, Mohammad Taghi Hajiaghayi. Diameter and Treewidth in Minor-Closed Graph Families, Revisited