Sciweavers

FAW
2010
Springer
225views Algorithms» more  FAW 2010»
13 years 11 months 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