On the red/blue spanning tree problem
From MaRDI portal
Publication:534557
DOI10.1016/j.tcs.2010.10.038zbMath1216.68116MaRDI QIDQ534557
Sergey Bereg, Binhai Zhu, Boting Yang, Ming-Hui Jiang
Publication date: 18 May 2011
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2010.10.038
05C05: Trees
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
Related Items
Cites Work