ESA 1993 | Sciweavers

59

ESA
1993
Springer

140views Algorithms» more ESA 1993»

Fully Dynamic Algorithms for Bin Packing: Being (mostly) Myopic Helps

14 years 7 months ago

The problem of maintaining an approximate solution for one-dimensional bin packing when items may arrive and depart dynamically is studied. In accordance with various work on fully...

Zoran Ivkovic, Errol L. Lloyd

claim paper

Read More »

40

click to vote

ESA
1993
Springer

81views Algorithms» more ESA 1993»

Three-Clustering of Points in the Plane

14 years 7 months ago

Download page.mi.fu-berlin.de

Johann Hagauer, Günter Rote

claim paper

Read More »

45

click to vote

ESA
1993
Springer

109views Algorithms» more ESA 1993»

Optimal Upward Planarity Testing of Single-Source Digraphs

14 years 7 months ago

Download www.cs.brown.edu

A digraph is upward planar if it has a planar drawing such that all the edges are monotone with respect to the vertical direction. Testing upward planarity and constructing upward ...

Paola Bertolazzi, Giuseppe Di Battista, Carlo Mann...

claim paper

Read More »

39

click to vote

ESA
1993
Springer

84views Algorithms» more ESA 1993»

Efficient Self Simulation Algorithms for Reconfigurable Arrays

14 years 7 months ago

Download cs.haifa.ac.il

Yosi Ben-Asher, Dan Gordon, Assaf Schuster

claim paper