![]() Graph Drawing 0 Credit Hour Course Prerequisite: None Introduction to graph drawing: historical background of graph drawing, drawing styles, properties of drawings, applications of graph drawing; Graph theoretic foundations; Straight line drawing: shift method, realizer method, compact grid drawing; Convex drawing: convex drawing and convex testing, convex grid drawing; Rectangular drawing: rectangular drawing and matching, Thomassen's theorem, linear algorithms for rectangular drawing; Box-rectangular drawing; Orthogonal drawing: orthogonal drawing and network flow, linear algorithms for orthogonal drawing; Octagonal drawing; Tree drawing. |
|
Department of Computer Science and Engineering, ECE building, Palashi, Dhaka, Bangladesh. The Department is part of the Faculty of Electrical and Electronic Engineering at the Bangladesh University of Engineering & Technology. No part or content of this website may be copied or reproduced without permission of the department authority. Contact info@grad.cse.buet.ac.bd with questions or comments on this page. [Development Credits] |