Eric Sedgwick

Publication Activity (10 Years)

Years Active: 1999-2024
Publications (10 Years): 11

Top Topics

Computationally Challenging

Remains Np Hard

Randomly Generated Problem Instances

Top Venues

Discret. Comput. Geom.

Publications

Jan Kyncl, Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic
Spiraling and Folding: The Topological View. Discret. Comput. Geom. 72 (1) (2024)
Jan Kyncl, Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic
Spiraling and Folding: The Topological View. CoRR (2022)
Arnaud de Mesmay, Yo'av Rieck, Eric Sedgwick, Martin Tancer
is NP-hard. J. ACM 67 (4) (2020)
Saul Schleimer, Arnaud de Mesmay, Jessica S. Purcell, Eric Sedgwick
On the tree-width of knot diagrams. J. Comput. Geom. 10 (1) (2019)
Arnaud de Mesmay, Yo'av Rieck, Eric Sedgwick, Martin Tancer
The Unbearable Hardness of Unknotting. SoCG (2019)
Arnaud de Mesmay, Marcus Schaefer, Eric Sedgwick
Link Crossing Number is NP-hard. CoRR (2019)
Arnaud de Mesmay, Yo'av Rieck, Eric Sedgwick, Martin Tancer
is NP-hard. SODA (2018)
Hsien-Chih Chang, Jeff Erickson, David Letscher, Arnaud de Mesmay, Saul Schleimer, Eric Sedgwick, Dylan Thurston, Stephan Tillmann
Tightening Curves on Surfaces via Local Moves. SODA (2018)
Jirí Matousek, Eric Sedgwick, Martin Tancer, Uli Wagner
Embeddability in the 3-Sphere Is Decidable. J. ACM 65 (1) (2018)
Arnaud de Mesmay, Yo'av Rieck, Eric Sedgwick, Martin Tancer
is NP-hard. CoRR (2017)
Iyad A. Kanj, Eric Sedgwick, Ge Xia
Computing the Flip Distance Between Triangulations. Discret. Comput. Geom. 58 (2) (2017)
Jirí Matousek, Eric Sedgwick, Martin Tancer, Uli Wagner
Embeddability in the 3-sphere is decidable. CoRR (2014)
Jirí Matousek, Eric Sedgwick, Martin Tancer, Uli Wagner
Embeddability in the 3-sphere is decidable. SoCG (2014)
Jonathan Spreer, Uli Wagner, Benjamin A. Burton, Satoshi Murai, Eric Sedgwick, Henry Segerman
Collection of abstracts of the Workshop on Triangulations in Geometry and Topology at CG Week 2014 in Kyoto. CoRR (2014)
Jirí Matousek, Eric Sedgwick, Martin Tancer, Uli Wagner
Untangling Two Systems of Noncrossing Curves. Graph Drawing (2013)
Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic
Spiraling and Folding: The Word View. Algorithmica 60 (3) (2011)
Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic
Computing Dehn Twists and Geometric Intersection Numbers in Polynomial Time. CCCG (2008)
Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic
Spiralling and Folding: The Topological View. CCCG (2007)
Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic
Folding and Spiralling: The Word View. Electron. Notes Discret. Math. 29 (2007)
Jianer Chen, Iyad A. Kanj, Ljubomir Perkovic, Eric Sedgwick, Ge Xia
Genus characterizes the complexity of certain graph problems: Some tight results. J. Comput. Syst. Sci. 73 (6) (2007)
Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic
Recognizing string graphs in NP. J. Comput. Syst. Sci. 67 (2) (2003)
Jianer Chen, Iyad A. Kanj, Ljubomir Perkovic, Eric Sedgwick, Ge Xia
Genus Characterizes the Complexity of Graph Problems: Some Tight Results. ICALP (2003)
Rosalee J. Wolfe, Steve Luecking, John C. McDonald, Jacob D. Furst, Eric Sedgwick, Roymieco Carter, Nedjla Ougouag-Tiouririne
Curricular Considerations for Supporting Careers in Computer Graphics. Comput. Sci. Educ. 13 (1) (2003)
Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic
Algorithms for Normal Curves and Surfaces. COCOON (2002)
Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic
Recognizing string graphs in NP. STOC (2002)
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 C. McDonald, Eric Sedgwick, Noriko Tomuro, Rosalee J. Wolfe
A graphical environment for transcription of american sign language. CATA (2001)
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 C. McDonald, Noriko Tomuro, Jorge Toro, Rosalee J. Wolfe
Toward the Effective Animation of American Sign Language. WSCG (2001)
John C. 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
An improved articulated model of the human hand. Vis. Comput. 17 (3) (2001)
John C. 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
An Improved Articulated Model of the Human Hand. WSCG (2000)
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
Emerging Challenges in Computational Topology CoRR (1999)