Sciweavers

Share
19 search results - page 1 / 4
» algorithmica 2002
Sort
View
ALGORITHMICA
2002
70views more  ALGORITHMICA 2002»
8 years 6 months ago
The Structure and Complexity of Sports Elimination Numbers
Dan Gusfield, Charles U. Martel
ALGORITHMICA
2002
73views more  ALGORITHMICA 2002»
8 years 6 months ago
Randomized Weighted Caching with Two Page Weights
We consider a special case of the weighted caching problem where
Sandy Irani
ALGORITHMICA
2002
109views more  ALGORITHMICA 2002»
8 years 6 months ago
A Near-Linear Area Bound for Drawing Binary Trees
We present several simple methods to construct planar, strictly upward, strongly order-preserving, straight-line drawings of any n-node binary tree. In particular, it is shown that...
Timothy M. Chan
ALGORITHMICA
2002
89views more  ALGORITHMICA 2002»
8 years 6 months ago
Embedding Linkages on an Integer Lattice
This paper answers the following question: Given an \erector set" linkage, a connected set of xed-length links, what is the minimal needed to adjust the edge lengths so that ...
Susan Landau, Neil Immerman
books