Follow
Eric Sedgwick
Eric Sedgwick
Verified email at cdm.depaul.edu
Title
Cited by
Cited by
Year
Recognizing string graphs in NP
M Schaefer, E Sedgwick, D Štefankovič
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing, 1-6, 2002
1942002
Decision problems in the space of Dehn fillings
W Jaco, E Sedgwick
Topology 42 (4), 845-906, 2003
522003
Sweepouts of amalgamated 3–manifolds
D Bachman, S Schleimer, E Sedgwick
Algebraic & Geometric Topology 6 (1), 171-194, 2006
392006
Emerging challenges in computational topology
M Bern, D Eppstein, PK Agarwal, N Amenta, P Chew, T Dey, DP Dobkin, ...
arXiv preprint cs/9909001, 1999
381999
Algorithms for normal curves and surfaces
M Schaefer, E Sedgwick, D Štefankovič
Computing and Combinatorics: 8th Annual International Conference, COCOON …, 2002
362002
Embeddability in the 3-sphere is decidable
J Matoušek, E Sedgwick, M Tancer, U Wagner
Journal of the ACM (JACM) 65 (1), 1-49, 2018
342018
An infinite collection of Heegaard splittings that are equivalent after one stabilization
E Sedgwick
Mathematische Annalen 308, 65-72, 1997
301997
Computing the flip distance between triangulations
I Kanj, E Sedgwick, G Xia
Discrete & Computational Geometry 58 (2), 313-344, 2017
272017
Computing Dehn Twists and Geometric Intersection Numbers in Polynomial Time.
M Schaefer, E Sedgwick, D Stefankovic
CCCG 20, 111-114, 2008
252008
Thin position for a connected sum of small knots
Y Rieck, E Sedgwick
Algebraic & Geometric Topology 2 (1), 297-309, 2002
252002
The irreducibility of Heegaard splittings of Seifert fibered spaces
E Sedgwick
Pacific Journal of Mathematics 190 (1), 173-199, 1999
241999
Persistence of Heegaard structures under Dehn filling
Y Rieck, E Sedgwick
Topology and its Applications 109 (1), 41-53, 2001
232001
Embeddability in ℝ3 is NP-hard
A de Mesmay, Y Rieck, E Sedgwick, M Tancer
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
202018
Genus characterizes the complexity of certain graph problems: Some tight results
J Chen, IA Kanj, L Perković, E Sedgwick, G Xia
Journal of Computer and System Sciences 73 (6), 892-907, 2007
202007
Toward the effective animation of American Sign Language
E Sedgwick, K Alkoby, MJ Davidson, C Roymieco, C Juliet, B Craft, J Furst, ...
University of West Bohemia, 2001
182001
Heegaard splittings of the form H+ nK
Y Moriah, S Schleimer, E Sedgwick
arXiv preprint math/0408002, 2004
172004
Heegaard splittings of twisted torus knots
Y Moriah, E Sedgwick
Topology and its Applications 156 (5), 885-896, 2009
162009
Finiteness results for Heegaard surfaces in surgered manifolds
Y Rieck, E Sedgwick
Communications in Analysis and Geometry 9 (2), 351-367, 2001
162001
Genus two 3–manifolds are built from handle number one pieces
E Sedgwick
Algebraic & Geometric Topology 1 (2), 763-790, 2001
142001
The unbearable hardness of unknotting
A de Mesmay, Y Rieck, E Sedgwick, M Tancer
Advances in Mathematics 381, 107648, 2021
132021
The system can't perform the operation now. Try again later.
Articles 1–20