Advanced Seminar A (202-2-1511)

Graph Drawing and Network Visualization

Fall 2018

---

Announcements:

---

Instructor:

Matya Katz ( matya@cs.bgu.ac.il ) 

Office hours: By appointment, Alon building (37), room 212, Tel: (08) 6461628

Class Time:

Thursday 12-14 (building 32, room 114)

---

Course Description:

Information that can be modeled as a set of objects and a collection of connections between objects is often represented by a graph. Visualization systems need to present such graphs in a readable and aesthetic manner. The seminar will deal with algorithms for embedding (drawing) graphs in the plane subject to a set of constraints and optimization criteria, as well as with related feasibility problems.

---

Bibliography:

A collection of book chapters and papers on the above topics.

The first few talks will be based on the book “Graph Drawing: Algorithms for the visualization of graphs” by G. Di Battista, P. Eads, R. Tamassia, and I. G. Tollis.

Date	Title	Presented by
1.11.2018	(2)
1.11.2018	רוני (3.1)
8.11.2018	רעות (3.2)
8.11.2018	גיל
15.11.2018	שוקי (3.3)
15.11.2018	אופיר (4.1-4.3)
22.11.2018	מתן (4.4-4.6)
22.11.2018	טדי (4.7)
29.11.2018	The crossing number of a graph שחר
29.11.2018	Point-line incidences ג'ורדן
6.12.2018	עירית
6.12.2018	משה
13.12.2018	רועי
13.12.2018	יערה
20.12.2018	1-center, streaming model דוד
20.12.2018	2-center, streaming model גיא
27.12.2018	אור דינרי
27.12.2018	diameter, streaming model גליה
3.1.2019	בוראק
3.1.2019
10.1.2019	אור קירלי
10.1.2019	אשר

Use Beamer LaTeX class

---

Requirements:

· This is a 1-credit course.

· Students are required to attend all lectures and to actively participate in the seminar.

· Each student will give a lecture based on material that I will provide her/him (usually, a scientific paper). The lecture will include a Beamer presentation prepared independently by the student. About one week before the date of the lecture and after he/she has prepared a first draft of the presentation, I will meet with the student to discuss unclear points, if any, and presentation issues, e.g., which parts of the paper to focus on.

· At the end of each seminar meeting, each student will submit a one-page assignment that will be given at the beginning of the meeting by the student(s) presenting in that meeting and which will refer to their presentation.

· In addition, a few homework assignments are expected.

· Final grade consists of presentation (60%), participation including class assignments (30%), HW (10%).

---

Last update October 25, 2018.