Jeff G Erickson
Jeff G Erickson
For more information
- 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
I've been on the faculty here since 1998 and a full professor since 2010. I have published over 100 technical papers in computational geometry, computational topology, graph algorithms, and related topics at the intersection of computer science and mathematics. My free textbook Algorithms is used in dozens of computer science departments and by myriads of of students, recruiters, and professionals around the world. At various times in my professional life I have been an associate department head, the chair of the faculty advisory committee, the chair of the steering committee for the International Symposium on Computational Geometry, the advisor of ten PhD students, an Apple II assembly-language programmer, a disk jockey, a pizza cook, and a knot-tying instructor at a Boy Scout camp. My awards include a Sloan Research Fellowship, an NSF CAREER award, and numerous teaching and research awards from the University of Illinois. My current favorite brands of espresso are Unicorn Blood by Dark Matter and Redacted by Blue Copper. Please see http://jeffe.cs.illinois.edu/cv.pdf for a detailed curriculum vitæ.
- 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
I primarily teach courses in algorithms. My free algorithms textbook, along with a complete archive of related course materials, is available at http://jeffe.cs.illinois.edu/teaching/algorithms/. Please send me bug reports!
For a complete overview of my research activities, please see my publication archive at http://jeffe.cs.illinois.edu/pubs/.
- 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
Books Authored or Co-Authored (Original Editions)
- Jeff Erickson. Algorithms. 1st edition, xiv+454 pages, June 2019. A self-published open-access textbook.
Selected Articles in Journals
- Hsien-Chih Chang and Jeff Erickson. Untangling planar curves. Discrete & Computational Geometry 58(4):889--920, 2017, special issue of invited papers from the 32nd International Symposium on Computational Geometry.
- Hugo Akitaya, Greg Aloupis, Jeff Erickson, and Csaba Tóth. Recognizing weakly simple polygons. Discrete & Computational Geometry 58(4):785--821, 2017, special issue of invited papers from the 32nd International Symposium on Computational Geometry.
- Jeff Erickson. Efficiently hex-meshing things with topology. Discrete & Computational Geometry 52(3):427–449, 2014, special issue of invited papers from the 29th Symposium on Computational Geometry.
- David Bremner, Timothy M. Chan, Erik D. Demaine, Ferran Hurtado, John Iacono, Stefan Langerman, Mihai Pǎtraşcu, and Perouz Taslakian. Necklaces, convolutions, and X + Y. Algorithmica 69(2): 294–314, 2014.
- Jeff Erickson and Amir Nayyeri. Tracing compressed curves in triangulated surfaces. Discrete & Computational Geometry 49(4):823--863, 2013, special issue of invited papers from the 28th Symposium on Computational Geometry.
- Sergio Cabello, Erin W. Chambers, and Jeff Erickson. Multiple-source shortest paths in surface-embedded graphs. SIAM Journal on Computing, 42(4):1542--1571, 2013. ArXiv:1202.0314.
- Erin W. Chambers, Jeff Erickson, and Amir Nayyeri. Homology flows, cohomology cuts. SIAM Journal on Computing 41(6):1605–1634, 2012, special section of invited papers from the 41st Annual ACM Symposium on Theory of Computing.
- Éric Colin de Verdière and Jeff Erickson. Tightening non-simple paths and cycles on surfaces. SIAM Journal on Computing 39(8):3784–3813, 2010.
- Jeff Erickson. Dense point sets have sparse Delaunay triangulations. Discrete & Computational Geometry 33:83–115, 2005.
- Jeff Erickson and Sariel Har-Peled. Optimally cutting a surface into a disk. Discrete & Computational Geometry 31(1):37–59, 2004. Special issue of invited papers from the 18th Annual ACM Symposium on Computational Geometry.
Articles in Conference Proceedings
- Jeff Erickson and Patrick Lin. A toroidal Maxwell-Cremona-Delaunay correspondence. To appear in Proceedings of the 36th International Symposium on Computational Geometry, 2020.
- Hsien-Chih Chang, Marcos Cossarini, and Jeff Erickson. Lower bounds for electrical reduction on surfaces. Proceedings of the 35th International Symposium on Computational Geometry, 25:1–25:16, 2019.
- Jeff Erickson, Kyle Fox, and Luvsandondov Lkhamsuren. Holiest minimum-cost paths and flows in surface graphs. Proceedings of the 50th Annual ACM Symposium on Theory of Computing, 1319–1332, 2018
- Hsien-Chih Chang, Jeff Erickson, David Letscher, Arnaud de Mesmay, Saul Schleimer, Stephan Tillmann, Eric Sedgwick, and Dylan Thurston. Tightening curves on surfaces via local moves. Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms, 121–135, 2018.
- Hsien-Chih-Chang, Jeff Erickson, and Chao Xu. Detecting weakly simple polygons. Proceedings of the 26th ACM-SIAM Symposium on Discrete Algorithms, 1655–1670, 2015
- 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.
- Jeff Erickson. Algorithms. Freely available archive of course materials, including a textbook (xiv+454 pages), related lecture notes (526 pages), and homework/exam/discussion problems (890 pages) for my theoretical computer science classes.
Conferences Organized or Chaired
- Program committee, 2019 Symposium on Simplicity in Algorithms (2019)
- Program committee, 34th International Symposium on Computational Geometry (SOCG 2018) — submission forbidden
- Organizing committee, Dagstuhl Seminar on Computational Geometry (2019)
- 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)
- 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)
- 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 (outstanding rating), Fall 2015, Spring 2016, Spring 2017 (outstanding rating), Fall 2017, Spring 2018, and Fall 2019
- NSF Career Award (CCR-0093348), 2001-2006
- Alfred P. Sloan Research Fellowship, 1999-2001
- CS 374 - Intro to Algs & Models of Comp
- CS 473 - Algorithms
- CS 498 - Computational Geometry
- CS 498 - Theory II
- CS 591 - Advanced Seminar
- CS 591 - Theory Teaching Studio
- CS 598 - Algorithms for 1D Structures
- CSE 414 - Algorithms
- ECE 374 - Intro to Algs & Models of Comp
- MATH 473 - Algorithms