A faster dynamic programming algorithm for exact rectilinear Steiner minimal trees

Joseph L. Ganley, James P. Cohoon. A faster dynamic programming algorithm for exact rectilinear Steiner minimal trees. In Fourth Great Lakes Symposium on Design Automation of High Performance VLSI Systems, GLSV '94, Notre Dame, IN, USA, March 4-5, 1994. pages 238-241, IEEE, 1994. [doi]

@inproceedings{GanleyC94-0,
  title = {A faster dynamic programming algorithm for exact rectilinear Steiner minimal trees},
  author = {Joseph L. Ganley and James P. Cohoon},
  year = {1994},
  doi = {10.1109/GLSV.1994.289962},
  url = {http://dx.doi.org/10.1109/GLSV.1994.289962},
  researchr = {https://researchr.org/publication/GanleyC94-0},
  cites = {0},
  citedby = {0},
  pages = {238-241},
  booktitle = {Fourth Great Lakes Symposium on Design Automation of High Performance VLSI Systems, GLSV '94, Notre Dame, IN, USA, March 4-5, 1994},
  publisher = {IEEE},
  isbn = {0-8186-5610-7},
}