Sciweavers

COCOON
2001
Springer
13 years 12 months ago
A Randomized Algorithm for Gossiping in Radio Networks
Marek Chrobak, Leszek Gasieniec, Wojciech Rytter
COCOON
2001
Springer
13 years 12 months ago
Computing Farthest Neighbors on a Convex Polytope
Otfried Cheong, Chan-Su Shin, Antoine Vigneron
COCOON
2001
Springer
13 years 12 months ago
PC-Trees vs. PQ-Trees
A data structure called PC-tree is introduced as a generalization of PQ-trees. PC-trees were originally introduced in a planarity test of Shih and Hsu [7] where they represent par...
Wen-Lian Hsu
COCOON
2001
Springer
13 years 12 months ago
Graph Separators: A Parameterized View
Jochen Alber, Henning Fernau, Rolf Niedermeier
COCOON
2001
Springer
13 years 12 months ago
Packing Two Disks into a Polygonal Environment
: We consider the following problem. Given a polygon P, possibly with holes, and having n vertices, compute a pair of equal radius disks that do not intersect each other, are conta...
Prosenjit Bose, Pat Morin, Antoine Vigneron
COCOON
2001
Springer
13 years 12 months ago
Competitive Online Scheduling with Level of Service
d by an application in thinwire visualization, we study an abstract on-line scheduling problem where the size of each requested service can be scaled down by the scheduler. Thus o...
Ee-Chien Chang, Chee-Keng Yap