Eric Sedgwick

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