Volume 9; Issue 6

Algorithmica

Volume 9; Issue 6
1

Editors' foreword

Takao Asano, Takao Nishizeki
Journal:
Algorithmica
Year:
1993
Language:
english
File:
PDF, 31 KB
english, 1993
2

Computing the intersection-depth of polyhedra

David Dobkin, John Hershberger, David Kirkpatrick, Subhash Suri
Journal:
Algorithmica
Year:
1993
Language:
english
File:
PDF, 1023 KB
english, 1993
3

Constructing strongly convex approximate hulls with inaccurate primitives

Leonidas Guibas, David Salesin, Jorge Stolfi
Journal:
Algorithmica
Year:
1993
Language:
english
File:
PDF, 1.39 MB
english, 1993
4

Weaving patterns of lines and line segments in space

Jànos Pach, Richard Pollack, Emo Welzl
Journal:
Algorithmica
Year:
1993
Language:
english
File:
PDF, 586 KB
english, 1993
6

Finding extrema with unary predicates

Feng Gao, Leonidas J. Guibas, David G. Kirkpatrick, William T. Laaser, James Sake
Journal:
Algorithmica
Year:
1993
Language:
english
File:
PDF, 556 KB
english, 1993
7

Fast algorithms for the dominating set problem on permutation graphs

Kuo-Hui Tsai, Wen-Lian Hsu
Journal:
Algorithmica
Year:
1993
Language:
english
File:
PDF, 616 KB
english, 1993
8

Finding least-weight subsequences with fewer processors

Tak Wah Lam, Kwong-fai Chan
Journal:
Algorithmica
Year:
1993
Language:
english
File:
PDF, 771 KB
english, 1993
9

Sublinear merging and natural mergesort

Svante Carlsson, Christos Levcopoulos, Ola Petersson
Journal:
Algorithmica
Year:
1993
Language:
english
File:
PDF, 973 KB
english, 1993
10

Splitting a configuration in a simplex

Kazumiti Numata, Takeshi Tokuyama
Journal:
Algorithmica
Year:
1993
Language:
english
File:
PDF, 1023 KB
english, 1993