An Optimal Algorithm for Single Maximum Coverage Location on Trees and Related Problems - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Joachim Spoerhase. An Optimal Algorithm for Single Maximum Coverage Location on Trees and Related Problems. In Otfried Cheong, Kyung-Yong Chwa, Kunsoo Park, editors, Algorithms and Computation - 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part I. Volume 6506 of Lecture Notes in Computer Science, pages 440-450, Springer, 2010. [doi]

The following publications are possibly variants of this publication:

An O(n(logn):::2:::/loglogn) algorithm for the single maximum coverage location or the (1, X::p::)-medianoid problem on treesJoachim Spoerhase, Hans-Christoph Wirth. ipl, 109(8):391-394, 2009. [doi]

runs on WebDSL