Alan Sherman's Projects: Geometric Steiner Tree Problem

Probabilistic analysis of a partitioning algorithm for the geometric Steiner tree problem in R^d

• Status: Published in Networks
• Cite as:
• On-line versions:
  • abstract (ascii)
  • TR CS-93-10 (ps)

Experimental evaluation of a partitioning algorithm for the geometric Steiner tree problem in R^2 and R^3

• Status: In press for Networks
• Cite as:
• On-line versions:
  • abstract (ascii)
  • TR CS-93-12 (ps)