Buscar
Mostrando ítems 1-1 de 1
Ponencia
A quadratic distance bound on sliding between crossing-free spanning trees
(2004)
Let S be a set of n points in the plane and let TS be the set of all crossing-free spanning trees of S. We show that any two trees in TS can be transformed into each other by O(n2) local and constant-size edge slide ...