CSE 6405 Graph Drawing

CSE 6404 VLSI Layout Algorithms

April 2009

Text Books

S. M. Sait and H. Youssef, Physical Design Automation: Theory and Practice, World Scientific, Singapore, 1999.

T. Nishizeki and M. S. Rahman, Planar Graph Drawing, World Scientific, Singapore, 2004.

G. Di Battista, P. Eades, R. Tamassia, I. G. Tollies, Graph Drawing: Algorithms for the visualization of Graphs, Prentice-Hall Inc., 1999.

• Naveed Sherwani, Algorithms for VLSI Physical Design Automation, Kluwer Academic Publishers, 1995.

Marks Distribution

•Attendance                                                          15

•Participation in Class Discussions                            5

•Presentation / Class Lecture by students                25

•Examination                                                         55

Book for class lecture by students

Rajat K. Pal, Multi-layer Channel Routing: Complexity and Algorithms, Narosa Publishing House, 2000.

Slides

Slide 1, Slide2 , Slide 3, Slide 4, Slide 5, Slide 6

Students' Slides

Emran Shaifur Muhit Newaz Jawaherul Sagor Mahmudul Zulfiquer Raqibul Sumaya Nafiz Rabbani, Ahsan Rajan Annajiat Abu Sayed Noor-E-Alam Arafat

Schedule



Chapter	Pages	Student Id	Name

3	67 -78	040805068	Emran chowdhury
3	79 - 88	0409052028	Shaifur Rahman

4	89 -102	100705080	Shahjahan Ali
	102 (Sec. 4.3) - 120	100705049	Muhidul Islam
	121 -148	0409052040	Kaiser Nawaz Asif

5	149 -158	0409052016	Rakibul Hasan
	149 -158	0409052057	Nafiz Rabbani
	159 - 166 (upto before Th^m 5.6)	040805062	Muhammad Jawaherul Alam
	166 (from Th^m 5.6) -171	040805012	Sagor Salahuddin
	171 -176	0409052042	Mahmudul Hasan
	176 -206	0409052077	Arafat





3	67-78	0409052002	An-Naziat
3	79-88	100705008	Bipul

4	89 -102	0409052009	Sumaiya Kazaria
	102 (Sec. 4.3) -120	0409052008	Abu Sayeed Chowdhury
	121 -148	040805041	Kazi Nur-e-Alam Siddiqui

5	149 -158
	159 -166 (upto before Th^m 5.6)
	166 (from Th^m 5.6) -171
	171-176
	176 -206