31 search results - page 7 / 7 » Pairs of Disjoint Dominating Sets and the Minimum Degree of ... |
ALGORITHMICA
2002
13 years 5 months ago
2002
Let S be a set of n points in a metric space, and k a positive integer. Algorithms are given that construct k-fault-tolerant spanners for S. If in such a spanner at most k vertice...