410 search results - page 43 / 82 » Upgrading Shortest Paths in Networks |
115
click to vote
COLOGNETWENTE
2008
15 years 2 months ago
2008
Given a set P of n points in the plane, a Manhattan network of P is a network that contains a rectilinear shortest path between every pair of points of P. A minimum Manhattan netw...
110
click to vote
INFOCOM
2003
IEEE
15 years 6 months ago
2003
IEEE
— There is a growing interest among service providers to offer new services with Quality of Service (QoS) guaranties that are also resilient to failures. Supporting QoS connectio...
115
click to vote
INFOCOM
2002
IEEE
15 years 6 months ago
2002
IEEE
Abstract—Routing with service restorability is of much importance in Multi-Protocol Label Switched (MPLS) networks, and is a necessity in optical networks. For restoration, each ...
115
click to vote
INFOCOM
2009
IEEE
15 years 8 months ago
2009
IEEE
—In hop-by-hop networks, provision of multipath routes for all nodes can improve fault tolerance and performance. In this paper we study the multipath route calculation by constr...
125
click to vote
STACS
2007
Springer
15 years 7 months ago
2007
Springer
An orthogonal spanner network for a given set of n points in the plane is a plane straight line graph with axis-aligned edges that connects all input points. We show that for any ...