Department of Computer Science
s t h i t e @ w i n . t u e . n l
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 Urbana-Champaign.
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 spacetime-discontinuous 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 non-uniform 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 Har-Peled. [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 disc-shaped 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 co-teaching the Seminar on I/O-efficient 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 Urbana-Champaign, 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.
My photo album
Computational Geometry pages
Jeff Erickson | Open Problems Project
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.
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
MathWorld | eFunda | Graphics software | Euclid's Elements | Topology | Algebraic Topology | Math Miscellany | Math books online
UIUC: TCS+Comb | CPSD
Midwest Theory Day: Fall 2001 | Spring 2005
SPICMACAY@UIUC | Sur Sangam
Music India Online | AIR | Marathi
ITC SRA | Rajan Parrikar
Joe Grohens' TangoWeb | Central Tango | tangotango |
Music: Radio Tango | Batanga | Live365
ASHA | MathManiaCS
News & Weather
Netherlands news in English
Online radio & TV
WILL | WEFT | KCRW | CBC
Wikipedia | OED | Translate | Common Errors in English Usage | Currency converter | W3C validator
Movie reviews: IMDb | Rotten Tomatoes | MetaCritic
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
Tipo Tango | Torito | El Corte | La Cadena | El Farolito | Bed&Tango | Tango Maastricht
Footloose | El Palacio
Mark de Berg | Herman Haverkort
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 | OV-reisinformatie
Info | Simply Amsterdam | Underwater Amsterdam
Pathé | Cinematheek
Music & theatre
Philips Muziek Centrum | Stadsschouwburg | De Nederlandse Opera | ASHA | Codarts | RASA | Indiawijzer
Noon Seminar | DIAMANT