Eric Sedgwick

According to our database, Eric Sedgwick authored at least 25 papers between 1999 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Hard Diagrams of the Unknot.

Benjamin A. Burton, Hsien-Chih Chang, Maarten Löffler, Clément Maria, Arnaud de Mesmay, Saul Schleimer, Eric Sedgwick, Jonathan Spreer

Exp. Math., July, 2024

Spiraling and Folding: The Topological View.

Jan Kyncl, Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic

Discret. Comput. Geom., July, 2024

2020

Embeddability in R³ is NP-hard.

Arnaud de Mesmay, Yo'av Rieck, Eric Sedgwick, Martin Tancer

J. ACM, 2020

2019

On the tree-width of knot diagrams.

Saul Schleimer, Arnaud de Mesmay, Jessica S. Purcell, Eric Sedgwick

J. Comput. Geom., 2019

Link Crossing Number is NP-hard.

Arnaud de Mesmay, Marcus Schaefer, Eric Sedgwick

CoRR, 2019

The Unbearable Hardness of Unknotting.

Arnaud de Mesmay, Yo'av Rieck, Eric Sedgwick, Martin Tancer

Proceedings of the 35th International Symposium on Computational Geometry, 2019

2018

Embeddability in the 3-Sphere Is Decidable.

Jirí Matousek, Eric Sedgwick, Martin Tancer, Uli Wagner

J. ACM, 2018

Tightening Curves on Surfaces via Local Moves.

Hsien-Chih Chang, Jeff Erickson, David Letscher, Arnaud de Mesmay, Saul Schleimer, Eric Sedgwick, Dylan Thurston, Stephan Tillmann

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

2017

Computing the Flip Distance Between Triangulations.

Iyad A. Kanj, Eric Sedgwick, Ge Xia

Discret. Comput. Geom., 2017

2014

Collection of abstracts of the Workshop on Triangulations in Geometry and Topology at CG Week 2014 in Kyoto.

Jonathan Spreer, Uli Wagner, Benjamin A. Burton, Satoshi Murai, Eric Sedgwick, Henry Segerman

CoRR, 2014

2013

Untangling Two Systems of Noncrossing Curves.

Jirí Matousek, Eric Sedgwick, Martin Tancer, Uli Wagner

Proceedings of the Graph Drawing - 21st International Symposium, 2013

2011

Spiraling and Folding: The Word View.

Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic

Algorithmica, 2011

2008

Computing Dehn Twists and Geometric Intersection Numbers in Polynomial Time.

Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic

Proceedings of the 20th Annual Canadian Conference on Computational Geometry, 2008

2007

Genus characterizes the complexity of certain graph problems: Some tight results.

Jianer Chen, Iyad A. Kanj, Ljubomir Perkovic, Eric Sedgwick, Ge Xia

J. Comput. Syst. Sci., 2007

Folding and Spiralling: The Word View.

Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic

Electron. Notes Discret. Math., 2007

Spiralling and Folding: The Topological View.

Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic

Proceedings of the 19th Annual Canadian Conference on Computational Geometry, 2007

2003

Recognizing string graphs in NP.

Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic

J. Comput. Syst. Sci., 2003

Curricular Considerations for Supporting Careers in Computer Graphics.

Rosalee J. Wolfe, Steve Luecking, John McDonald, Jacob D. Furst, Eric Sedgwick, Roymieco Carter, Nedjla Ougouag-Tiouririne

Comput. Sci. Educ., 2003

Genus Characterizes the Complexity of Graph Problems: Some Tight Results.

Jianer Chen, Iyad A. Kanj, Ljubomir Perkovic, Eric Sedgwick, Ge Xia

Proceedings of the Automata, Languages and Programming, 30th International Colloquium, 2003

2002

Algorithms for Normal Curves and Surfaces.

Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic

Proceedings of the Computing and Combinatorics, 8th Annual International Conference, 2002

2001

An improved articulated model of the human hand.

John McDonald, Jorge Toro, Karen Alkoby, André Berthiaume, Roymieco Carter, Pattaraporn Chomwong, Juliet Christopher, Mary Jo Davidson, Jacob D. Furst, Brian Konie, Glenn Lancaster, Lopa Roychoudhuri, Eric Sedgwick, Noriko Tomuro, Rosalee J. Wolfe

Vis. Comput., 2001

Toward the Effective Animation of American Sign Language.

Eric Sedgwick, Karen Alkoby, Mary Jo Davidson, Roymieco Carter, Juliet Christopher, Brock Craft, Jacob D. Furst, Damien Hinkle, Brian Konie, Glenn Lancaster, Steve Luecking, Ashley Morris, John McDonald, Noriko Tomuro, Jorge Toro, Rosalee J. Wolfe

Proceedings of the 9-th International Conference in Central Europe on Computer Graphics, 2001

A graphical environment for transcription of american sign language.

Jorge Toro, Jacob D. Furst, Karen Alkoby, Roymieco Carter, Juliet Christopher, Brock Craft, Mary Jo Davidson, Damien Hinkle, Brian Konie, Glenn Lancaster, Steve Luecking, Ashley Morris, John McDonald, Eric Sedgwick, Noriko Tomuro, Rosalee J. Wolfe

Proceedings of the ISCA 16th International Conference Computers and Their Applications, 2001

2000

An Improved Articulated Model of the Human Hand.

John McDonald, Karen Alkoby, André Berthiaume, Pattaraporn Chomwong, Juliet Christopher, Mary Jo Davidson, Jacob D. Furst, Brian Konie, Glenn Lancaster, Steven L. Lytinen, Lopa Roychoudhuri, Eric Sedgwick, Noriko Tomuro, Jorge Toro, Rosalee J. Wolfe

Proceedings of the 8-th International Conference in Central Europe on Computer Graphics, 2000

1999

Emerging Challenges in Computational Topology

Marshall W. Bern, David Eppstein, Pankaj K. Agarwal, Nina Amenta, L. Paul Chew, Tamal K. Dey, David P. Dobkin, Herbert Edelsbrunner, Cindy Grimm, Leonidas J. Guibas, John Harer, Joel Hass, Andrew Hicks, Carroll K. Johnson, Gilad Lerman, David Letscher, Paul E. Plassmann, Eric Sedgwick, Jack Snoeyink, Jeff Weeks, Chee-Keng Yap, Denis Zorin

CoRR, 1999