Benjamin A. Burton

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
Crushing surfaces of positive genus
Algebraic & Geometric Topology
2026-01-20Paper
Effective computation of the Heegaard genus of 3-manifolds2025-11-24Paper
Finding large counterexamples by selectively exploring the Pachner graph2024-10-16Paper
Hard Diagrams of the Unknot
Experimental Mathematics
2024-10-02Paper
Arc diagrams on 3-manifold spines
Discrete & Computational Geometry
2024-05-21Paper
The Next 350 Million Knots2023-11-02Paper
Knot diagrams of treewidth two
(available as arXiv preprint)
2022-12-21Paper
Embeddings of 3-manifolds in \(S^4\) from the point of view of the 11-tetrahedron census
Experimental Mathematics
2022-09-22Paper
Flip graphs of stacked and flag triangulations of the 2-sphere
The Electronic Journal of Combinatorics
2022-05-12Paper
On the hardness of finding normal surfaces
Journal of Applied and Computational Topology
2022-01-10Paper
Hard Diagrams of the Unknot2021-04-28Paper
Connecting 3-manifold triangulations with monotonic sequences of bistellar flips2020-12-03Paper
The HOMFLY-PT polynomial is fixed-parameter tractable
(available as arXiv preprint)
2020-08-18Paper
Computing optimal homotopies over a spiked plane with polygonal boundary2020-05-27Paper
The parameterized complexity of finding a 2-sphere in a simplicial complex
SIAM Journal on Discrete Mathematics
2019-10-30Paper
Computational topology and normal surfaces: theoretical and experimental complexity bounds
2013 Proceedings of the Fifteenth Workshop on Algorithm Engineering and Experiments (ALENEX)
2019-09-12Paper
Enumerating fundamental normal surfaces: Algorithms, experiments and invariants
2014 Proceedings of the Sixteenth Workshop on Algorithm Engineering and Experiments (ALENEX)
2019-09-12Paper
Algorithms and complexity for Turaev-Viro invariants
Journal of Applied and Computational Topology
2019-08-06Paper
The complexity of detecting taut angle structures on triangulations
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-05-15Paper
Computing closed essential surfaces in 3-manifolds2018-12-30Paper
The parameterized complexity of finding a 2-sphere in a simplicial complex
(available as arXiv preprint)
2018-04-19Paper
A construction principle for tight and minimal triangulations of manifolds
Experimental Mathematics
2018-04-09Paper
Finding non-orientable surfaces in 3-manifolds2018-01-30Paper
Efficient algorithms to decide tightness
(available as arXiv preprint)
2018-01-30Paper
Finding non-orientable surfaces in 3-manifolds
Discrete & Computational Geometry
2018-01-11Paper
Finding non-orientable surfaces in 3-manifolds
Discrete & Computational Geometry
2018-01-11Paper
An edge-based framework for enumerating 3-manifold triangulations
(available as arXiv preprint)
2017-10-10Paper
2-manifold recognition is in logspace
(available as arXiv preprint)
2017-03-30Paper
The Pachner graph of 2-spheres2017-01-18Paper
Courcelle's theorem for triangulations
Journal of Combinatorial Theory. Series A
2016-11-29Paper
Parameterized complexity of discrete Morse theory
ACM Transactions on Mathematical Software
2016-10-24Paper
Combinatorial Seifert fibred spaces with transitive cyclic automorphism group
Israel Journal of Mathematics
2016-09-15Paper
On the complexity of immersed normal surfaces
Geometry & Topology
2016-05-10Paper
Tabulation of 3-manifolds of lengths up to 10
Topology and its Applications
2015-12-18Paper
Algorithms and complexity for Turaev-Viro invariants
Automata, Languages, and Programming
2015-10-27Paper
Separation index of graphs and stacked 2-spheres
Journal of Combinatorial Theory. Series A
2015-08-21Paper
Detecting genus in vertex links for the fast enumeration of \(3\)-manifold triangulations
Proceedings of the 36th international symposium on Symbolic and algebraic computation
2015-06-09Paper
Computing closed essential surfaces in knot complements
Proceedings of the twenty-ninth annual symposium on Computational geometry
2015-02-17Paper
A new approach to crushing 3-manifold triangulations
Proceedings of the twenty-ninth annual symposium on Computational geometry
2015-02-17Paper
Parameterized complexity of discrete Morse theory
Proceedings of the twenty-ninth annual symposium on Computational geometry
2015-02-17Paper
Fixed parameter tractable algorithms in combinatorial topology
Lecture Notes in Computer Science
2014-09-26Paper
A new approach to crushing 3-manifold triangulations
Discrete & Computational Geometry
2014-09-19Paper
Computing the crosscap number of a knot using integer programming and normal surfaces
ACM Transactions on Mathematical Software
2014-09-12Paper
Computing the crosscap number of a knot using integer programming and normal surfaces
ACM Transactions on Mathematical Software
2014-09-12Paper
A Duplicate Pair in the SnapPea Census
Experimental Mathematics
2014-08-08Paper
Multi-objective integer programming: an improved recursive algorithm
Journal of Optimization Theory and Applications
2014-07-14Paper
Multi-objective integer programming: an improved recursive algorithm
Journal of Optimization Theory and Applications
2014-07-14Paper
Collection of abstracts of the Workshop on Triangulations in Geometry and Topology at CG Week 2014 in Kyoto2014-06-02Paper
The cusped hyperbolic census is complete2014-05-12Paper
The complexity of the normal surface solution space
Proceedings of the twenty-sixth annual symposium on Computational geometry
2014-04-03Paper
The Pachner graph and the simplification of 3-sphere triangulations
Proceedings of the twenty-seventh annual symposium on Computational geometry
2014-03-24Paper
A tree traversal algorithm for decision problems in knot theory and 3-manifold topology
Proceedings of the twenty-seventh annual symposium on Computational geometry
2014-03-24Paper
Computationally proving triangulated 4-manifolds to be diffeomorphic2014-03-11Paper
Computational topology with Regina: algorithms, heuristics and implementations
(available as arXiv preprint)
2013-12-20Paper
Locating regions in a sequence under density constraints
SIAM Journal on Computing
2013-09-25Paper
Triangulating a Cappell-Shaneson knot complement
Mathematical Research Letters
2013-08-05Paper
Optimising a nonlinear utility function in multi-objective integer programming
Journal of Global Optimization
2013-06-14Paper
Optimising a nonlinear utility function in multi-objective integer programming
Journal of Global Optimization
2013-06-14Paper
A tree traversal algorithm for decision problems in knot theory and 3-manifold topology
Algorithmica
2013-05-16Paper
Complementary vertices and adjacency testing in polytopes
Lecture Notes in Computer Science
2012-09-25Paper
Quadrilateral–Octagon Coordinates for Almost Normal Surfaces
Experimental Mathematics
2012-08-31Paper
Quadrilateral–Octagon Coordinates for Almost Normal Surfaces
Experimental Mathematics
2012-08-31Paper
The Weber-Seifert dodecahedral space is non-Haken
Transactions of the American Mathematical Society
2012-02-24Paper
Searching a bitstream in linear time for the longest substring of any given density
Algorithmica
2011-11-07Paper
Simplification paths in the Pachner graphs of closed orientable 3-manifold triangulations2011-10-27Paper
Maximal admissible faces and asymptotic bounds for the normal surface solution space
Journal of Combinatorial Theory. Series A
2011-04-15Paper
Optimizing the double description method for normal surface enumeration
Mathematics of Computation
2010-08-30Paper
Projective geometry and the outer approximation algorithm for multiobjective linear programming2010-06-15Paper
scientific article; zbMATH DE number 5711601 (Why is no real title available?)2010-05-25Paper
Converting between quadrilateral and standard solution sets in normal surface theory
Algebraic & Geometric Topology
2009-11-02Paper
Observations from the 8-Tetrahedron Nonorientable Census
Experimental Mathematics
2008-07-11Paper
Enumeration of non-orientable 3-manifolds using face-pairing graphs and union-find
Discrete & Computational Geometry
2008-01-04Paper
STRUCTURES OF SMALL CLOSED NON-ORIENTABLE 3-MANIFOLD TRIANGULATIONS
Journal of Knot Theory and Its Ramifications
2007-06-28Paper
Introducing Regina, The 3-Manifold Topology Software
Experimental Mathematics
2006-06-06Paper
Introducing Regina, The 3-Manifold Topology Software
Experimental Mathematics
2006-06-06Paper
Efficient enumeration of 3-manifold triangulations2006-02-13Paper
FACE PAIRING GRAPHS AND 3-MANIFOLD ENUMERATION
Journal of Knot Theory and Its Ramifications
2005-02-28Paper
Arc diagrams on 3-manifold spines
(available as arXiv preprint)
N/APaper
Finding large counterexamples by selectively exploring the Pachner graph
(available as arXiv preprint)
N/APaper
Crushing Surfaces of Positive Genus
(available as arXiv preprint)
N/APaper
Effective Computation of the Heegaard Genus of 3-Manifolds
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Benjamin A. Burton