7 search results - page 1 / 2 » faw 2010 |
FAW
2010
Springer
13 years 4 months ago
2010
Springer
FAW
2010
Springer
13 years 2 months ago
2010
Springer
FAW
2010
Springer
13 years 2 months ago
2010
Springer
In this paper we investigate the structural properties of k-path separable graphs, that are the graphs that can be separated by a set of k shortest paths. We identify several grap...
FAW
2010
Springer
13 years 4 months ago
2010
Springer
We study the minimum diameter color-spanning set problem which has recently drawn some attention in the database community. We show that the problem can be solved in polynomial tim...
FAW
2010
Springer
13 years 5 months ago
2010
Springer
A d-interval is the union of d disjoint intervals on the real line. A d-track interval is the union of d disjoint intervals on d disjoint parallel lines called tracks, one interval...