Sciweavers

COCOON
2001
Springer
13 years 9 months ago
A Randomized Algorithm for Gossiping in Radio Networks
Marek Chrobak, Leszek Gasieniec, Wojciech Rytter
COCOON
2001
Springer
13 years 9 months ago
Computing Farthest Neighbors on a Convex Polytope
Otfried Cheong, Chan-Su Shin, Antoine Vigneron
COCOON
2001
Springer
13 years 9 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 9 months ago
Graph Separators: A Parameterized View
Jochen Alber, Henning Fernau, Rolf Niedermeier
COCOON
2001
Springer
13 years 9 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 9 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