Volume 7; Issue 1-6

Algorithmica

Volume 7; Issue 1-6
1

Editor's foreword

Alok Aggarwal
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 141 KB
english, 1992
2

Optimal parallel algorithms for point-set and polygon problems

Richard Cole, Michael T. Goodrich
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 1.26 MB
english, 1992
3

Parallel computational geometry of rectangles

Sharat Chandran, Sung Kwon Kim, David M. Mount
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 1.35 MB
english, 1992
6

Optimal randomized parallel algorithms for computational geometry

John H. Reif, Sandeep Sen
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 1.55 MB
english, 1992
7

Foreword

F. K. Hwang
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 121 KB
english, 1992
8

A proof of the Gilbert-Pollak conjecture on the Steiner ratio

D. -Z. Du, F. K. Hwang
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 855 KB
english, 1992
9

How to find Steiner minimal trees in euclideand-space

Warren D. Smith
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 2.14 MB
english, 1992
10

On Steiner minimal trees withLpdistance

Zi -Cheng Liu, Ding -Zhu Du
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 453 KB
english, 1992
11

Graham's problem on shortest networks for points on a circle

J. H. Rubinstein, D. A. Thomas
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 1.20 MB
english, 1992
12

Improved computation of plane Steiner Minimal Trees

E. J. Cockayne, D. E. Hewgill
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 563 KB
english, 1992
13

Steiner minimal trees for a class of zigzag lines

R. S. Booth, J. F. Weng
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 575 KB
english, 1992
14

A linear-time algorithm to construct a rectilinear Steiner minimal tree fork-extremal point sets

D. S. Richards, J. S. Salowe
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 1.57 MB
english, 1992
15

The rectilinear steiner arborescence problem

Sailesh K. Rao, P. Sadayappan, Frank K. Hwang, Peter W. Shor
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 627 KB
english, 1992
16

Two new criteria for finding Steiner hulls in Steiner tree problems

J. Scott Provan
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 815 KB
english, 1992
17

A note on boundingk-terminal reliability

Charles J. Colbourn
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 261 KB
english, 1992
18

Path-distance heuristics for the Steiner problem in undirected networks

Pawel Winter, J. MacGregor Smith
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 1.02 MB
english, 1992
19

Steiner tree problems

Warren D. Smith, Peter W. Shor
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 176 KB
english, 1992
20

Problems with generalized steiner problems

Stefan Voß
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 141 KB
english, 1992
21

Erratum

Otfried Schwarzkopf
Journal:
Algorithmica
Year:
1992
File:
PDF, 15 KB
1992
22

A paradigm for robust geometric algorithms

John E. Hopcroft, Peter J. Kahn
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 2.24 MB
english, 1992
23

Randomized incremental construction of Delaunay and Voronoi diagrams

Leonidas J. Guibas, Donald E. Knuth, Micha Sharir
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 1.88 MB
english, 1992
24

Three priority queue applications revisited

Andrew M. Liao
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 762 KB
english, 1992
25

Editor's foreword

Greg N. Frederickson
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 154 KB
english, 1992
26

Maintaining bridge-connected and biconnected components on-line

Jeffery Westbrook, Robert E. Tarjan
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 1.80 MB
english, 1992
27

Forests, frames, and games: Algorithms for matroid sums and applications

Harold N. Gabow, Herbert H. Westermann
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 2.04 MB
english, 1992
28

A fast algorithm for the generalized parametric minimum cut problem and applications

Dan Gusfield, Charles Martel
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 1.37 MB
english, 1992
29

A linear-time algorithm for finding an ambitus

B. Mishra, R. E. Tarjan
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 1.58 MB
english, 1992
32

Expected parallel time and sequential space complexity of graph and digraph problems

John Reif, Paul Spirakis
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 1.59 MB
english, 1992
33

Efficient parallel algorithms for path problems in directed graphs

Joan M. Lucas, Marian Gunsher Sackrowitz
Journal:
Algorithmica
Year:
1992
Language:
english
File:
PDF, 1.03 MB
english, 1992