A Linear-Time Algorithm To Construct a Rectilinear Steiner Minimal Tree for k-Extremal Point Sets

Dana S. Richards, Jeffrey S. Salowe. A Linear-Time Algorithm To Construct a Rectilinear Steiner Minimal Tree for k-Extremal Point Sets. Algorithmica, 7(2&3):247-276, 1992.

@article{RichardsS92,
  title = {A Linear-Time Algorithm To Construct a Rectilinear Steiner Minimal Tree for k-Extremal Point Sets},
  author = {Dana S. Richards and Jeffrey S. Salowe},
  year = {1992},
  researchr = {https://researchr.org/publication/RichardsS92},
  cites = {0},
  citedby = {0},
  journal = {Algorithmica},
  volume = {7},
  number = {2&3},
  pages = {247-276},
}