TIFR MUMBAI
 

  BITS PILANI

WORKSHOP ON

INTRODUCTION TO GRAPHS AND GEOMETRIC ALGORITHMS

     A Workshop jointly organized by TIFR,Mumbai & BITS, Pilani
                 22(Thu)- 24(Sat) January, 2009 @ BITS PILANI

               Celebrating the Birth Centenary Year of Dr. Homi J. Bhabha

Background

In the last four decades, graph and geometric problems have been studied by computer science researchers using the framework of analysis of algorithms.
Graph theory is the study of the properties of graphs. Graph algorithms are one of the oldest classes of algorithms and they have wbeen studied for almost 300 years. Graphs provide essential models for many applications areas of computer science, and at the same time, they are fascinating objects of study in pure and applied mathematics. There have been a number of exciting recent developments in graph theory that are important for designers of algorithms to know about. Correspondingly, the algorithmic viewpoint of computer science has stimulated much research in graph theory. Graph theory and graph algorithms are inseparably intertwined subjects. On the other hand, the main impetus for the development of geometric algorithms came from the progress in computer graphics, computer-aided design and manufacturing. In addition, algorithms are also designed for geometric problems that are classical in nature. The success of the field can be explained from the beauty of the geometry problems studied, the solutions obtained, and by the many application domains-computer graphics, geographic information systems, robotics and others, in which geometric algorithms play a crucial role. This introductory workshop will provide an opportunity to the participants for getting exposed to the field of graph and geometric algorithms, with applications in computer graphics. Such an exposure may benefit them in future in solving graph and geometric problems and designing new algorithms. With this objective, graph and geometric theory and algorithms for some problems will be presented by a distinguished panel of speakers. Teachers and students (undergraduate, post-graduate and doctoral) of Computer Science and Engineering are eligible to attend this workshop. Participants are expected to have taken introductory courses in Discrete Mathematics, Data Structures and Algorithms. Engineers and IT professionals working in industries are also eligible to attend the workshop.