Saurabh Sethia

Research Interests

Applied computational geometry, data structures and algorithms, robustness in geometric software.

Short Biography

He received a B.E. in Electronics from Shri Ramdeobaba Kamla Nehru Engineering College , Nagpur in 1994, an M.E. in Computer Science and Engineering from the Indian Institute of Science, Bangalore in 1996 and a Ph.D. in Computer Science from the State University of New York at Stony Brook in 2001.

Long Biography

Publications and Manuscripts

Technical Journals

1. F. Hurtado, C. Seara, S. Sethia. Red-Blue Separability Problems in 3D. To appear in International Journal of Computational Geometry and applications. Vol. 15, No. 2, April 2005.

2. O. Aichholzer, D. Bremner, E. D. Demaine, F. Hurtado, E. Kranakis, H. Krasser, S. Ramaswami, S. Sethia, and J. Urrutia. Playing with Triangulations. Special issue of Theoretical Computer Science entitled Game Theory Meets Theoretical Computer Science. Editors: Samson Abramsky and Marios Mavronicolas.

3. E. M. Arkin, M. A. Bender, E. D. Demaine, S. P. Fekete, J. S. B. Mitchell, and S. Sethia. Optimal Covering Tours with Turn Costs. To appear in SIAM journal of computing. See conference version below.

4. E. M. Arkin, M. A. Bender, E. D. Demaine, M. L. Demaine, J. S. B. Mitchell, S. Sethia, and S. Skiena. When Can You Fold a Map? To appear in Computational Geometry Theory and Applications (CGTA). Elsevier publications.

5. E. M. Arkin, S. P. Fekete, F. Hurtado, J. S. B. Mitchell, M. Noy, V. Sacristán, and S. Sethia. On the Reflexivity of Point Sets. Discrete and Computational Geometry: The Goodman-Pollack Festschrift. Editors: B. Aronov, S. Basu, J. Pach, and M. Sharir. Springer-Verlag 2003, Series: Algorithms and Combinatorics, Vol. 25, 139-156. Full version available at http://arXiv.org/abs/cs.CG/0210003.

6. M. A. Bender, S. Sethia, and S. Skiena. Data Structures for Maintaining Set Partitions. To appear in Random Structures & Algorithms.

7. S. Sethia and S. Manohar. Minkowski Operators for Voxel Based Sculpting. Computer and Graphics, 1998, 22(5), 593-600.

Conference Proceedings

1. P. Bose, C. Seara, S. Sethia. On computing enclosing isosceles triangles and related problems. In 16th Canadian Conference on Computational Geometry (CCCG), August 9-11, 2004, Montreal, Canada.

2. R. Reitsma, S. Trubin, S. Sethia. Information Space Regionalization Using Adaptive Multiplicatively Weighted Voronoi Diagrams. In the 8th International Conference on Information Visualisation, 14-16 July 2004, London, England.

3. F. Hurtado, C. Seara, S. Sethia. Red-Blue Separability Problems in 3D in the 3rd international workshop on computational geometry and applications (CGA), Montreal, Canada, May 18 - 21, 2003. Also presented in the 19th European workshop on computational geometry (EuroCG), March 24-26, 2003, Bonn, Germany. Also in Proc. X Encuentros de Geometría Computacional, pp. 88-94, Sevilla, 2003. Please refer to the journal version above.

4. O. Aichholzer, D. Bremner, E. D. Demaine, F. Hurtado, E. Kranakis, H. Krasser, S. Ramaswami, S. Sethia, and J. Urrutia. Playing with Triangulations in proc. of the Japan Conference on Discrete and Computational Geometry (JCDCG), Tokyo, Japan, December 6-9, 2002. Also presented in the 19th European workshop on computational geometry (EuroCG), March 24-26, 2003, Bonn, Germany. Please refer to the journal version above.

5. Y. Bulatov, S. Jambawalikar, P. Kumar, and S. Sethia. Hand Recognition Using Geometric Classifiers. In proc. of the 1st International Conference on Biometric Authentication (ICBA), Hong Kong, China, July 15-17, 2004. Editors: David Zhang and Anil K. Jain. LNCS 3072, pages 753--759. Springer.

6. S. Sethia, M. Held, and J. S. B. Mitchell. PVD: A Stable Implementation for Computing Voronoi Diagrams of Polygonal Pockets. In 3rd Workshop on Algorithm Engineering and Experiments (ALENEX), Washington, D.C., January 5-6, 2001. LNCS 2153, pages 105--116.

7. E. M. Arkin, M. A. Bender, E. D. Demaine, S. P. Fekete, J. S. B. Mitchell, and S. Sethia. Optimal Covering Tours with Turn Costs. In the Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Washington, D.C., January 7-9, 2001.

8. E. M. Arkin, M. A. Bender, E. D. Demaine, M. L. Demaine, J. S. B. Mitchell, S. Sethia, and S. Skiena. When Can You Fold a Map? In proc. 7th International Workshop on Algorithms and Data Structures (WADS), Providence, RI, USA August 8-10, 2001. LNCS 2125, pages 401--413. Please refer to the journal version above.

9. E. M. Arkin, S. P. Fekete, F. Hurtado, J. S. B. Mitchell, M. Noy, V. Sacristán, and S. Sethia. On the Reflexivity of Point Sets. In proc. 7th International Workshop on Algorithms and Data Structures (WADS), Providence, RI, USA August 8-10, 2001. LNCS 2125, pages 192--204. Please refer to the journal version above.

10. M. A. Bender, S. Sethia, and S. Skiena. Data Structures for Maintaining Set Partitions. The Seventh Scandinavian Workshop on Algorithm Theory (SWAT), 5-7 July 2000, Bergen, Norway. Please refer to the journal version above.

Reports, thesis, abstracts and manuscripts

1. F. Hurtado, C. Seara, S. Sethia. Red-Blue Separability Problems in 3D. Four page abstract of presentation at the 19th European workshop on computational geometry (EuroCG), March 24-26, 2003, Bonn, Germany.

2. L. Dong, S. Sethia, P. Sumazin. Simple Rearrangement using Length-Weighted Inversions. Unpublished Manuscript.

3. O. Aichholzer, D. Bremner, E. D. Demaine, F. Hurtado, E. Kranakis, H. Krasser, S. Ramaswami, S. Sethia, and J. Urrutia. Playing with Triangulations Four page abstract of presentation at the 19th European workshop on computational geometry (EuroCG), March 24-26, 2003, Bonn, Germany.

4. Y. Bulatov, S. Jambawalikar, P. Kumar, and S. Sethia. Hand Recognition Using Geometric Classifiers. Two page abstract of presentation in the DIMACS Workshop on Computational Geometry, Rutgers University, Piscataway, NJ, November 14 - 15, 2002.

5. S. Sethia. Algorithmic Geometry in Manufacturing Process Planning. Ph.D. Thesis, Department of Computer Science, State University of New York at Stony Brook, NY, May 2001.

6. S. Sethia. Interactive Volume Sculpting. Masters Project Report, Department of Computer Science and Automation, Indian Institute of Science, Bangalore, India, January 1996.