Volume 8; Issue 1-6

Algorithmica

Volume 8; Issue 1-6
1

Finding effective “force targets” for two-dimensional, multifinger frictional grips

Jacob T. Schwartz, Micha Sharir
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 1.38 MB
english, 1992
2

Optimal routing algorithms for mesh-connected processor arrays

Sanguthevar Rajasekaran, Thanasis Tsantilas
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 1.13 MB
english, 1992
3

Linear-time border-tracing algorithms for quadtrees

Robert E. Webber, Hanan Samet
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 884 KB
english, 1992
4

L1shortest paths among polygonal obstacles in the plane

Joseph S. B. Mitchell
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 1.98 MB
english, 1992
5

Path-matching problems

Sun Wu, Udi Manber
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 838 KB
english, 1992
6

A bounded approximation for the minimum cost 2-sat problem

Dan Gusfield, Leonard Pitt
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 969 KB
english, 1992
7

Line-segment intersection reporting in parallel

Christine Rüb
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 1.43 MB
english, 1992
8

Polynomial-time primal simplex algorithms for the minimum cost network flow problem

Donald Goldfarb, Jianxiu Hao
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 882 KB
english, 1992
9

A geometric view of parametric linear programming

Ilan Adler, Renato D. C. Monteiro
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 897 KB
english, 1992
10

Solving the Euclidean bottleneck matching problem byk-relative neighborhood graphs

M. S. Chang, C. Y. Tang, R. C. T. Lee
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 836 KB
english, 1992
11

An efficient algorithm for one-step planar compliant motion planning with uncertainty

Amy J. Briggs
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 861 KB
english, 1992
12

On the parallel-decomposability of geometric problems

Mikhail J. Atallah, Jyh -Jong Tsay
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 1.43 MB
english, 1992
13

Maximum concurrent flows and minimum cuts

C. K. Cheng, T. C. Hu
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 724 KB
english, 1992
16

Optimal parallel detection of squares in strings

Alberto Apostolico
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 2.26 MB
english, 1992
17

Probing a scene of nonconvex polyhedra

J. D. Boissonnat, M. Yvinec
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 1.37 MB
english, 1992
18

Editor's foreword special issue on the sixth annual symposium on computational geometry

Mikhail J. Atallah
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 125 KB
english, 1992
19

Constructing strongly convex hulls using exact or rounded arithmetic

Zhenyu Li, Victor Milenkovic
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 1.10 MB
english, 1992
20

Simultaneous inner and outer approximation of shapes

Rudolf Fleischer, Kurt Mehlhorn, Günter Rote, Emo Welzl, Chee Yap
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 1.28 MB
english, 1992
22

Quasi-optimal upper bounds for simplex range searching and new zone theorems

Bernard Chazelle, Micha Sharir, Emo Welzl
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 1.54 MB
english, 1992
23

Minimum-link paths among obstacles in the plane

Joseph S. B. Mitchell, Günter Rote, Gerhard Woeginger
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 1.77 MB
english, 1992
24

Parallel methods for visibility and shortest-path problems in simple polygons

Michael T. Goodrich, Steven B. Shauck, Sumanta Guha
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 1.48 MB
english, 1992