• 1 Introduction
  • 2 The Prüfer Number Representation
  • 2.1 Decoding Prüfer Numbers
  • 2.2 Locality
  • 2.3 Heritability
  • 2.4 Where Locality is High
  • 3 The Degree-Constrained Minimum Spanning Tree Problem
  • 4 The Optimal Communication Spanning Tree Problem
  • 5 The Rectilinear Steiner Problem
  • 6 The Fixed-Charge Transportation Problem
  • 7 Conclusion
  • References