Skip to content

The rectilinear Steiner arborescence problem is NP-complete.

Weiping Shi, Chen Su

VenueA*SODA
Year2000
ProceedingsSODA

Browse the full SODA paper archive.