Participants acquire in-depth knowledge about a current research topic in graph algorithms and computational geometry. Starting from selected original research papers, students independently perform literature research on related articles and obtain detailed and contextual knowledge about their topic. Through their seminar presentation and the written seminar paper students learn fundamtenal skills on presenting algorithmic research topics and scientific writing. By focusing the seminar on open research questions and research discussion the students acquire and expand their algorithmic problem solving skills. In particular, students learn and expand those skills that are also required for working on a Master's thesis in algorithmics.
The seminar topic in 2017W comes from the area of Graph Drawing, which deals with algorithmic questions that are concerned with geometric representations of graphs. In particular, we will cover recent approaches for drawing non-planar graphs, i.e., graphs that do not admit a crossing-free drawing in the plane.
Course structure
The seminar covers a recent theme in the area of graph drawing and graph algorithms. Following a general introduction into the topic students can choose their seminar topic from a list of suggestions. After two weeks they give a short presentation to introduce their topic to the seminar group. In November we will have the long presentations with subsequent discussions. In addition to the research results, presentations shall cover the remaining open research questions. In December we will discuss selected open problems in groups and develop solution strategies.
The written seminar paper is due before the Christmas break, will be peer-reviewed and the final version is handed in in February.
ECTS breakdown 5h introduction and topic selection15h presentations and seminar meetings
25h work on seminar topic10h preparations for presentation20h seminar paper----75h
Attendance required
Please consider the plagiarism guidelines of TU Wien when writing your seminar paper: http://www.tuwien.ac.at/fileadmin/t/ukanzlei/t-ukanzlei-english/Plagiarism.pdf
Oral presentation, written seminar paper, peer review, research session minutes.
design and analysis of algorithms, in particular graph algorithms
basic geometry knowledge (high school level)