Algorithms — ESA '97 - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540633976, 9783540695363

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Dynamically switching vertices in planar graphs

Algorithms — ESA '97 - Lecture Notes in Computer Science ◽

10.1007/3-540-63397-9_15 ◽

1997 ◽

pp. 186-199

Author(s):

Daniele Frigioni ◽

Giuseppe F. Italiano

Keyword(s):

Planar Graphs

Download Full-text

On piercing sets of axis-parallel rectangles and rings

Algorithms — ESA '97 - Lecture Notes in Computer Science ◽

10.1007/3-540-63397-9_33 ◽

1997 ◽

pp. 430-442 ◽

Cited By ~ 3

Author(s):

Michael Segal

Keyword(s):

Axis Parallel

Download Full-text

Collecting garbage pages in a distributed shared memory with reduced memory and communication overhead

Algorithms — ESA '97 - Lecture Notes in Computer Science ◽

10.1007/3-540-63397-9_24 ◽

1997 ◽

pp. 308-325

Author(s):

Dmitry Kogan ◽

Assaf Schuster

Keyword(s):

Shared Memory ◽

Distributed Shared Memory ◽

Communication Overhead

Download Full-text

Quasi-fully dynamic algorithms for two-connectivity, cycle equivalence and related problems

Algorithms — ESA '97 - Lecture Notes in Computer Science ◽

10.1007/3-540-63397-9_25 ◽

1997 ◽

pp. 326-340 ◽

Cited By ~ 1

Author(s):

Madhukar R. Korupolu ◽

Vijaya Ramachandran

Keyword(s):

Dynamic Algorithms

Download Full-text

Test sets of the knapsack problem and simultaneous diophantine approximation

Algorithms — ESA '97 - Lecture Notes in Computer Science ◽

10.1007/3-540-63397-9_21 ◽

1997 ◽

pp. 271-283 ◽

Cited By ~ 1

Author(s):

Martin Henk ◽

Robert Weismantel

Keyword(s):

Knapsack Problem ◽

Diophantine Approximation ◽

Simultaneous Diophantine Approximation ◽

Test Sets

Download Full-text

Fixing variables in semidefinite relaxations

Algorithms — ESA '97 - Lecture Notes in Computer Science ◽

10.1007/3-540-63397-9_20 ◽

1997 ◽

pp. 259-270

Author(s):

Christoph Heimberg

Keyword(s):

Semidefinite Relaxations

Download Full-text

Solving rectilinear Steiner tree problems exactly in theory and practice

Algorithms — ESA '97 - Lecture Notes in Computer Science ◽

10.1007/3-540-63397-9_14 ◽

1997 ◽

pp. 171-185 ◽

Cited By ~ 3

Author(s):

Ulrich Fößmeier ◽

Michael Kaufmann

Keyword(s):

Steiner Tree ◽

Theory And Practice ◽

Rectilinear Steiner Tree ◽

Steiner Tree Problems

Download Full-text

Dynamic data structures for realtime management of large geometric scenes

Algorithms — ESA '97 - Lecture Notes in Computer Science ◽

10.1007/3-540-63397-9_13 ◽

1997 ◽

pp. 157-170 ◽

Cited By ~ 6

Author(s):

M. Fischer ◽

F. Meyer auf der Heide ◽

W. -B. Strothmann

Keyword(s):

Data Structures ◽

Dynamic Data Structures ◽

Dynamic Data

Download Full-text

Coloring in sublinear time

Algorithms — ESA '97 - Lecture Notes in Computer Science ◽

10.1007/3-540-63397-9_30 ◽

1997 ◽

pp. 388-401 ◽

Cited By ~ 2

Author(s):

Andreas Nolte ◽

Rainer Schrader

Download Full-text

On local search for weighted κ-set packing

Algorithms — ESA '97 - Lecture Notes in Computer Science ◽

10.1007/3-540-63397-9_2 ◽

1997 ◽

pp. 13-22 ◽

Cited By ~ 6

Author(s):

Esther M. Arkin ◽

Refael Hassin

Keyword(s):

Local Search ◽

Set Packing

Download Full-text

Algorithms — ESA '97 - Lecture Notes in Computer ScienceLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By Springer Berlin Heidelberg

Dynamically switching vertices in planar graphs

On piercing sets of axis-parallel rectangles and rings

Collecting garbage pages in a distributed shared memory with reduced memory and communication overhead

Quasi-fully dynamic algorithms for two-connectivity, cycle equivalence and related problems

Test sets of the knapsack problem and simultaneous diophantine approximation

Fixing variables in semidefinite relaxations

Solving rectilinear Steiner tree problems exactly in theory and practice

Dynamic data structures for realtime management of large geometric scenes

Coloring in sublinear time

On local search for weighted κ-set packing

Algorithms — ESA '97 - Lecture Notes in Computer Science
Latest Publications