Volume 6; Issue 1-6

Main
Algorithmica
Volume 6; Issue 1-6

Algorithmica

Volume 6; Issue 1-6

1

Editors' introduction

Andrea LaPaugh, Tom Leighton

Journal:

Year:

1991

Language:

english

File:

PDF, 163 KB

english, 1991

2

Retiming synchronous circuitry

Charles E. Leiserson, James B. Saxe

Journal:

Year:

1991

Language:

english

File:

PDF, 1.83 MB

english, 1991

3

Partitioning circuits for improved testability

Sandeep N. Bhatt, Fan R. K. Chung, Arnold L. Rosenberg

Journal:

Year:

1991

Language:

english

File:

PDF, 702 KB

english, 1991

4

Optimal tradeoffs for addition on systolic arrays

Alok Aggarwal, J. Lawrence Carter, S. Rao Kosaraju

Journal:

Year:

1991

Language:

english

File:

PDF, 1.37 MB

english, 1991

5

Multiterminal global routing: A deterministic approximation scheme

Prabhakar Raghavan, Clark D. Thompson

Journal:

Year:

1991

Language:

english

File:

PDF, 539 KB

english, 1991

6

Optimal multilayer channel routing with overlap

Martin L. Brady, Donna J. Brown

Journal:

Year:

1991

Language:

english

File:

PDF, 984 KB

english, 1991

7

A generic algorithm for one-dimensional homotopic compaction

F. Miller Maley

Journal:

Year:

1991

Language:

english

File:

PDF, 1.67 MB

english, 1991

8

Multilayer grid embeddings for VLSI

Alok Aggarwal, Maria Klawe, Peter Shor

Journal:

Year:

1991

Language:

english

File:

PDF, 1.27 MB

english, 1991

9

Search directions for interior linear-programming methods

Clovis C. Gonzaga

Journal:

Year:

1991

Language:

english

File:

PDF, 1.36 MB

english, 1991

10

Moving a disc between polygons

Journal:

Year:

1991

Language:

english

File:

PDF, 568 KB

english, 1991

11

Probabilistic analysis of a grouping algorithm

D. F. Wong, Edward M. Reingold

Journal:

Year:

1991

Language:

english

File:

PDF, 617 KB

english, 1991

12

AnO(nlogn) plane-sweep algorithm forL1andL∞Delaunay triangulations

Gary M. Shute, Linda L. Deneen, Clark D. Thomborson

Journal:

Year:

1991

Language:

english

File:

PDF, 833 KB

english, 1991

13

FFD bin packing for item sizes with uniform distributions on [0, 1/2]

Sally Floyd, Richard M. Karp

Journal:

Year:

1991

Language:

english

File:

PDF, 1.10 MB

english, 1991

14

A lower bound on the area of permutation layouts

Alok Aggarwal, Maria Klawe, David Lichtenstein, Nathan Linial, Avi Wigderson

Journal:

Year:

1991

Language:

english

File:

PDF, 846 KB

english, 1991

15

On the height of digital trees and related problems

Wojciech Szpankowski

Journal:

Year:

1991

Language:

english

File:

PDF, 1.07 MB

english, 1991

16

Stochastic rearrangement rules for self-organizing data structures

Sanjiv Kapoor, Edward M. Reingold

Journal:

Year:

1991

Language:

english

File:

PDF, 640 KB

english, 1991

17

An optimal algorithm for the boundary of a cell in a union of rays—corrigendum

Panagiotis Alevizos, Jean -Daniel Boissonnat, Franco P. Preparata

Journal:

Year:

1991

Language:

english

File:

PDF, 74 KB

english, 1991

18

Editor's foreword

Alberto Sangiovanni-Vincentelli

Journal:

Year:

1991

Language:

english

File:

PDF, 489 KB

english, 1991

19

A theoretical framework for simulated annealing

Fabio Romeo, Alberto Sangiovanni-Vincentelli

Journal:

Year:

1991

Language:

english

File:

PDF, 2.19 MB

english, 1991

20

Analysis of finite length annealing schedules

Philip N. Strenski, Scott Kirkpatrick

Journal:

Year:

1991

Language:

english

File:

PDF, 1.16 MB

english, 1991

21

Efficient simulated annealing on fractal energy landscapes

Gregory B. Sorkin

Journal:

Year:

1991

Language:

english

File:

PDF, 2.79 MB

english, 1991

22

Simulated annealing type algorithms for multivariate optimization

Saul B. Gelfand, Sanjoy K. Mitter

Journal:

Year:

1991

Language:

english

File:

PDF, 740 KB

english, 1991

23

Boltzmann machines as a model for parallel annealing

Emile H. L. Aarts, Jan H. M. Korst

Journal:

Year:

1991

Language:

english

File:

PDF, 1.44 MB

english, 1991

24

Stochastic neural networks

Journal:

Year:

1991

Language:

english

File:

PDF, 482 KB

english, 1991

25

Large parallel machines can be extremely slow for small problems

Journal:

Year:

1991

Language:

english

File:

PDF, 690 KB

english, 1991

26

Order-kvoronoi diagrams of sites with additive weights in the plane

Harald Rosenberger

Journal:

Year:

1991

Language:

english

File:

PDF, 1.70 MB

english, 1991

27

On sorting triangles in a delaunay tessellation

Leila De Floriani, Bianca Falcidieno, George Nagy, Caterina Pienovi

Journal:

Year:

1991

Language:

english

File:

PDF, 462 KB

english, 1991

28

Convex hulls of objects bounded by algebraic curves

Chanderjit Bajaj, Myung -Soo Kim

Journal:

Year:

1991

Language:

english

File:

PDF, 1.03 MB

english, 1991

29

Parallel sorting on cayley graphs

Daniel M. Gordon

Journal:

Year:

1991

Language:

english

File:

PDF, 604 KB

english, 1991

30

Optimal algorithms for adjacent side routing

S. Alice Wu, Joseph JáJá

Journal:

Year:

1991

Language:

english

File:

PDF, 688 KB

english, 1991

31

Refinements to nearest-neighbor searching ink-dimensional trees

Robert F. Sproull

Journal:

Year:

1991

Language:

english

File:

PDF, 599 KB

english, 1991

32

A flexible way of counting large numbers approximately in small registers

J. B. Kruskal, A. G. Greenberg

Journal:

Year:

1991

Language:

english

File:

PDF, 281 KB

english, 1991

33

Maximum queue size and hashing with lazy deletion

Claire M. Kenyon, Jeffrey Scott Vitter

Journal:

Year:

1991

Language:

english

File:

PDF, 1.14 MB

english, 1991

34

Editor's foreword special issue on parallel algorithms for geometric problems on digitized pictures

Journal:

Year:

1991

Language:

english

File:

PDF, 167 KB

english, 1991

35

Finding a minimal cover for binary images: An optimal parallel algorithm

Journal:

Year:

1991

Language:

english

File:

PDF, 2.12 MB

english, 1991

36

Computing convexity properties of images on a pyramid computer

Russ Miller, Quentin F. Stout

Journal:

Year:

1991

Language:

english

File:

PDF, 1.69 MB

english, 1991

37

Parallel computation of disease transforms

Otfried Schwarzkopf

Journal:

Year:

1991

Language:

english

File:

PDF, 687 KB

english, 1991

38

Processor-time optimal parallel algorithms for digitized images on mesh-connected processor arrays

Hussein M. Alnuweiri, V. K. Prasanna Kumar

Journal:

Year:

1991

Language:

english

File:

PDF, 2.38 MB

english, 1991

39

Computational geometry algorithms for the systolic screen

F. Dehne, A. -L. Hassenklover, J. -R. Sack, N. Santoro

Journal:

Year:

1991

Language:

english

File:

PDF, 1.51 MB

english, 1991

40

Topological numbering of features on a mesh

Mikhail J. Atallah, Susanne E. Hambrusch, Lynn E. TeWinkel

Journal:

Year:

1991

Language:

english

File:

PDF, 470 KB

english, 1991

41

On partitioning rectilinear polygons into star-shaped polygons

Robin Liu, Simeon Ntafos

Journal:

Year:

1991

Language:

english

File:

PDF, 1.48 MB

english, 1991

42

An efficient parallel algorithm for computing a large independent set in a planar graph

Marek Chrobak, Joseph Naor

Journal:

Year:

1991

Language:

english

File:

PDF, 750 KB

english, 1991

43

A strongly competitive randomized paging algorithm

Lyle A. McGeoch, Daniel D. Sleator

Journal:

Year:

1991

Language:

english

File:

PDF, 510 KB

english, 1991

44

Chain packing in graphs

Shigeru Masuyama, Toshihide Ibaraki

Journal:

Year:

1991

Language:

english

File:

PDF, 639 KB

english, 1991

45

Dividedk-dtrees

Marc J. van Kreveld, Mark H. Overmars

Journal:

Year:

1991

Language:

english

File:

PDF, 1.00 MB

english, 1991

46

Deterministic parallel list ranking

Richard J. Anderson, Gary L. Miller

Journal:

Year:

1991

Language:

english

File:

PDF, 595 KB

english, 1991

47

Heuristics for rapidly four-coloring large planar graphs

Craig A. Morgenstern, Henry D. Shapiro

Journal:

Year:

1991

Language:

english

File:

PDF, 1.36 MB

english, 1991