Shripad Thite 

Department of Computer Science s t h i t e @ w i n . t u e . n l
work: +31402473201 
I have moved to Caltech!
Please click here for my new contact information.
I am a postdoc in the algorithms group of the Faculteit Wiskunde en Informatica (Department of Mathematics and Computer Science) at the Technische Universiteit Eindhoven. Pretty soon, I will join the Caltech Center for the Mathematics of Information as a Postdoctoral Fellow. Until 2005, I was a Ph.D. student in the Department of Computer Science at the University of Illinois at UrbanaChampaign.
My research interests include computational geometry, mesh generation, computational topology, and algorithms and data structures. In general, I am interested in problems in theoretical computer science and discrete mathematics, and 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 spacetimediscontinuous Galerkin methods. My Ph.D. advisor is Prof. Jeff Erickson. My thesis research was done in collaboration with several colleagues at the Center for Process Simulation and Design at UIUC.
My M.S. thesis, titled "Optimum Binary Search Trees on the Hierarchical Memory Model", gives algorithms for computing binary search trees of minimum average weighted search cost on a nonuniform memory model of computation. Prof. Michael Loui is my M.S. thesis advisor.
I graduated in 1997 from the Government College of Engineering with a B.E. in Computer Engineering from the University of Pune, India. I grew up and spent the first 21 years of my life in Pune (18°30'N, 74°55'E, 1834 ft).
Please follow the link to view my papers. I am also maintaining an incomplete list of upcoming paper submission deadlines, and working on an annotated bibliography on computational topology.
1. Notes on Projective Geometry: CS 491 SML, Spring 2002 [May 2002]
2. Hardness of Robot Motion Planning, a talk in the CS theory seminar at UIUC. [April 12, 2000]
3. Parametric Search for Geometric Optimization, expository article and class presentation for Prof. Sariel HarPeled. [December 2000]
4. Counting Complexity Classes: term paper for an independent study class with Prof. Michael Loui. [May 1998]
1. Shortest paths on an arrangement of two intersecting families of rays. [October 2000]
2. Smallest enclosing circle of a set of points in the plane. [November 2000]
3. Two congruent circles of smallest radius enclosing a set of points in convex position in the plane. [November 2000]
4. Minimum dominating set in a geometric layout [November 2001]
5. Capturing a convex polygonal object with three discshaped robots. [October 2001]
If you are writing a paper on Mesh Generation for 2IL40: Advanced Algorithms, I have a bibliography of recommended papers.
I was coteaching the Seminar on I/Oefficient algorithms (same as last year), with Prof. Herman Haverkort. If you are a student in the class, email is the best way to schedule an appointment with me.
At the University of Illinois at UrbanaChampaign, I was a Teaching Assistant for various courses, ranging from programming labs for undergraduate and graduate students to some of the hardest theory courses offered by the department.
Did you know that you could Work An Hour and help support basic education of underprivileged children in India? Please consider contributing to your local chapter of ASHA for Education.
At UIUC, I had a great time volunteering with MathManiaCS.
Computational Geometry pages
Jeff Erickson  Open Problems Project
Bibliography search
ResearchIndex 
MathSciNet

DBLP 
Ovid citations archive
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
Resources
MathWorld 
eFunda 
Graphics software 
Euclid's Elements 
Topology 
Algebraic Topology 
Math Miscellany 
Math books online
Research groups
UIUC: TCS+Comb 
CPSD
TU/e: Algoritmiek
Conferences
Midwest Theory Day:
Fall 2001 
Spring 2005
Music
SPICMACAY@UIUC 
Sur Sangam
Gandharva Mahavidyalaya
Music India Online 
AIR

Marathi
ITC SRA 
Rajan Parrikar
Tango
Joe Grohens' TangoWeb 
Central Tango 
tangotango 
Music: Radio Tango 
Batanga 
Live365
Volunteer
ASHA 
MathManiaCS
News & Weather
Samachar
Netherlands news in English
Online radio & TV
WILL 
WEFT 
KCRW 
CBC
Resources
Wikipedia 
OED 
Translate 
Common Errors
in English Usage 
Currency converter 
W3C validator
Movie reviews:
IMDb 
Rotten Tomatoes 
MetaCritic
Misc
Comics:
FoxTrot 
Calvin+Hobbes
Poetry: 180 
EServer
Marathi: Pu La 
Bahinabai
The Onion 
Shel Silverstein 
Billy Collins
I hate blogs!
Maps, News, Weather
Mappy 
Map24 
ViaMichelin 
Things to do
ISN/e 
Vrijheidsfestival (Sep 18) 
Carnaval (Feb) 
Koninginnedag
(Apr 30) 
Indian cultural events
Tango
Tipo Tango 
Torito 
El Corte 
La Cadena 
El Farolito 
Bed&Tango 
Tango Maastricht
Dance
Footloose 
El Palacio
People
Mark de Berg 
Herman Haverkort
Resources
TU/e:
Phonebook 
Agenda 
Calendar 
Sportcentrum 
Internationalisation:
Eindhoven survival kit
Eindhoven municipality  Eindhoven Binnenstad  Public library  Tax office
Nederlands Spoorwegen  NS International  VVV  Openbaar Vervoer  OVreisinformatie
Amsterdam
Info 
Simply Amsterdam 
Underwater Amsterdam
Movies
Pathé 
Cinematheek
Music & theatre
Philips Muziek Centrum 
Stadsschouwburg 
De Nederlandse Opera 
ASHA 
Codarts 
RASA 
Indiawijzer
Seminars
Noon Seminar

DIAMANT