Harold N. Gabow, Seth Pettie. The Dynamic Vertex Minimum Problem and Its Application to Clustering-Type Approximation Algorithms. In Martti Penttonen, Erik Meineche Schmidt, editors, Algorithm Theory - SWAT 2002, 8th Scandinavian Workshop on Algorithm Theory, Turku, Finland, July 3-5, 2002 Proceedings. Volume 2368 of Lecture Notes in Computer Science, pages 190-199, Springer, 2002. [doi]
Abstract is missing.