ArticlesTree partitioning via vertex deletion☆
References (14)
- et al.
The shifting algorithm technique for the partitioning of trees
Discrete Applied Mathematics
(1995) - et al.
Some properties of a centroid of a free tree
Information Processing Letters
(1975) - et al.
How to make a polynomial movie from pseudopolynomially many frames: A continuous shifting algorithm for tree partitioning
Proc. of Fun With Algorithms (FUN'98)
(1998) - et al.
Spine Tree Decomposition, Technical Report TR 1999-09, School of Computing Science, Simon Fraser University
(1999) - et al.
Distance in Graphs
(1990) - et al.
An O((n.log(p))2) algorithm for continuous p-center on a tree
SIAM Journal on Algebraic and Discrete Mathematics
(1980)
There are more references available in the full text version of this article.
Cited by (0)
- ☆
Work partially supported by the project “Algorithms for Large Data Sets: Science and Engineering” of the Italian Ministry of University and of Scientific and Technological Research.
Copyright © 2004 Elsevier Ltd. All rights reserved.