Sciweavers

TALG
2008
93views more  TALG 2008»
13 years 4 months ago
Approximate distance oracles for geometric spanners
Joachim Gudmundsson, Christos Levcopoulos, Giri Na...
TALG
2008
59views more  TALG 2008»
13 years 4 months ago
Label-guided graph exploration by a finite automaton
Reuven Cohen, Pierre Fraigniaud, David Ilcinkas, A...
TALG
2008
70views more  TALG 2008»
13 years 4 months ago
Approximation schemes for wireless networks
Tim Nieberg, Johann Hurink, Walter Kern
TALG
2008
152views more  TALG 2008»
13 years 4 months ago
Algorithms for capacitated rectangle stabbing and lot sizing with joint set-up costs
In the rectangle stabbing problem we are given a set of axis parallel rectangles and a set of horizontal and vertical lines, and our goal is to find a minimum size subset of lines...
Guy Even, Retsef Levi, Dror Rawitz, Baruch Schiebe...
TALG
2008
80views more  TALG 2008»
13 years 4 months ago
Balanced parentheses strike back
Hsueh-I Lu, Chia-Chi Yeh
TALG
2008
110views more  TALG 2008»
13 years 4 months ago
Optimality of an algorithm solving the Bottleneck Tower of Hanoi problem
We study the Bottleneck Tower of Hanoi puzzle posed by D. Wood
Yefim Dinitz, Shay Solomon
TALG
2008
56views more  TALG 2008»
13 years 4 months ago
Determining plurality
Laurent Alonso, Edward M. Reingold
TALG
2008
69views more  TALG 2008»
13 years 4 months ago
Testing Euclidean minimum spanning trees in the plane
Given a Euclidean graph G over a set P of n points in the plane, we are interested in verifying whether G is a Euclidean minimum spanning tree (EMST) of P or G differs from it in ...
Artur Czumaj, Christian Sohler
TALG
2008
97views more  TALG 2008»
13 years 4 months ago
Average-case lower bounds for the plurality problem
Given a set of n elements, each of which is colored one of c 2 colors, we must determine an element of the plurality (most frequently occurring) color by pairwise equal/unequal co...
Laurent Alonso, Edward M. Reingold