Reputation
Top tag
Next privilege 125 Rep.
Vote down
Badges
2
Newest
 Student
Impact
~100 people reached

  • 0 posts edited
  • 0 helpful flags
  • 0 votes cast
Nov
24
comment Minimum rectilinear net
Thanks for help anyway ;o
Nov
22
comment Minimum rectilinear net
Of course, I'm looking for an approximation algorithm which computional complexity is polynomial. It's NP because it's special case of Steiner tree problem which is NP but none of the (known to me) aproaches to the Steiner tree problem cannot be applied to this problem.
Nov
19
awarded  Student
Nov
19
asked Minimum rectilinear net
Nov
19
awarded  Autobiographer