A Linear Time Algorithm for Computing Minmax Regret 1-Median on a Tree.

Binay K. Bhattacharya, Tsunehiko Kameda

Browse the full COCOON paper archive.