@inproceedings{68c11b74e0e349369d906f7be0f46989,
title = "Transition operations over plane trees",
abstract = "The operation of transforming one spanning tree into another by replacing an edge has been considered widely, both for general and geometric graphs. For the latter, several variants have been studied (e.g., edge slides and edge rotations). In a transition graph on the set T(S) of noncrossing straight-line spanning trees on a finite point set S in the plane, two spanning trees are connected by an edge if one can be transformed into the other by such an operation. We study bounds on the diameter of these graphs, and consider the various operations both on general point sets and sets in convex position. In addition, we address the problem variant where operations may be performed simultaneously. We prove new lower and upper bounds for the diameters of the corresponding transition graphs and pose open problems.",
author = "Nichols, {Torrie L.} and Alexander Pilz and T{\'o}th, {Csaba D.} and Zehmakan, {Ahad N.}",
year = "2018",
month = jan,
day = "1",
doi = "10.1007/978-3-319-77404-6_60",
language = "English",
isbn = "9783319774039",
series = "Lecture Notes in Computer Science",
publisher = "Springer Verlag Heidelberg",
pages = "835--848",
booktitle = "LATIN 2018",
note = "13th International Symposium on Latin American Theoretical Informatics, LATIN 2018 ; Conference date: 16-04-2018 Through 19-04-2018",
}