Volume 40; Issue 3

Algorithmica

Volume 40; Issue 3
1

Pattern Matching for Sets of Segments

Alon Efrat, Piotr Indyk, Suresh Venkatasubramanian
Journal:
Algorithmica
Year:
2004
Language:
english
File:
PDF, 325 KB
english, 2004
2

A Linear-Time Approximation Scheme for Maximum Weight Triangulation of Convex Polygons

Jianbo Qian, Cao An Wang
Journal:
Algorithmica
Year:
2004
Language:
english
File:
PDF, 249 KB
english, 2004
3

Multidimensional Cube Packing

Yoshiharu Kohayakawa, Flavio Keidi Miyazawa, Prabhakar Raghavan, Yoshiko Wakabayashi
Journal:
Algorithmica
Year:
2004
Language:
english
File:
PDF, 231 KB
english, 2004
4

Approximation Schemes for Degree-Restricted MST and Red–Blue Separation Problems

Sanjeev Arora, Kevin Chang
Journal:
Algorithmica
Year:
2004
Language:
english
File:
PDF, 243 KB
english, 2004
5

Diameter and Treewidth in Minor-Closed Graph Families, Revisited

Erik D. Demaine, Mohammad Taghi Hajiaghayi
Journal:
Algorithmica
Year:
2004
Language:
english
File:
PDF, 132 KB
english, 2004