Sciweavers

4565 search results - page 638 / 913
» Time Optimal Self-Stabilizing Algorithms
Sort
View
ICCS
2004
Springer
15 years 8 months ago
Routing and Wavelength Assignments in Optical WDM Networks with Maximum Quantity of Edge Disjoint Paths
In the present paper routing and wavelength assignment (RWA) in optical WDM networks is discussed. Previous techniques on based on the integer linear programming and graph coloring...
Hyunseung Choo, Vladimir V. Shakhov
VLDB
2004
ACM
100views Database» more  VLDB 2004»
15 years 8 months ago
Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems
We consider the problem of horizontally partitioning a dynamic relation across a large number of disks/nodes by the use of range partitioning. Such partitioning is often desirable...
Prasanna Ganesan, Mayank Bawa, Hector Garcia-Molin...
COCOON
2003
Springer
15 years 8 months ago
On Spectral Graph Drawing
The spectral approach for graph visualization computes the layout of a graph using certain eigenvectors of related matrices. Some important advantages of this approach are an abili...
Yehuda Koren
ISAAC
2003
Springer
125views Algorithms» more  ISAAC 2003»
15 years 8 months ago
A Heuristic for the Stacker Crane Problem on Trees Which Is Almost Surely Exact
Abstract Given an edge-weighted transportation network G and a list of transportation requests L, the Stacker Crane Problem is to find a minimum-cost tour for a server along the e...
Amin Coja-Oghlan, Sven Oliver Krumke, Till Nierhof...
ICRA
2000
IEEE
186views Robotics» more  ICRA 2000»
15 years 7 months ago
3D Motion Tracking of a Mobile Robot in a Natural Environment
This paper presents a vision-based tracking system suitable for autonomous robot vehicle guidance. The system includes a head with three on-board CCD cameras, which can be mounted...
Parvaneh Saeedi, Peter D. Lawrence, David G. Lowe