JOR + bibliography search | problems for orthogonal objects | |||
JOR + bibliography search | problems for special shapes
Reading a paper |
|
||
paper of Bjorling-Sachs + Souvaine + bibliography search | problem: conditions for 3 coloring of a polygon with one hole (k holes); bibliography search. | |||
MMMO Ch. 10 Windowing, with a bit of Ch. 5 for Range trees. Bibliography search minimal. | Understanding of material | |||
MMMO Ch. 13 and 15. | Understanding of material. Mark Overmars software. | Naomi |
||
MMMO Ch. 13 and 15, for motivation. | Java
implementation of "naive" algorithm for computing vis. graphs.
Read, understand a paper. |
|||
Handout (2 pages from a book by Giblin). Perhaps additional references, if needed. (paper of de Fraysseyx, Pach and Pollack and bibl. search, graph drawing bibliography). | Understanding of material. Use of applets available on the web. Bibliography search. Use of Graph Drawing resources. Graph Server | |||
JOR | Physical and computer models (Mathematica, GeomView) of the two main polyhedra in the book illustrating the issues. | |||
Komei Fukuda | Understanding the problem. Material available on web page. Physical and computer models (Mathematica, GeomView). | |||
Erik Demaine , Godfried Toussaint | Understanding the problem. Material available on web page. Physical and computer models (Mathematica, GeomView). | |||
CGAL |
|
|||
Your references. Can start from GO, for instance. | To be discussed thoroughly with Ileana |