Jeff G Erickson

1993 …2019
If you made any changes in Pure, your changes will be visible here soon.

Fingerprint Fingerprint is based on mining the text of the expert's scholarly documents to create an index of weighted terms, which defines the key subjects of each individual researcher.

  • 2 Similar Profiles
Cycle Mathematics
Point Sets Mathematics
Triangulation Engineering & Materials Science
Data structures Engineering & Materials Science
Lower bound Mathematics
Embedded Graph Mathematics
Computational geometry Engineering & Materials Science
Simple Polygon Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 1993 2019

Lower bounds for electrical reduction on surfaces

Chang, H. C., Cossarini, M. & Erickson, J. G., Jun 1 2019, 35th International Symposium on Computational Geometry, SoCG 2019. Barequet, G. & Wang, Y. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 25. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 129).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Defects

Topologically trivial closed walks in directed surface graphs

Erickson, J. G. & Wang, Y., Jun 1 2019, 35th International Symposium on Computational Geometry, SoCG 2019. Barequet, G. & Wang, Y. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 34. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 129).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Context free grammars
Directed graphs
Polynomials

Holiest minimum-Cost paths and flows in surface graphs

Erickson, J. G., Fox, K. & Lkhamsuren, L., Jun 20 2018, STOC 2018 - Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. Association for Computing Machinery, p. 620-631 12 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Costs
Directed graphs

Tightening curves on surfaces via local moves

Chang, H. C., Erickson, J. G., Letscher, D., De Mesmay, A., Schleimer, S., Sedgwick, E., Thurston, D. & Tillmann, S., Jan 1 2018, 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018. Czumaj, A. (ed.). Association for Computing Machinery, p. 121-135 15 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Closed curve
Curve
Homotopy
Upper bound
Self-intersection

Recognizing Weakly Simple Polygons

Akitaya, H. A., Aloupis, G., Erickson, J. G. & Tóth, C. D., Dec 1 2017, In : Discrete and Computational Geometry. 58, 4, p. 785-821 37 p.

Research output: Contribution to journalArticle

Simple Polygon
n-gon
Geometric Algorithms