Rotationally optimal spanning and Steiner trees in uniform orientation metrics
From MaRDI portal
Publication:1886240
DOI10.1016/j.comgeo.2004.04.001zbMath1051.05029MaRDI QIDQ1886240
Marcus Brazil, Pawel Winter, Benny K. Nielsen, Martin Zachariasen
Publication date: 18 November 2004
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.comgeo.2004.04.001
VLSI design; polynomial-time algorithm; Steiner tree; rotational problems; uniform orientation metrics
Uses Software