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 | 202 | 2002 |
Decision problems in the space of Dehn fillings W Jaco, E Sedgwick Topology 42 (4), 845-906, 2003 | 54 | 2003 |
Sweepouts of amalgamated 3–manifolds D Bachman, S Schleimer, E Sedgwick Algebraic & Geometric Topology 6 (1), 171-194, 2006 | 41 | 2006 |
Emerging challenges in computational topology M Bern, D Eppstein, PK Agarwal, N Amenta, P Chew, T Dey, DP Dobkin, ... arXiv preprint cs/9909001, 1999 | 39 | 1999 |
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 | 37 | 2018 |
Algorithms for normal curves and surfaces M Schaefer, E Sedgwick, D Štefankovič Computing and Combinatorics: 8th Annual International Conference, COCOON …, 2002 | 37 | 2002 |
An infinite collection of Heegaard splittings that are equivalent after one stabilization E Sedgwick Mathematische Annalen 308, 65-72, 1997 | 31 | 1997 |
Computing the flip distance between triangulations I Kanj, E Sedgwick, G Xia Discrete & Computational Geometry 58 (2), 313-344, 2017 | 30 | 2017 |
Computing Dehn Twists and Geometric Intersection Numbers in Polynomial Time. M Schaefer, E Sedgwick, D Stefankovic CCCG 20, 111-114, 2008 | 26 | 2008 |
Thin position for a connected sum of small knots Y Rieck, E Sedgwick Algebraic & Geometric Topology 2 (1), 297-309, 2002 | 25 | 2002 |
The irreducibility of Heegaard splittings of Seifert fibered spaces E Sedgwick Pacific Journal of Mathematics 190 (1), 173-199, 1999 | 24 | 1999 |
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 | 23 | 2018 |
Persistence of Heegaard structures under Dehn filling Y Rieck, E Sedgwick Topology and its Applications 109 (1), 41-53, 2001 | 23 | 2001 |
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 | 20 | 2007 |
Heegaard splittings of twisted torus knots Y Moriah, E Sedgwick Topology and its Applications 156 (5), 885-896, 2009 | 19 | 2009 |
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 | 19 | 2001 |
The unbearable hardness of unknotting A de Mesmay, Y Rieck, E Sedgwick, M Tancer Advances in Mathematics 381, 107648, 2021 | 18 | 2021 |
Heegaard splittings of the form H+ nK Y Moriah, S Schleimer, E Sedgwick arXiv preprint math/0408002, 2004 | 18 | 2004 |
Finiteness results for Heegaard surfaces in surgered manifolds Y Rieck, E Sedgwick Communications in Analysis and Geometry 9 (2), 351-367, 2001 | 16 | 2001 |
Genus two 3–manifolds are built from handle number one pieces E Sedgwick Algebraic & Geometric Topology 1 (2), 763-790, 2001 | 14 | 2001 |