Eric Sedgwick

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Hard Diagrams of the Unknot
Experimental Mathematics
2024-10-02Paper
scientific article; zbMATH DE number 7559249 (Why is no real title available?)
 
2022-07-18Paper
Spiraling and Folding: The Topological View
 
2022-06-15Paper
Hard Diagrams of the Unknot
 
2021-04-28Paper
The unbearable hardness of unknotting
Advances in Mathematics
2021-03-10Paper
Embeddability in \(R^3\) is NP-hard
Journal of the ACM
2020-11-11Paper
Link crossing number is NP-hard
Journal of Knot Theory and Its Ramifications
2020-08-27Paper
On the tree-width of knot diagrams
 
2019-07-23Paper
Embeddability in the 3-sphere is decidable
Journal of the ACM
2018-08-02Paper
Embeddability in the 3-sphere is decidable
Proceedings of the thirtieth annual symposium on Computational geometry
2018-04-23Paper
Embeddability in \(\mathbb R^3\) is NP-hard
 
2018-03-15Paper
scientific article; zbMATH DE number 6850316 (Why is no real title available?)
 
2018-03-15Paper
Computing Heegaard genus is NP-hard
A Journey Through Discrete Mathematics
2018-02-26Paper
Locally helical surfaces have bounded twisting
Pacific Journal of Mathematics
2017-12-11Paper
Computing the flip distance between triangulations
Discrete & Computational Geometry
2017-10-10Paper
Heegaard structure respects complicated JSJ decompositions
Mathematische Annalen
2016-08-22Paper
Untangling two systems of noncrossing curves
Israel Journal of Mathematics
2016-07-22Paper
Surfaces that become isotopic after Dehn filling
Communications in Analysis and Geometry
2015-02-09Paper
Collection of abstracts of the Workshop on Triangulations in Geometry and Topology at CG Week 2014 in Kyoto
 
2014-06-02Paper
Almost normal surfaces with boundary
 
2013-12-20Paper
Untangling two systems of noncrossing curves
Lecture Notes in Computer Science
2013-12-20Paper
Spiraling and folding: the word view
Algorithmica
2011-06-30Paper
Recognizing string graphs in NP
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
2010-08-05Paper
FINDING PLANAR SURFACES IN KNOT- AND LINK-MANIFOLDS
Journal of Knot Theory and Its Ramifications
2009-06-05Paper
Heegaard splittings of twisted torus knots
Topology and its Applications
2009-04-03Paper
Folding and Spiralling: The Word View
Electronic Notes in Discrete Mathematics
2008-06-05Paper
The Heegaard structure of Dehn filled manifolds
 
2008-04-09Paper
Genus characterizes the complexity of certain graph problems: Some tight results
Journal of Computer and System Sciences
2007-08-23Paper
Heegard splittings of the form \(H+nK\)
Communications in Analysis and Geometry
2006-12-12Paper
Sweepouts of amalgamated 3-manifolds
Algebraic & Geometric Topology
2006-06-01Paper
CLOSED ESSENTIAL SURFACES AND WEAKLY REDUCIBLE HEEGAARD SPLITTINGS IN MANIFOLDS WITH BOUNDARY
Journal of Knot Theory and Its Ramifications
2005-03-21Paper
Recognizing string graphs in NP
Journal of Computer and System Sciences
2004-11-18Paper
scientific article; zbMATH DE number 2089992 (Why is no real title available?)
 
2004-08-12Paper
scientific article; zbMATH DE number 2038759 (Why is no real title available?)
 
2004-02-08Paper
Decision problems in the space of Dehn fillings
Topology
2003-04-27Paper
Finiteness results for Heegaard surfaces in surgered manifolds
Communications in Analysis and Geometry
2002-07-05Paper
Thin position for a connected sum of small knots
Algebraic & Geometric Topology
2002-04-24Paper
Genus two \(3\)-manifolds are built from handle number one pieces
Algebraic & Geometric Topology
2001-12-11Paper
An improved articulated model of the human hand
The Visual Computer
2001-11-19Paper
Persistence of Heegaard structures under Dehn filling
Topology and its Applications
2001-09-19Paper
The irreducibility of Heegaard splittings of Seifert fibered spaces
Pacific Journal of Mathematics
2000-06-22Paper
An infinite collection of Heegaard splittings that are equivalent after one stabilization
Mathematische Annalen
1997-11-02Paper


Research outcomes over time


This page was built for person: Eric Sedgwick