Publications (22)
Heegaard structure respects complicated JSJ decompositions
David Bachman, Ryan Derby-Talbot, Eric Sedgwick
Genus two 3-manifolds are built from handle number one pieces
Eric Sedgwick
Almost normal surfaces with boundary
David Bachman, Ryan Derby-Talbot, Eric Sedgwick
Emerging Challenges in Computational Topology
Marshall Bern, David Eppstein, Pankaj K. Agarwal +19
Computing Heegaard genus is NP-hard
David Bachman, Ryan Derby-Talbot, Eric Sedgwick
Heegaard Splittings of Twisted Torus Knots
Yoav Moriah, Eric Sedgwick
On the tree-width of knot diagrams
Arnaud de Mesmay, Jessica Purcell, Saul Schleimer +1
Thin position for a connected sum of small knots
Yo'av Rieck, Eric Sedgwick
Untangling two systems of noncrossing curves
JiÅà MatouÅ¡ek, Eric Sedgwick, Martin Tancer +1
Sweepouts of amalgamated 3-manifolds
David Bachman, Saul Schleimer, Eric Sedgwick
The unbearable hardness of unknotting
Arnaud de Mesmay, Yo'av Rieck, Eric Sedgwick +1
Embeddability in $\mathbb{R}^3$ is NP-hard
Arnaud de Mesmay, Yo'av Rieck, Eric Sedgwick +1
Locally Helical Surfaces have bounded twisting
David Bachman, Ryan Derby-Talbot, Eric Sedgwick
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 +3
Finding planar surfaces in knot- and link-manifolds
William Jaco, J. Hyam Rubinstein, Eric Sedgwick
Surfaces that become isotopic after Dehn filling
David Bachman, Ryan Derby-Talbot, Eric Sedgwick
Embeddability in the 3-sphere is decidable
JiÅà MatouÅ¡ek, Eric Sedgwick, Martin Tancer +1
Link Crossing Number is NP-hard
Arnaud de Mesmay, Marcus Schaefer, Eric Sedgwick
The paper proves that computing the crossing number of a link is NP‑hard and that, for certain weaker notions of link equivalence, the problem is NP‑complete.
The Heegaard structure of Dehn filled manifolds
Yoav Moriah, Eric Sedgwick
Heegaard splittings of the form H + nK
Yoav Moriah, Saul Schleimer, Eric Sedgwick
Computing the flip distance between triangulations
Iyad Kanj, Eric Sedgwick, Ge Xia
Decision problems in the space of Dehn fillings
William Jaco, Eric Sedgwick