Jonathan Spreer

59 papers A* 11A 4Journal 43Unranked 1

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Sampling Triangulations of Manifolds Using Monte Carlo Methods. Exp. Math. Eduardo G. Altmann, Jonathan Spreer
2025	A*	`conf`	A Practical Algorithm for Knot Factorisation. SoCG Alexander He, Eric Sedgwick, Jonathan Spreer
2025	J	`jnl`	A Practical Algorithm for Knot Factorisation. CoRR Alexander He, Eric Sedgwick, Jonathan Spreer
2025	A*	`conf`	Hard Diagrams of Split Links. SoCG Corentin Lunel, Arnaud de Mesmay, Jonathan Spreer
2025	J	`jnl`	On the Width of Complicated JSJ Decompositions. Discret. Comput. Geom. Kristóf Huszár, Jonathan Spreer
2025	A*	`conf`	Small Triangulations of 4-Manifolds and the 4-Manifold Census. SoCG Rhuaidi Antonio Burke, Benjamin A. Burton, Jonathan Spreer
2025	J	`jnl`	Small triangulations of simply connected 4-manifolds. J. Appl. Comput. Topol. Jonathan Spreer, Lucy Tobin
2024	J	`jnl`	Hard Diagrams of the Unknot. Exp. Math. Benjamin A. Burton, Hsien-Chih Chang, Maarten Löffler, Clément Maria, Arnaud de Mesmay, Saul Schleimer, Eric Sedgwick, Jonathan Spreer
2024	J	`jnl`	Hard diagrams of split links. CoRR Corentin Lunel, Arnaud de Mesmay, Jonathan Spreer
2024	J	`jnl`	Triangulations in Geometry and Topology (Dagstuhl Seminar 24072). Dagstuhl Reports Maike Buchin, Jean Cardinal, Arnaud de Mesmay, Jonathan Spreer, Alex He
2023	A	`conf`	A Uniform Sampling Procedure for Abstract Triangulations of Surfaces. ALENEX Rajan Shankar, Jonathan Spreer
2023	A*	`conf`	On the Width of Complicated JSJ Decompositions. SoCG Kristóf Huszár, Jonathan Spreer
2023	J	`jnl`	On the width of complicated JSJ decompositions. CoRR Kristóf Huszár, Jonathan Spreer
2023	J	`jnl`	Sampling triangulations of manifolds using Monte Carlo methods. CoRR Eduardo G. Altmann, Jonathan Spreer
2022	J	`jnl`	A Uniform Sampling Procedure for Abstract Triangulations of Surfaces. CoRR Rajan Shankar, Jonathan Spreer
2022	J	`jnl`	Determining the Trisection Genus of Orientable and Non-Orientable PL 4-Manifolds through Triangulations. Exp. Math. Jonathan Spreer, Stephan Tillmann
2022	J	`jnl`	Flip Graphs of Stacked and Flag Triangulations of the 2-Sphere. Electron. J. Comb. Benjamin A. Burton, Basudeb Datta, Jonathan Spreer
2020	J	`jnl`	A Polynomial-Time Algorithm to Compute Turaev-Viro Invariants $\mathrm {TV}_{4, q}$ of 3-Manifolds with Bounded First Betti Number. Found. Comput. Math. Clément Maria, Jonathan Spreer
2020	J	`jnl`	Average Betti Numbers of Induced Subcomplexes in Triangulations of Manifolds. Electron. J. Comb. Giulia Codenotti, Jonathan Spreer, Francisco Santos
2020	J	`jnl`	The EKR property for flag pure simplicial complexes without boundary. J. Comb. Theory A Jorge Alberto Olarte, Francisco Santos, Jonathan Spreer, Christian Stump
2019	A*	`conf`	3-Manifold Triangulations with Small Treewidth. SoCG Kristóf Huszár, Jonathan Spreer
2019	J	`jnl`	On the treewidth of triangulated 3-manifolds. J. Comput. Geom. Kristóf Huszár, Jonathan Spreer, Uli Wagner
2019	A	`conf`	Parametrized Complexity of Expansion Height. ESA Ulrich Bauer, Abhishek Rathod, Jonathan Spreer
2019	J	`jnl`	Parametrized Complexity of Expansion Height. CoRR Ulrich Bauer, Abhishek Rathod, Jonathan Spreer
2019	J	`jnl`	Short proof of two cases of Chvátal's conjecture. Discret. Math. Jorge Alberto Olarte, Francisco Santos, Jonathan Spreer
2018	J	`jnl`	3-Manifold triangulations with small treewidth. CoRR Kristóf Huszár, Jonathan Spreer
2018	J	`jnl`	A Construction Principle for Tight and Minimal Triangulations of Manifolds. Exp. Math. Benjamin A. Burton, Basudeb Datta, Nitin Singh, Jonathan Spreer
2018	J	`jnl`	Algorithms and complexity for Turaev-Viro invariants. J. Appl. Comput. Topol. Benjamin A. Burton, Clément Maria, Jonathan Spreer
2018	A*	`conf`	On the Treewidth of Triangulated 3-Manifolds. SoCG Kristóf Huszár, Jonathan Spreer, Uli Wagner
2018	A*	`conf`	The Trisection Genus of Standard Simply Connected PL 4-Manifolds. SoCG Jonathan Spreer, Stephan Tillmann
2017	J	`jnl`	A characterization of tightly triangulated 3-manifolds. Eur. J. Comb. Bhaskar Bagchi, Basudeb Datta, Jonathan Spreer
2017	A*	`conf`	A polynomial time algorithm to compute quantum invariants of 3-manifolds with bounded first Betti number. SODA Clément Maria, Jonathan Spreer
2017	J	`jnl`	On the treewidth of triangulated 3-manifolds. CoRR Kristóf Huszár, Jonathan Spreer, Uli Wagner
2016	J	`jnl`	A necessary condition for the tightness of odd-dimensional combinatorial manifolds. Eur. J. Comb. Jonathan Spreer
2016	J	`jnl`	A polynomial time algorithm to compute quantum invariants of 3-manifolds with bounded first Betti number. CoRR Clément Maria, Jonathan Spreer
2016	A	`conf`	Admissible Colourings of 3-Manifold Triangulations for Turaev-Viro Type Invariants. ESA Clément Maria, Jonathan Spreer
2016	A*	`conf`	Efficient Algorithms to Decide Tightness. SoCG Bhaskar Bagchi, Basudeb Datta, Benjamin A. Burton, Nitin Singh, Jonathan Spreer
2016	J	`jnl`	Parameterized Complexity of Discrete Morse Theory. ACM Trans. Math. Softw. Benjamin A. Burton, Thomas Lewiner, João Paixão, Jonathan Spreer
2016	J	`jnl`	Tight triangulations of closed 3-manifolds. Eur. J. Comb. Bhaskar Bagchi, Basudeb Datta, Jonathan Spreer
2015	J	`jnl`	Admissible colourings of 3-manifold triangulations for Turaev-Viro type invariants. CoRR Clément Maria, Jonathan Spreer
2015	—	`conf`	Algorithms and Complexity for Turaev-Viro Invariants. ICALP (1) Benjamin A. Burton, Clément Maria, Jonathan Spreer
2015	J	`jnl`	Algorithms and complexity for Turaev-Viro invariants. CoRR Benjamin A. Burton, Clément Maria, Jonathan Spreer
2015	J	`jnl`	Random collapsibility and 3-sphere recognition. CoRR João Paixão, Jonathan Spreer
2015	J	`jnl`	Separation index of graphs and stacked 2-spheres. J. Comb. Theory A Benjamin A. Burton, Basudeb Datta, Nitin Singh, Jonathan Spreer
2014	J	`jnl`	Collection of abstracts of the Workshop on Triangulations in Geometry and Topology at CG Week 2014 in Kyoto. CoRR Jonathan Spreer, Uli Wagner, Benjamin A. Burton, Satoshi Murai, Eric Sedgwick, Henry Segerman
2014	J	`jnl`	Combinatorial 3-Manifolds with Transitive Cyclic Symmetry. Discret. Comput. Geom. Jonathan Spreer
2014	J	`jnl`	Efficient algorithms to decide tightness. CoRR Bhaskar Bagchi, Benjamin A. Burton, Basudeb Datta, Nitin Singh, Jonathan Spreer
2013	A	`conf`	Computational topology and normal surfaces: Theoretical and experimental complexity bounds. ALENEX Benjamin A. Burton, João Paixão, Jonathan Spreer
2013	J	`jnl`	Parameterized Complexity of Discrete Morse Theory CoRR Benjamin A. Burton, Thomas Lewiner, João Paixão, Jonathan Spreer
2013	A*	`conf`	Parameterized complexity of discrete morse theory. SoCG Benjamin A. Burton, Thomas Lewiner, João Paixão, Jonathan Spreer
2013	A*	`conf`	The complexity of detecting taut angle structures on triangulations. SODA Benjamin A. Burton, Jonathan Spreer
2012	J	`jnl`	Computational topology and normal surfaces: Theoretical and experimental complexity bounds CoRR Benjamin A. Burton, João Paixão, Jonathan Spreer
2012	J	`jnl`	The complexity of detecting taut angle structures on triangulations CoRR Benjamin A. Burton, Jonathan Spreer
2011	J	`jnl`	Combinatorial Properties of the Exp. Math. Jonathan Spreer, Wolfgang Kühnel
2011	J	`jnl`	Normal surfaces as combinatorial slicings. Discret. Math. Jonathan Spreer
2011	J	`jnl`	Simplicial blowups and discrete normal surfaces in simpcomp CoRR Felix Effenberger, Jonathan Spreer
2011	J	`jnl`	Simplicial blowups and discrete normal surfaces in simpcomp. ACM Commun. Comput. Algebra Felix Effenberger, Jonathan Spreer
2010	J	`jnl`	simpcomp -- A GAP toolbox for simplicial complexes CoRR Felix Effenberger, Jonathan Spreer
2010	J	`jnl`	simpcomp: a GAP toolbox for simplicial complexes. ACM Commun. Comput. Algebra Felix Effenberger, Jonathan Spreer