Lecture 2Placement and RoutingHandout Houses and Utilities: Warm-up Version There are n houses on one side of a street and 2 utility companies on the other. - ppt download
Three utilities problem - Wikipedia
Most Wanted Solutions: Water, Gas and Light puzzle