3 search results - page 1 / 1 » A Fixed-Parameter Approach to Two-Layer Planarization |
GD
2001
Springer
13 years 9 months ago
2001
Springer
GD
2003
Springer
13 years 10 months ago
2003
Springer
ICALP
2003
Springer
13 years 10 months ago
2003
Springer
The (k, r)-center problem asks whether an input graph G has ≤ k vertices (called centers) such that every vertex of G is within distance ≤ r from some center. In this paper we ...