HOMEWORK 3 (Due on Friday, December 11, 1998) A complete documentation of your course project: it should include the following elements, but is not limited to them: a) A clear description of what you have done b) Relate the algorithm(s) that you have implemented/designed/analyzed/borrowed to the geometric concepts you have learned in this course or on your own c) A comparison and analysis of the theoretical performance of the algorithm(s) that you used/designed/implemented vs. what you have observed empirically. Feel free to use graphs/diagrams/tables or any other means for comparison. State your conjecture(s) for any inconsistency. d) State any short-coming with your current work and other issues that require further improvement. Propose some possible solutions that use geometric techniques from this class. * You may choose to submit this assignment via your course project website or turn in a hardcopy of your technical report.