Volume 5; Issue 1-4

Algorithmica

Volume 5; Issue 1-4
1

An improved parallel algorithm for integer GCD

Benny Chor, Oded Goldreich
Journal:
Algorithmica
Année:
1990
Langue:
english
Fichier:
PDF, 544 KB
english, 1990
2

Approximation algorithms for partitioning a rectangle with interior points

Teofilo Gonzalez, Si-Qing Zheng
Journal:
Algorithmica
Année:
1990
Langue:
english
Fichier:
PDF, 1.30 MB
english, 1990
3

Efficient parallel algorithms for graph problems

Clyde P. Kruskal, Larry Rudolph, Marc Snir
Journal:
Algorithmica
Année:
1990
Langue:
english
Fichier:
PDF, 1.12 MB
english, 1990
4

A new algorithm for the largest empty rectangle problem

M. Orlowski
Journal:
Algorithmica
Année:
1990
Langue:
english
Fichier:
PDF, 421 KB
english, 1990
5

Improved sorting networks withO(logN) depth

M. S. Paterson
Journal:
Algorithmica
Année:
1990
Langue:
english
Fichier:
PDF, 932 KB
english, 1990
6

On the complexity of embedding planar graphs to minimize certain distance measures

Daniel Bienstock, Clyde L. Monma
Journal:
Algorithmica
Année:
1990
Langue:
english
Fichier:
PDF, 897 KB
english, 1990
7

On heuristics for minimum length rectilinear partitions

Dingzhu Du, Yanjun Zhang
Journal:
Algorithmica
Année:
1990
Langue:
english
Fichier:
PDF, 927 KB
english, 1990
8

Efficient parallel algorithms forr-dominating set andp-center problems on trees

Xin He, Yaacov Yesha
Journal:
Algorithmica
Année:
1990
Langue:
english
Fichier:
PDF, 911 KB
english, 1990
10

Parallel geometric algorithms on a mesh-connected computer

C. S. Jeong, D. T. Lee
Journal:
Algorithmica
Année:
1990
Langue:
english
Fichier:
PDF, 1.16 MB
english, 1990
11

Solving some combinatorial problems on arrays with one-way dataflow

Carla D. Savage, Matthias Stallmann, Jo Ellen Perry
Journal:
Algorithmica
Année:
1990
Langue:
english
Fichier:
PDF, 1.16 MB
english, 1990
12

A fast algorithm for computing sparse visibility graphs

S. Sudarshan, C. Pandu Rangan
Journal:
Algorithmica
Année:
1990
Langue:
english
Fichier:
PDF, 667 KB
english, 1990
13

Dynamic fractional cascading

Kurt Mehlhorn, Stefan Näher
Journal:
Algorithmica
Année:
1990
Langue:
english
Fichier:
PDF, 1.12 MB
english, 1990
14

An optimal time bound for oblivious routing

Ian Parberry
Journal:
Algorithmica
Année:
1990
Langue:
english
Fichier:
PDF, 454 KB
english, 1990
16

Dynamic detection of subgraphs in computer networks

Israel Cidon, Inder S. Gopal
Journal:
Algorithmica
Année:
1990
Langue:
english
Fichier:
PDF, 990 KB
english, 1990
17

Analysis of the standard deletion algorithms in exact fit domain binary search trees

Joseph Culberson, J. Ian Munro
Journal:
Algorithmica
Année:
1990
Langue:
english
Fichier:
PDF, 868 KB
english, 1990
18

A linear-time algorithm for finding approximate shortest common superstrings

Esko Ukkonen
Journal:
Algorithmica
Année:
1990
Langue:
english
Fichier:
PDF, 549 KB
english, 1990
19

Asynchronous distributed termination—parallel and symmetric solutions with echo algorithms

Friedemann Mattern
Journal:
Algorithmica
Année:
1990
Langue:
english
Fichier:
PDF, 1020 KB
english, 1990
20

An optimal approximation algorithm for the rectilinearm-center problem

M. T. Ko, R. C. T. Lee, J. S. Chang
Journal:
Algorithmica
Année:
1990
Langue:
english
Fichier:
PDF, 589 KB
english, 1990
21

The complexity of planar compliant motion planning under uncertainty

Bruce R. Donald
Journal:
Algorithmica
Année:
1990
Langue:
english
Fichier:
PDF, 1.54 MB
english, 1990
22

An efficient distributed algorithm for maximum matching in general graphs

Michael M. Wu, Michael C. Loui
Journal:
Algorithmica
Année:
1990
Langue:
english
Fichier:
PDF, 1.44 MB
english, 1990
23

Computing euclidean maximum spanning trees

Clyde Monma, Michael Paterson, Subhash Suri, Frances Yao
Journal:
Algorithmica
Année:
1990
Langue:
english
Fichier:
PDF, 756 KB
english, 1990
24

Computational geometry in a curved world

David P. Dobkin, Diane L. Souvaine
Journal:
Algorithmica
Année:
1990
Langue:
english
Fichier:
PDF, 2.08 MB
english, 1990
25

A better performance guarantee for approximate graph coloring

Bonnie Berger, John Rompel
Journal:
Algorithmica
Année:
1990
Langue:
english
Fichier:
PDF, 383 KB
english, 1990
26

A theory of rectangular dual graphs

Yen-Tai Lai, Sany M. Leinwand
Journal:
Algorithmica
Année:
1990
Langue:
english
Fichier:
PDF, 854 KB
english, 1990
27

Some chain visibility problems in a simple polygon

Sang-Ho Lee, Kyung-Yong Chwa
Journal:
Algorithmica
Année:
1990
Langue:
english
Fichier:
PDF, 1.11 MB
english, 1990
28

Dynamic maintenance of planar digraphs, with applications

Roberto Tamassia, Franco P. Preparata
Journal:
Algorithmica
Année:
1990
Langue:
english
Fichier:
PDF, 996 KB
english, 1990
29

A new scheme for the deterministic simulation of PRAMs in VLSI

F. Luccio, A. Pietracaprina, G. Pucci
Journal:
Algorithmica
Année:
1990
Langue:
english
Fichier:
PDF, 863 KB
english, 1990
30

Efficient parallel and sequential algorithms for 4-coloring perfect planar graphs

Xin He
Journal:
Algorithmica
Année:
1990
Langue:
english
Fichier:
PDF, 816 KB
english, 1990
31

Searching for empty convex polygons

David P. Dobkin, Herbert Edelsbrunner, Mark H. Overmars
Journal:
Algorithmica
Année:
1990
Langue:
english
Fichier:
PDF, 616 KB
english, 1990
32

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

Panagiotis Alevizos, Jean-Daniel Boissonnat, Franco P. Preparata
Journal:
Algorithmica
Année:
1990
Langue:
english
Fichier:
PDF, 925 KB
english, 1990
33

Comments on Bern's probabilistic results on rectilinear Steiner trees

F. K. Hwang, Y. C. Yao
Journal:
Algorithmica
Année:
1990
Langue:
english
Fichier:
PDF, 346 KB
english, 1990