CS5114 Homework Assignment 1

Due at 11:00pm on Thursday, January 30
50 Points

See the General Guidelines for homework assignments.

1. Manber 2.13

2. Manber 2.14

3. Manber 2.21. A planar map is a graph whose edges are straight line segments, and whose edges may not intersect except where they meet at a vertex.