CS 498 TC, Fall 2024

Presentation Guidelines

Presentation date: Dec 10 Tuesday (last class).

Present one paper in computational geometry, for 20 minutes. The format is similar to a conference talk. Spend sufficient time on the introduction (problem statement, background and survey of previous or related results, statement of the new results). Then describe the key ideas behind the new algorithms in the paper. You probably won't have time to explain all the technical low-level details, nor cover all results if the paper has multiple results; pick the part(s) you find most interesting or enjoyable for the audience (your fellow students). Point out connection (if any) with techniques we have seen from class. Close with open questions (from the paper, or ones you think of yourself).

Feel free to discuss with me (e.g., during my office hours or by appointment) on possible topic/papers. I can provide suggestions if needed, or confirm if your choice is within the scope for this course. In any case, please let me know which paper you choose before Nov 15.

Tips

• SoCG is the main conference in computational geometry. You may want to browse through recent papers there.
• Other major algorithms conferences occasionally contain some papers in computational geometry, e.g., SODA, ESA, WADS, SOSA, etc.
• CCCG has short papers in computational geometry.
• Journals in computational geometry: DCG, JoCG, CGTA, IJCGA.
• Search papers using Google Scholar.
• UIUC library's proxy bookmarklet should give you access to conference and journal articles.
• Some papers may have multiple versions, in conferences, in journals, and/or on the arXiv; the journal version (if available) is usually the most up-to-date.