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

ESSENTIAL READING

Voronoi Diagrams -A Survey of a Fundamental Geometric Data Structure
FRANZ AURENHAMMER
ACM Computing Surveys, Vol. 23, No. 3, September 1991 [Local Copy | Click Here]

Geometric Data Structures for Computer Graphics [Local Copy | Click Here]

Randomized Algorithms
RAJEEV MOTWANI, PRABHAKAR RAGHAVAN
March 1996 Computing Surveys (CSUR) , Volume 28 Issue 1 [Local Copy | Click Here]

Development of Techniques for Visualization of Scalar and Vector Fields In an Immersive Environment (CAVE)
B. Bidasaria
March 2005 ACM-SE 43: Proceedings of the 43rd annual Southeast regional conference - Volume 2 , Volume 2 [ Click Here]

ADDITIONAL READING

Subhas Nandy - Voronoi diagrams

Voronoi Diagrams -A Survey of a Fundamental Geometric Data Structure
FRANZ AURENHAMMER
ACM Computing Surveys, Vol. 23, No. 3, September 1991 [Local Copy | Click Here]

Sudebkumar Pal - Geometric Data Structures

Geometric Data Structures for Computer Graphics [Local Copy | Click Here]

External Memory Geometric Data Structures
Lars Arge [Local Copy | Click Here]

Towards in Place Geometric Algorithms and Data Structures
Herv´e Bronnimann, Timothy M. Chan, Eric Y. Chen
Annual Symposium on Computational Geometry, Proceedings of the twentieth annual symposium on Computational geometry, Brooklyn, New York, USA [Local Copy | Click Here]

Niloy Mitra - Symmetry and Structure Detection in 3D Geometry

Discovering structural regularity in 3D geometry
M. Pauly, N. J. Mitra, J.Wallner, H. Pottmann, and L. Guibas
ACM Transactions on Graphics, 27(3):#43, 1{11, 2008.
[Local Copy | Click Here]

Geometric Modeling in Shape Space
Martin Kilian, Niloy J Mitra, Helmut Pottmann [Local Copy | Click Here]

Partial and Approximate Symmetry Detection for 3D Geometry
Niloy Mitra, Leonidas Guibas, Mark Pauly [Local Copy | Click Here]


Symmetry for Architectural Design
Niloy Mitra, Mark Pauly[Local Copy | Click Here]

Subir Ghosh - Art Gallery Theorems

Art Gallery Illumination Problems
Jorge Urrutia [Local Copy | Click here]

Finding the Shortest Watchman Route in a Simple Polygon
Svante Carlsson, Kakan Jonsson, Bengt J Nilsson
Proceedings of the 4th International Workshop on Algorithms and Data Structures, Pages: 122 - 134
[Local Copy | Click Here]

Subhasis Banerjee - Projective Geometry for Graphics and Computer Vision

Projective Geometry
Tom Davis [Local Copy | Click Here]

Sandeep Sen - Randomized Algorithms

Randomized Algorithms
RAJEEV MOTWANI, PRABHAKAR RAGHAVAN
March 1996 Computing Surveys (CSUR) , Volume 28 Issue 1 [Local Copy | Click Here]

Randomized External-Memory Algorithms for Some Geometric Problems
A. Crauser P. Ferragina K. Mehlhorn U. Meyer E. Ramos
June 1998 SCG '98: Proceedings of the fourteenth annual symposium on Computational geometry
[Local Copy | Click Here]

HOW (AND WHY) TO INTRODUCE MONTE CARLO RANDOMIZED ALGORITHMS INTO A BASIC ALGORITHMS COURSE?*
Yana Kortsarts and Jeffrey Rufinus
December 2005 Journal of Computing Sciences in Colleges , Volume 21 Issue 2 [Local Copy | Click Here]

Vijay Natarajan - Scalar Field visualization

Development of Techniques for Visualization of Scalar and Vector Fields In an Immersive Environment (CAVE)
B. Bidasaria
March 2005 ACM-SE 43: Proceedings of the 43rd annual Southeast regional conference - Volume 2 , Volume 2 [ Click Here]

Visualization of scalar topology for structural enhancement
C.L. Bajaj, V. Pascucci, and D. Schikore
In Proc. IEEE Conf. Visualization, pages 51–58, 1996 [Local Copy | Click Here]

Efficient output-sensitive construction of Reeb graphs
H. Doraiswamy and V. Natarajan
In Proc. Intl. Symp. Algorithms and Computation, 2008. [Local Copy | Click Here]

Texture splats for 3D scalar and vector field visualization
Roger A. Crawfis, Nelson Max
October 1993VIS '93: Proceedings of the 4th conference on Visualization '93 [Local Copy | Click Here]

Subodh Kumar - Cache friendly Compressed representation for Geometry

Geometry Engine Optimization: Cache Friendly Compressed Representation of Geometry
Jatin Chhugani, Subodh Kumar [Local Copy | Click Here]

L Sunil Chandran - Geometric Representation of Graphs

Geometric Representation of Graphs
Laszlo Lovasz [Local Copy | Click Here]

P Partha Goswami - Duality Transformations in Geometry

Duality transformations and its application in computational geometry
Partha Goswami [Local Copy | Click Here]

Abhiram G. Ranade - Geometric Packing

Exact Algorithms for a Geometric Packing Problem
L. Kucera K. Mehlhorn B. Preis E. Schwarzenecker [Local Copy | Click Here]

Satish Govindrajan - Geometric Graphs

Geometric Graphs for Improving Nearest Neighbor Decision Rules
Godfried Toussaint [Local Copy | Click Here]

Swami Sarvottamananda - Prune and Search Technique in Geometry

Kirkpatrick-Seidel’s Prune-and-Search Convex Hull Algorithm[Local Copy | Click Here]

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