On the red/blue spanning tree problem
From MaRDI portal
Publication:534557
DOI10.1016/j.tcs.2010.10.038zbMath1216.68116OpenAlexW2149317979MaRDI 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
Trees (05C05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
Related Items
Cites Work