Algorithm Theory — SWAT '92 - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

38

(FIVE YEARS 0)

H-INDEX

7

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540557067, 9783540472759

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Parallel algorithm for cograph recognition with applications

Algorithm Theory — SWAT '92 - Lecture Notes in Computer Science ◽

10.1007/3-540-55706-7_9 ◽

1992 ◽

pp. 94-105 ◽

Author(s):

Xin He

Keyword(s):

Parallel Algorithm

Download Full-text

Efficient two-dimensional searching

Algorithm Theory — SWAT '92 - Lecture Notes in Computer Science ◽

10.1007/3-540-55706-7_27 ◽

1992 ◽

pp. 317-317

Author(s):

Gaston H. Gonnet

Keyword(s):

Two Dimensional

Download Full-text

Fully dynamic 2-edge-connectivity in planar graphs

Algorithm Theory — SWAT '92 - Lecture Notes in Computer Science ◽

10.1007/3-540-55706-7_20 ◽

1992 ◽

pp. 233-244 ◽

Author(s):

John Hershberger ◽

Monika Rauch ◽

Subhash Suri

Keyword(s):

Planar Graphs ◽

Edge Connectivity

Download Full-text

Dynamic 2- and 3-connectivity on planar graphs

Algorithm Theory — SWAT '92 - Lecture Notes in Computer Science ◽

10.1007/3-540-55706-7_19 ◽

1992 ◽

pp. 221-232

Author(s):

Dora Giammarresi ◽

Giuseppe F. Italiano

Keyword(s):

Download Full-text

The list update problem and the retrieval of sets

Algorithm Theory — SWAT '92 - Lecture Notes in Computer Science ◽

10.1007/3-540-55706-7_16 ◽

1992 ◽

pp. 178-191

Author(s):

Fabrizio d'Amore ◽

Vincenzo Liberatore

Keyword(s):

Download Full-text

An optimal parallel algorithm for computing a near-optimal order of matrix multiplications

Algorithm Theory — SWAT '92 - Lecture Notes in Computer Science ◽

10.1007/3-540-55706-7_6 ◽

1992 ◽

pp. 62-72 ◽

Author(s):

Artur Czumaj

Keyword(s):

Parallel Algorithm ◽

Download Full-text

The complexity of scheduling problems with communication delays for trees

Algorithm Theory — SWAT '92 - Lecture Notes in Computer Science ◽

10.1007/3-540-55706-7_15 ◽

1992 ◽

pp. 165-177 ◽

Author(s):

Andreas Jakoby ◽

Rüdiger Reischuk

Keyword(s):

Communication Delays ◽

Scheduling Problems

Download Full-text

Maintaining the visibility map of spheres while moving the viewpoint on a circle at infinity

Algorithm Theory — SWAT '92 - Lecture Notes in Computer Science ◽

10.1007/3-540-55706-7_35 ◽

1992 ◽

pp. 388-398 ◽

Author(s):

Hans-Peter Lenhof ◽

Michiel Smid

Keyword(s):

Download Full-text

Voronoi diagrams of moving points in higher dimensional spaces

Algorithm Theory — SWAT '92 - Lecture Notes in Computer Science ◽

10.1007/3-540-55706-7_36 ◽

1992 ◽

pp. 399-409 ◽

Author(s):

Gerhard Albers ◽

Thomas Roos

Keyword(s):

Voronoi Diagrams ◽

Higher Dimensional ◽

Download Full-text

How to draw a series-parallel digraph

Algorithm Theory — SWAT '92 - Lecture Notes in Computer Science ◽

10.1007/3-540-55706-7_23 ◽

1992 ◽

pp. 272-283 ◽

Author(s):

P. Bertolazzi ◽

R. F. Cohen ◽

G. Di Battista ◽

R. Tamassia ◽

I. G. Tollis

Download Full-text