Login / Signup

Minimal Steiner Trees for Rectangular Arrays of Lattice Points.

Marcus BrazilJ. Hyam RubinsteinDoreen A. ThomasJia F. WengNicholas C. Wormald
Published in: J. Comb. Theory, Ser. A (1997)
Keyphrases
  • lattice points
  • steiner tree
  • geometric properties
  • minimum spanning tree
  • facility location
  • shortest path
  • packing problem
  • linear programming relaxation
  • special case