Sciweavers

FAW
2010
Springer
225views Algorithms» more  FAW 2010»
14 years 26 days ago
Computing Minimum Diameter Color-Spanning Sets
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...
Rudolf Fleischer, Xiaoming Xu