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

SCHEDULE

Thursday, 22 January 2009    Friday, 23 January 2009    Saturday, 24 January 2009     Download Schedule

Thursday, 22 January 2009

Time

     Programme

9.00 - 9.45

     Inauguration

9.45 – 10.15

    TEA

                                 Session I : Algorithmic Paradigm (Session Chair: Prof Sundar B)

10.15 - 11.30

    A short guided tour of Randomized Algorithms
    Prof. Sandeep Sen, IIT Delhi

12.30 - 13.30

    Prune-and-search Technique in Geometry
    Swami Sarvattomananda, Vivekananda University,Belur

13.30 – 14.30

    LUNCH

                                 Session II : Computer Graphics I (Session Chair : Prof R R Mishra)

14.30 – 15.45

    Projective Geometry for Graphics and Computer Vision
    Prof. Subhasis Banerjee, IIT Delhi

15.45 – 16.15

   TEA

16.15 – 17.30

   Symmetry & Structure Detection for 3D Geometry
   Prof. Niloy Mitra, IIT Delhi

20.15 – 21.45

                                                                                             Top
   Discussion on open problems

Friday, 23 January 2009

                                   Session III: Graph Algorithms (Session Chair : Prof Rajiv Kumar)

9.15 - 9.30

   BITS Education System
   Prof. G Raghurama, BITS Pilani

9.30 - 10.45

   Geometric Packing
   Prof. Abhiram G. Ranade, IIT, Mumbai

10.45 - 11.15

   TEA

11.15 – 12.15

   Geometric Representations of Graphs
   Prof. L. Sunil Chandran, IISc, Bangalore

12.15 - 13.15

   Geometric Graphs
   Prof. Sathish Govindarajan, IISc Bangalore

13.15 - 14.30 

   LUNCH

                                     Session IV : Computer Graphics II (Session Chair: Dr. T.S.B Sudarshan)

14.30 – 15.45

   Scalar Field Visualization
   Prof. Vijay Natarajan, IISc Bangalore

15.45 – 16.15

   TEA

16.15 – 17.30

   Cache-friendly Compressed Representation for Geometry
   Prof. Subodh Kumar, IIT Delhi
                                                     Top

Saturday,24 January 2009

                                    Session V: Computational Geometry (Dr.Poonam Goyal)

9.00 - 10.00

   Duality Transformations in Geometry
   Prof. Partha Goswami, Calcutta University

10.00 – 10.30

   TEA

10.30 - 11.30

   Geometric Data Structures
   Prof. Sudebkumar P. Pal, IIT Kharagpur

11.30 - 12.30

   Art Gallery Theorems & Approximation Algorithms
   Prof.Subir Ghosh, TIFR Mumbai

12.30 – 13.00

   Valedictory Function                                                                                                            

Coordinators

Dr. Poonam Goyal, Department of Computer Science, BITS Pilani.[email] poonam@bits-pilani.ac.in [Contact No] +91-9829870825
Prof. Navneet Goyal, Department of Computer Science, BITS Pilani.[email] goel@bits-pilani.ac.in [Contact No] +91-9929095379
Prof. Subir Kumar Ghosh, School of Technology and Computer Science,TIFR,Mumbai [email] ghosh@tifr.res.in
[Contact No]
+91-22-22782546