Graph Theory. Introductory Concepts. Spectral Graph Theory. Visualization with MFC. Windows Programming. Microsoft Foundation Classes. Writing the Simplest Windows Program. Windows Resources for Text and Graphics.
Event and Event Handler. Windows Control Resources. Displaying a Graph. Hexagonal Network. Graph Coloring. Background. Node Coloring Problem. Greedy Algorithm.
Channel Assignment on Wireless Mesh Networks. Computing the Shortest Path. Problem Description. Single-Source Shortest Path Problem. Floyd-Warshall¿s Method for the All-Pairs Shortest Paths. Mini-GPS. Multicolumn Interconnection Network. Computing the Minimum Spanning Tree.
Problem Description. Algorithms for Computing Minimum Spanning Tree. Case Study of the Pavement Construction Problem. Case Study of a Broadcasting Problem. Computing the Maximum Clique. Problem Description. Computing the Multiple Cliques of a Graph. Application of Clustering for Social Networking.
Triangulation Application. Convex Hull. Algorithms for Computing the Convex Hull. Delaunay Triangulation. Scheduling Application. Scheduling Problem. Dynamic Job Scheduling. Task Scheduling on Multiprocessor Systems.
Target Detection Application. Target Detection Problem. Target Detection Using Radar and Antennas. Wireless Sensor Networks. Network Routing Application. Network Routing Problem. Routing in a Reconfigurable Mesh Network. Single-Row Routing.