Benjamin A. Burton

From MaRDI portal
(Redirected from Person:490916)



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