Jeff Erickson's Research
My main research interests are computational geometry, computational topology, and graph algorithms. Specific problem areas I have worked on include basic questions in combinatorial geometry and topology; analysis of realistic geometric inputs; geometric range searching; algorithms for continuously changing data; flows, cuts, shortest paths, and other structures in planar and surface graphs; and applications of geometry and topology to combinatorial optimization, computer graphics, robotics, spatial and temporal databases, and mesh generation. I am also (slowly) transitioning into computer science education research.Almost all of my research has been supported by the National Science Foundation, under a Mathematical Sciences Research Postdoctoral Fellowship, a CAREER award (CCF-0093348), and several other grants (DMR-0121695, CCF-0219594, DMS-0528086, CCF-0915519, OCI-0948393, CCF-1408763, and CCF-1725544). I was also supported by a Sloan Research Fellowship from 1999 to 2002.
My stuff
- My curriculum vitæ [pdf]
- My publications (also by subject area)
- My research profiles at ACM Digital Library, DBLP, Google Scholar, Microsoft Academic Search, ORCID, and Scopus
- My 1999 NSF CAREER proposal: "Realistically Efficient Geometric Algorithms"
My local colleagues
- I work with fantastic graduate students; currently only Christian Howard
- I have been area chair of the CS department's algorithms and theoretical computer science research group.
- Other Illinois faculty (past and present) whose academic interests overlap mine include Bob Haber (now retired), Chandra Chekuri, Doug West (now retired), Edgar Ramos (now in Colombia), George Francis (now retired), Ilya Kapovich (not at Hunter College CUNY), Jean Ponce (now at INRIA/ENS), John Hart, John Sullivan (now at TU Berlin), Michael Garland (now at NVIDIA), Nathan Dunfield, Rob Ghrist (now at Penn), Sariel Har-Peled, Seth Hutchinson (now at Georgia Tech), Steve LaValle (now at Oulu, Finland), and Timothy Chan.
My global colleagues
- Fourteen of my former graduate students have finished PhDs. Of these, ten are computer science and/or math faculty, eight have tenure, four have won NSF CAREER awards, and two are department chairs.
- Alper Üngör (PhD 2002), who I
stole fromco-advised with Shang-Hua Teng, is an associate professor of computer science at the University of Florida, Gainesville. Alper won an NSF CAREER award in 2009.
- My first academic grandchild Hale Erten (PhD 2009, Florida) works in the computational lithography group at Intel Oregon.
- Shripad Thite (PhD 2005) is a software engineer at Facebook.
- David Bunde (PhD 2006) is the William & Marilyn Ingersoll Chair in Computer Science at Knox College. David was my first student to outrank me.
- Dan Cranston (PhD 2007) is an associate professor of computer science at Virginia Commonwealth University. I was Dan's MS advisor; Doug West was his PhD advisor.
- Erin Chambers (PhD 2008) is a full professor and chair of the Department of Computer Science at St. Louis University. So Erin is my second student to outrank me. Erin won an NSF CAREER award in 2011.
- Feida Zhu (PhD 2009) is an associate professor of information systems at Singapore Management University. I was Feida's advisor for his first few years at Illinois, before he found his real voice working with Jiawei Han.
- Kevin Milans (PhD 2010) is an associate professor at the University of West Virginia University. I was Kevin's MS advisor; Doug West was his PhD advisor.
- Amit Patel (PhD 2010, Duke) is an associate professor of mathematics at Colorado State University. I was Amit's MS advisor; Herbert Edelsbrunner was his PhD advisor at Duke.
- Amir Nayyeri (PhD 2012) is an associate professor at Oregon State University. Amir won an NSF CAREER award in 2020.
- Pratik Worah (PhD 2013, Chicago) works at Google in New York. I was Pratik's MS advisor; Janos Simon was his PhD advisor at the University of Chicago.
- Kyle Fox (PhD 2013) is an assistant professor of computer science at UT Dallas. Kyle won an NSF CAREER award in 2020.
- Hsien-Chih Chang (PhD 2018) is an assistant professor of computer science at Dartmouth.
- Yipu Wang (PhD 2020) is researcher at Sandia Labs.
- Patrick Lin (PhD 2021) is software engineer at Google.
- My coauthors include Alper Üngör*, Amir Nayyeri*, Belén Palop, Bob Haber, Bojan Mohar, Carmen Cortés, Chao Xu, Christian Knauer, Damrong Guoy, Danny Krizanc, David Bremner, David Eppstein, David Mount, Éric Colin de Verdière, Erik Demaine*, Erin Chambers*, Estie Arkin, Ferran Hurtado, Francis Lazarus, Fred Rothganger*, George Hart, Godfried Toussaint, Greg Aloupis*, Hai Yu*, Helmut Alt, Henk Meijer, Hervé Brönnimann, Hsien-Chih Chang*, Ileana Streinu, Jean Ponce, Jeff Vitter, Joe Mitchell, Joe O'Rourke, John Hershberger, John Iacono, John Sullivan, Jonathan Lenchner*, Jorge Stolfi, Julien Basch*, Kim Whittlesey, Kyle Fox*, Lars Arge, Leo Guibas, Li Zhang*, Mark Overmars, Marshall Bern, Matt de Vos, Michael Garland, Mihai Pătraşcu, Mike Soss*, Olivier Devillers, Oswin Aichholzer, Pankaj Agarwal, Pat Morin, Paolo Franciosa, Perouz Taslakian*, Pratik Worah*, Raimund Seidel, Reza Abedi*, Rob Ghrist, Sándor Fekete, Sariel Har-Peled, Scott Kim, Sergio Cabello, Shripad Thite*, Shuo-Heng Chung*, Stefan Langerman, Sue Whitesides, Suneeta Ramaswami, Sylvain Lazard, Timothy Chan, Vida Dujmović*, Vin de Silva, Xavier Goaoc, Yong Fan*, and Yuan Zhou*. (*Stars indicate co-authors who were students during our first collaboration. This list is seriously out of date.)
- I can still lower my Erdös number, but not without writing another paper.
I came in late to Jeff Erickson's 8:30 pm talk on "Lower Bounds in Computational Geometry." Jeff's a CS grad student at Berkeley, and when I emailed Yarvin to ask if he knew this guy Jeff who did theoretical computational geometry, he responded, "Theoretical computational geometry makes me ill."