Constructing a minimum height elimination tree of a tree in linear time
From MaRDI portal
Publication:881880
DOI10.1016/j.ins.2007.02.002zbMath1116.68060MaRDI QIDQ881880
Sheng-Lung Peng, Chung-Hsien Hsu, Chong-Hui Shi
Publication date: 18 May 2007
Published in: Information Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ins.2007.02.002
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)