Transforming spanning trees: A lower bound
From MaRDI portal
Publication:1028225
DOI10.1016/j.comgeo.2008.03.005zbMath1169.05314MaRDI QIDQ1028225
Kevin Buchin, Takeaki Uno, Andreas Razen, Uli Wagner
Publication date: 30 June 2009
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.comgeo.2008.03.005
Related Items
Cites Work
- A quadratic distance bound on sliding between crossing-free spanning trees
- Transforming spanning trees and pseudo-triangulations
- Geometric tree graphs of points in convex position
- Lower bounds on the number of crossing-free subgraphs of \(K_N\)
- Graphs of non-crossing perfect matchings
- Reverse search for enumeration
- Graphs of triangulations and perfect matchings
- Compatible Geometric Matchings
- Sequences of spanning trees and a fixed tree theorem