Dept. of Computer Science & Engineering
University of Minnesota
4-192 Keller Hall
200 Union Street S.E.
Minneapolis, MN 55455-0159
Tel: (612) 625-7338
Fax: (612) 625-0572
real voyage of discovery lies not in seeking new
landscapes, but in having new eyes. -Marcel Proust
Ph.D. (1987), M.S. (1985). Computer Science. Purdue University, West Lafayette,
M.Tech (1982). Computer Science. Indian Institute of Technology, Madras,
B.Tech (1980). Mechanical Engg. Indian
Institute of Technology, Madras, India.
Associate Head (2000-2005).
Chair, Faculty Recruiting (1998-2005,
Associate Professor (1993-98).
Assistant Professor (1987-93).
All at the Dept. of Computer Science
Engineering, University of Minnesota, Twin Cities.
Geometric Computing and Applications
speaking, geometric computing is concerned with the
design of efficient computational techniques for representing,
reasoning with, and manipulating geometric entities. My
research here encompasses algorithm and data
structure design and analysis, software development, and deployment of
solutions into applications.
Application areas of current interest include computer-aided
design and manufacture, biomedical simulation and modeling, geometric
computing under uncertainty, and
spatial query processing.
To get a flavor for some of
this, you can check out some of my work on layered
manufacturing (a.k.a. 3D-printing) here.
Feel free to
email me (email@example.com) if you would like more
information or copies of my other papers, or are interested in
collaborating on research.
In Fall 2020,
I am teaching a
graduate course on advanced algorithms and data structures (CSci 5421).
In Spring 2021, I will be teaching
an undergraduate honors course on discrete methods (CSci 2011H).
Jie Xue (Ph.D., graduated 2019). First
employment: Univ. of California at Santa Barbara (post-doctoral
Rahul Saladi (Ph.D., graduated 2017). First
employment: Univ. of Illinois at Urbana-Champaign (post-doctoral
Yuan Li (Ph.D., graduated 2017). First
employment: Facebook, Seattle, WA.
Akash Agrawal (Ph.D., graduated 2016). First
employment: Google, Mountain View, CA.
Yokesh Kumar (Ph.D., graduated 2012). First
employment: Microsoft, Seattle, WA.
Jieping Ye (Ph.D., graduated 2005). First
employment: Asst. Professor, Arizona State Univ., Tempe, AZ.
Ivaylo Ilinkin (Ph.D., graduated 2003).
First employment: Asst. Professor, Rhodes College, Memphis, TN.
Jayanth Majhi (Ph.D., graduated 1998). First
employment: Mentor Graphics, Wilsonville, OR.
Prosenjit Gupta (Ph.D., graduated 1995).
First employment: AT&T Bell Labs., Murray Hill, NJ
Siu Wing Cheng (Ph.D., graduated 1992).
First employment: Asst. Professor, Hong Kong U of Sci. and Tech.,
Kowloon, Hong Kong.
Several graduated M.S. students.