Jonathan Spreer

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 30

Top Topics

Monotonicity Property

Endoscopic Video

Simply Connected

Parameterized Complexity

Top Venues

J. Comb. Theory, Ser. A

Publications

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