NP-Completeness of Minimum Spanner Problems.

Published in: Discret. Appl. Math. (1994)

Keyphrases

database
cost function
np complete
problems involving
difficult problems
real time
databases
data mining
multiscale
data structure
application domains
practical problems