Faculty Profile

Jeff G Erickson

Computer Science
Jeff G Erickson
Jeff G Erickson
Professor
3304 Siebel Center for Comp Sci
201 N. Goodwin Ave.
Urbana Illinois 61801
(217) 333-6769

Primary Research Area

  • Theory and Algorithms

Education

  • Ph.D., Computer Science, University of California, Berkeley, July 1996
  • M.S., Information and Computer Science, University of California, Irvine, June 1992
  • B.A., Computer Science and Mathematical Sciences (double major), Rice University, May 1987

Biography

I am a full professor in the Department of Computer Science at the University of Illinois at Urbana-Champaign, where I have been on the faculty since 1998. I have published over 100 technical papers in computational geometry, computational topology, and related research areas. I am also the author of a popular collection of free algorithms course materials. My awards include a Sloan Research Fellowship, an NSF CAREER award, and multiple teaching and research awards from the University of Illinois. Please see http://jeffe.cs.illinois.edu/cv.pdf for a detailed curriculum vit￿/p>

Academic Positions

  • Professor, University of Illinois at Urbana-Champaign, 2010-present
  • Associate Professor (tenured), University of Illinois at Urbana-Champaign, 2004-2010
  • Assistant Professor, University of Illinois at Urbana-Champaign, August 1998-2004

For more information

Teaching Statement

I primarily teach courses in algorithms. ￿A complete archive of my algorithms course materials, including more than 1200 pages of lecture notes, homework and discussion exercises, and past exams, is freely available at http://jeffe.cs.illinois.edu/teaching/algorithms/. Please send me bug reports!

Research Statement

For a complete overview of my research activities, please see my publication archive at￿http://jeffe.cs.illinois.edu/pubs/.

Undergraduate Research Opportunities

Are you an independent, curious, intellectually mature student? Are you interested in algorithms? Come talk to me!

Research Interests

  • Applications of geometry, topology, and optimization to computer graphics, robotics, spatial databases, and mesh generation
  • Combinatorial optimization
  • Computational and discrete geometry and topology
  • Algorithms, data structures, and lower bounds

Research Areas

Selected Articles in Journals

Articles in Conference Proceedings

  • Jeff Erickson and Kim Whittlesey.  Transforming curves on surfaces redux. Proc. 24th Annual ACM-SIAM Symposium on Discrete Algorithms, 1646–1655, 2013.
  • Jeff Erickson and Amir Nayyeri. Minimum cuts and shortest non-separating cycles via homology covers. Proc. 22nd Annual ACM-SIAM Symposium on Discrete Algorithms, 1166￿1176, 2011.
  • Jeff Erickson. Maximum flows and parametric shortest paths in planar graphs. Proc. 21st Annual ACM-SIAM Symposium on Discrete Algorithms, 794￿804, 2010
  • Jeff Erickson and Kim Whittlesey. Greedy optimal homotopy and homology generators.￿ Proc. 16th Annual ACM-SIAM Symposium on Discrete Algorithms, 1038￿1046, 2005.

Bulletins

Conferences Organized or Chaired

  • Organizing committee, Dagstuhl Seminar on Computational Geometry (2017)
  • Program committee, 28th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2017) ￿ submission forbidden
  • Organizing committee, Oberwolfach Seminar on Computational Geometric and Algebraic Topology (2015)
  • Workshop committee chair,￿30th Annual Symposium on Computational Geometry (SOCG 2014) ￿
  • Steering committee chair, Symposium on Computational Geometry (SOCG), 2013￿2016 ￿ committee members elected by the research community, officers elected by the committee. Oversaw the 2014 community vote ending SOCG￿s 30-year affiliation with ACM; for details, see http://makingsocg.wordpress.com for details.
  • Program committee chair, 23rd Annual ACM Symposium on Computational Geometry (SOCG 2007)

Teaching Honors

  • Campus Award For Excellence in Undergraduate Teaching, May 2007
  • Everitt Award for Teaching Excellence, College of Engineering, April 2001
  • (Incomplete) List of Teachers Ranked as Excellent by Their Students ￿ Spring 1999, Fall 2000, Spring 2001 (outstanding rating), Fall 2001, Fall 2005, Fall 2006, Spring 2007, Spring 2008, Spring 2010, Fall 2010, Spring 2011, Fall 2012, Fall 2013, Fall 2014, Spring 2015 (with outstanding rating), and Fall 2015

Research Honors

  • NSF Career Award (CCR-0093348), 2001-2006
  • Alfred P. Sloan Research Fellowship, 1999-2001