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}, }