Sciweavers

COCOON
2004
Springer
14 years 2 months ago
The Traveling Salesman Problem with Few Inner Points
Vladimir G. Deineko, Michael Hoffmann, Yoshio Okam...
COCOON
2004
Springer
14 years 2 months ago
New Results on On-Demand Broadcasting with Deadline via Job Scheduling with Cancellation
This paper studies the on-demand broadcasting problem with deadlines. We give the first general upper bound and improve existing lower bounds on the com
Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudenc...
COCOON
2004
Springer
14 years 2 months ago
Algorithms for the On-Line Quota Traveling Salesman Problem
Giorgio Ausiello, Marc Demange, Luigi Laura, Vange...
COCOON
2004
Springer
14 years 2 months ago
Coloring Octrees
An octree is a recursive partition of the unit cube, such that in each step a cube is subdivided into eight smaller cubes. Those cubes that are not further subdivided are the leave...
Udo Adamy, Michael Hoffmann, József Solymos...