A truthful mechanism for the non-utilitarian minimum radius spanning tree problem.

Guido Proietti Peter Widmayer

Published in: SPAA (2005)

Keyphrases

spanning tree
mechanism design
cooperative
computational model
database
artificial intelligence
lower bound
service quality
minimum cost
social welfare
interval data
circular arcs