This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: Variations on the Puzzle Two houses and n utilities K 3,3 on a torus A different drawing of K 3,3 Challenge questions: Is the 3D cube graph planar? What about the 4D cube? Apr. 2011 Placement and Routing Handout Rectilinear Paths on a Grid Solve the puzzle with 2 utilities and 4 houses using rectilinear grid paths. Challenge: Solve the puzzle above with paths that have the minimum possible total length. Now try to solve the puzzle with paths from one utility to all four houses having exactly the same length. Why rectilinear paths: Trenches should not be too close to each other Straightline trenches with rightangle turns are easier to dig; also easier to locate later Trenches must be dug along existing streets...
View
Full
Document
This note was uploaded on 12/28/2011 for the course ECE 1 taught by Professor Chen during the Fall '08 term at UCSB.
 Fall '08
 CHEN

Click to edit the document details