Shripad Thite

California Institute of Technology Center for the Mathematics of Information 1200 East California Boulevard, MC 136-93 Pasadena, CA 91125 s h r i p a d @ c a l t e c h . e d u phone: (626) 395-1762 fax: (626) 395-1701 office: Moore 335 (map)

Ph.D., Computer Science, University of Illinois at Urbana-Champaign
M.S., Computer Science, University of Illinois at Urbana-Champaign
B.E., Computer Engineering, University of Pune, India

Research

I am a Postdoctoral Fellow at Caltech. I am a member of the Center for the Mathematics of Information, in Information Science and Technology.

I am a computer scientist. My research is in algorithms, specifically in computational geometry and topology. I work on designing and analyzing algorithms for fundamental geometric problems as well as algorithms for problems in applied areas. In general, I am interested in problems in theoretical computer science and discrete mathematics, often motivated by their applications.

My Ph.D. thesis gives spacetime meshing algorithms; the meshes we generate are used to efficiently solve PDEs describing wavelike phenomena evolving over time, using novel spacetime-discontinuous Galerkin methods. My Ph.D. advisor was Jeff Erickson. My thesis research was done in collaboration with several colleagues in the Center for Process Simulation and Design at the University of Illinois at Urbana-Champaign.

Publications

My most recent papers are:

1. Walking Your Dog in the Woods in Polynomial Time. With Erin Wolf Chambers, Eric Colin de Verdiere, Jeff Erickson, Sylvain Lazard, and Francis Lazarus. To appear at SoCG 2008, invited to CGTA.
2. I/O-Efficient Point Location and Map Overlay in Low-Density Subdivisions. With Mark de Berg, Herman Haverkort, and Laura Toma. Appeared at ISAAC 2007.
3. Adaptive Spacetime Meshing for Discontinuous Galerkin Methods. Accepted to Computational Geometry: Theory and Applications.

Please see my publications page for a complete list of my papers.

Links

Journals online (with full articles)
ELSEVIER: CGTA | Disc. Appl. Math | Comp. Appl. Math | Info. Proc. Lett. | Theoret. Comput. Sci.

WorldSciNet: IJCGA

ScienceDirect: JCSS

SPRINGER: Acta Informatica | Algorithmica | Annals Combinatorics | Combinatorica | Comput. Complexity | Disc. Comput. Geom. | Numerische Mathematik | LNCS

SIAM: SICOMP | SIAM J.Disc.Math.
ACM: TALG | JACM | Digital Library
JSTOR | ECCC

Computational Geometry pages
Jeff Erickson | Open Problems Project

Bibliography search
ResearchIndex | MathSciNet | DBLP | Google Scholar

Resources
MathWorld | eFunda | Graphics software | Euclid's Elements | Topology | Algebraic Topology | Math Miscellany | Math books online

Research groups
UIUC: CS Theory | TCS+Comb | CPSD
TU/e: Algoritmiek
Caltech: CMI | Computer Science

Conferences
Midwest Theory Day: Fall 2001

Link to my old homepage