publications.bib

@article{DLLSSZInscribability,
  author = {Joseph Doolittle, Jean-Philippe Labb\'e, Carsten E. M. C. Lange, Rainer Sinn, Jonathan Spreer, G\"unter M. Ziegler},
  title = {{Combinatorial inscribability obstructions for higher-dimensional polytopes}},
  journal = {Mathematika},
  doi =  {10.1112/mtk.12051},
  volume = {66},
  number = {4},
  pages = {927--953},
  year = {2020}  
}

@InProceedings{HSSmallTreewidth,
  author = {Krist\'of Husz\'ar and Jonathan Spreer},
  title = {{3-Manifold triangulations with small treewidth}},
  booktitle ={35th International Symposium on Computational Geometry (SoCG 2019)},
  series ={Leibniz International Proceedings in Informatics (LIPIcs)},
  pages ={44:1--44:20},
  year ={2019},
  volume ={129},
  editor ={Gill Barequet and Yusu Wang},
  publisher ={Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address ={Dagstuhl, Germany},
  doi ={10.4230/LIPIcs.SoCG.2019.44}
}

@InProceedings{BRSExpansionHeight,
  author = {Ulrich Bauer and Abhishek Rathod and Jonathan Spreer},
  title = {{Parametrized Complexity of Expansion Height}},
  booktitle ={27th Annual European Symposium on Algorithms (ESA 2019)},
  series ={Leibniz International Proceedings in Informatics (LIPIcs)},
  pages ={13:1--13:15},
  year ={2019},
  volume ={144},
  editor ={Michael A. Bender, Ola Svensson, Grzegorz Herman},
  publisher ={Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address ={Dagstuhl, Germany},
  doi ={10.4230/LIPIcs.ESA.2019.13}
}

@article{MSFPTTuraevViro4-JV,
  author = {Cl\'ement Maria and Jonathan Spreer},
  title = {{A polynomial time algorithm to compute quantum invariants of 3-manifolds with bounded first Betti number}},
  year = {2019},
  doi = {10.1007/s10208-019-09438-8},
  journal = {J. Found Comput Math},
  pages = {1--22}
}

@article{JRSTMinTrigs,
  author = {William Jaco and Hyam Rubinstein and Jonathan Spreer and Stephan Tillmann},
  title = {{Z2-Thurston Norm and Complexity of 3-Manifolds, II.}},
  doi = {10.2140/agt.2020.20.503},
  volume = {20},
  pages = {503--529},
  journal = {{Algebraic and Geometric Topology}},
  year = {2020}  
}

@article{STTrisections-JV,
  author = {Jonathan Spreer and Stephan Tillmann},
  title = {{Determining the trisection genus of orientable and non-orientable PL 4-manifolds through triangulations}},
  journal = {{Exp. Math.}},
  doi = {10.1080/10586458.2020.1723744},
  year = {2020}
}

@article{OSSSPureEKR,
  author = {Jorge Olarte and Francisco Santos and Jonathan Spreer and Christian Stump},
  title = {{The EKR property for flag pure simplicial complexes without boundary}},
  volume = {172},
  journal = {Journal of Combinatorial Theory, Series A},
  pages = {1--29},
  year = {2020},
  doi = {10.1016/j.jcta.2019.105205}
}

@article{JRSTOncePunctured,
  author = {William Jaco and Hyam Rubinstein and Jonathan Spreer and Stephan Tillmann},
  title = {{On minimal ideal triangulations of cusped hyperbolic 3-manifolds}},
  journal = {Journal of Topology},
  doi = {10.1112/topo.12127},
  year = {2020},
  volume = {13},
  issue = {1},
  pages = {308--342}
}

@article{HSWTreewidth-JV,
  author = {Krist\'of Husz\'ar and Jonathan Spreer and Uli Wagner},
  title = {{On the treewidth of triangulated 3-manifolds}},
  year ={2019},
  journal = {Journal of Computational Geometry},
  volume = {10},
  issue = {2},
  pages = {29 pages},
  doi = {10.20382/jogc.v10i2a5}
}

@article{OSSChvatal,
  author = {Jorge Olarte and Francisco Santos and Jonathan Spreer},
  title = {{Short proof of two cases of Chv\'atal's conjecture}},
  year = {2019},
  journal ={Disc. Math.},
  volume = {342},
  pages = {2192--2194},
  doi = {10.1016/j.disc.2019.04.011} 
}

@inproceedings{SMFO,
  author = {Jonathan Spreer},
  title = {Random collapsibility and 3-sphere recognition},
  booktitle = {Computational Geometric and Algebraic Topology},
  series = {Oberwolfach reports},
  editor = {Benjamin Burton, Herbert Edelsbrunner, Jeff Erickson and Stephan Tillmann},
  publisher = {EMS Publishing House},
  year = {2015},
  pages = {2662--2665},
  volume = {12},
  issue = {4}
}

@inproceedings{BBDSSTightnessAlgos,
  author = {Bhaskar Bagchi and Benjamin A. Burton and Basudeb Datta and Nitin Singh and Jonathan Spreer},
  title = {Efficient algorithms to decide tightness},
  booktitle =	{32nd International Symposium on Computational Geometry (SoCG 2016)},
  pages =	{12:1--12:15},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  year = {2016},
  volume =	{51},
  editor =	{S{\'a}ndor Fekete and Anna Lubiw},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  doi = {10.4230/LIPIcs.SoCG.2016.12}
}

@article{BDSCharTight3Mflds,
  author = {B. Bagchi and B. Datta and J. Spreer},
  title = {A characterization of tightly triangulated 3-manifolds},
  year = {2017},
  journal ={European J. Combin.},
  volume = {61},
  pages = {133--137},
  doi = {10.1016/j.ejc.2016.10.005}
}

@article{BDSTight3Mflds,
  author = {Bhaskar Bagchi and Basudeb Datta and Jonathan Spreer},
  title = {Tight triangulations of closed 3-manifolds},
  year = {2016},
  journal = {European J. Combin.},
  volume = {54},
  pages = {103--120},
  doi = {10.1016/j.ejc.2015.12.006}
}

@article{BaSCryst,
  author = {Biplab Basak and Jonathan Spreer},
  title = {Simple crystallizations of 4-manifolds},
  year = {2016},
  journal = {Adv. in Geom.},
  volume = {16},
  number = {1},
  pages = {111--130},
  doi = {10.1515/advgeom-2015-0043}
}

@article{BDSSSepIndex,
  author = {Benjamin A. Burton and Basudeb Datta and Nitin Singh and Jonathan Spreer},
  title = {Separation index of graphs and stacked 2-spheres},
  journal = {J. Combin. Theory Ser. A},
  volume = {136},
  pages = {184--197},
  doi = {10.1016/j.jcta.2015.07.001},
  year = {2015}
}

@inproceedings{BMSTuraevViro,
  author = {Benjamin A. Burton and Cl\'ement Maria and Jonathan Spreer},
  title = {{Algorithms and complexity for Turaev-Viro invariants}},
  year = {2015},
  booktitle = {Automata, Languages, and Programming: 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part 1},
  Pages = {281--293},
  Publisher = {Springer},
  Publisher-Address = {Heidelberg, New York, Dordrecht, London},
  doi = {10.1007/978-3-662-47672-7_23}
}

@article{BMSTuraevViro-JV,
  author = {Benjamin A. Burton and Cl\'ement Maria and Jonathan Spreer},
  title = {{Algorithms and complexity for Turaev-Viro invariants}},
  year = {2018},
  pages = {33--53},
  volume = {2},
  issue = {1-2},
  journal = {Journal of Applied and Computational Topology},
  doi = {10.1007/s41468-018-0016-2}
}

@inproceedings{MSTuraevViro,
  author = {Cl\'ement Maria and Jonathan Spreer},
  title = {{Admissible colourings of 3-manifold triangulations for Turaev-Viro type invariants}},
  booktitle =	{24th Annual European Symposium on Algorithms (ESA 2016)},
  pages =	{64:1--64:16},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  year =	{2016},
  volume =	{57},
  editor =	{Piotr Sankowski and Christos Zaroliagis},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  doi =		{10.4230/LIPIcs.ESA.2016.64}
}

@inproceedings{MSFPTTuraevViro4,
  author = {Cl\'ement Maria and Jonathan Spreer},
  title = {{A polynomial time algorithm to compute quantum invariants of 3-manifolds with bounded first Betti number}},
  booktitle = {Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA 2017)},
  doi={https://doi.org/10.1137/1.9781611974782},
  pages = {2721--2732},
  ISBN = {978-1-61197-478-2},
  address = {New York City},
  publisher = {ACM},
  year = {2017}
}

@article{BDSSConstructionTight,
  author = {Benjamin A. Burton and Basudeb Datta and Nitin Singh and Jonathan Spreer},
  title = {{A construction principle for tight and minimal triangulations of manifolds}},
  journal = {Exp. Math.},
  year = {2018},
  vol = {27},
  pages = {22--36},
  doi = {10.1080/10586458.2016.1212747}
}

@misc{BDSFlag2Spheres,
  author = {Benjamin A. Burton and Basudeb Datta and Jonathan Spreer},
  title = {{The Pachner graph of 2-spheres}},
  howpublished = {arXiv:1701.05144 [math.CO]},
  note = {Preprint, 23 pages, 20 figures, 1 table},
  year = {2017}  
}

@incollection{STDodecahedra,
  author = {Jonathan Spreer and Stephan Tillmann},
  title = {{Unravelling the Dodecahedral Spaces}},
  booktitle = {2016 {MATRIX} annals},
  series = {{MATRIX Book Ser.}},
  volume = {1},
  pages = {323--347},
  publisher = {Springer, Cham},
  doi = {10.1007/978-3-319-72299-3_17},
  year = {2018}
}

@misc{PSRandomCollapsibility,
  author = {Jo\~ao Paix\~ao and Jonathan Spreer},
  title = {Random collapsibility and 3-sphere recognition},
  howpublished = {arXiv:1509.07607 [math.GT]},
  note = {Preprint, 18 pages, 6 figures},
  year = {2015}
}

@inproceedings{BLPSParamComplDMT,
  booktitle = {Proceedings of the Twenty-Ninth Annual Symposium on Computational Geometry (SoCG)},
  author = {Benjamin A. Burton and Thomas Lewiner and Jo\~ao Paix\~ao and Jonathan Spreer},
  title = {Parameterized complexity of discrete Morse theory},
  publisher = {ACM},
  isbn = {978-1-4503-2031-3},
  pages = {127--136},
  year = {2013},
  doi = {10.1145/2462356.2462391}
}

@article{BLPSParamComplDMT-JV,
  author = {Benjamin A. Burton and Thomas Lewiner and Jo\~ao Paix\~ao and Jonathan Spreer},
  title = {Parameterized complexity of discrete Morse theory},
  journal = {ACM Trans. Math. Softw.},
  year = {2016},
  volume = {42},
  pages = {24 pages},
  number = {1},
  doi = {10.1145/2738034}
}

@inproceedings{BPSNormSurfExp,
  author = {Benjamin A. Burton and Jo\~ao Paix\~ao and Jonathan Spreer},
  booktitle = {Proceedings of the Meeting on Algorithm Engineering and Experiments},
  title = {Computational topology and normal surfaces: Theoretical and experimental complexity bounds},
  publisher = {ACM SIAM},
  address = {New York City},
  pages = {78--87},
  editor = {Peter Sanders and Norbert Zeh},
  year = {2013},
  doi = {10.1137/1.9781611972931.7}
}

@MISC{BuSCombDiffeo,
  author = {Benjamin A. Burton and Jonathan Spreer},
  title = {Computationally proving triangulated 4-manifolds to be diffeomorphic},
  year = {2013},
  howpublished = {29th ACM Symposium on Computational Geometry, Young Researchers Forum,
  Collections of abstracts, 2013, pages 15--16.}
}

@inproceedings{BuSTautAngleStruct,
  author = {Benjamin A. Burton and Jonathan Spreer},
  booktitle = {Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms},
  publisher = {ACM SIAM},
  address = {New York City},
  title = {The complexity of detecting taut angle structures on triangulations},
  pages = {168--183},
  editor = {Sanjeev Khanna},
  isbn = {978-1-61197-310-5},
  doi ={10.1137/1.9781611973105.13},
  year = {2013}
}

@misc{simpcomp,
  author = {Felix Effenberger and Jonathan Spreer},
  title = {{simpcomp - A GAP package}, {V}ersion 2.1.11},
  url = {https://github.com/simpcomp-team/simpcomp},
  year = {2009 -- 2019}
}

@misc{ISSAC2010,
  author = {Felix Effenberger and Jonathan Spreer},
  title = {simpcomp - a {GAP} toolbox for simplicial complexes},
  journal = {ACM Communications in Computer Algebra},
  year = {2010},
  volume = {44},
  pages = {186 -- 189},
  number = {4},
  doi = {10.1145/1940475.1940516}
}

@misc{ISSAC2011,
  author = {Felix Effenberger and Jonathan Spreer},
  title = {Simplicial blowups and discrete normal surfaces in the {GAP} package simpcomp},
  journal = {ACM Communications in Computer Algebra},
  year = {2011},
  volume = {45},
  number = {3},
  pages = {173 -- 176},
  doi = {10.1145/2110170.2110176}

}

@article{JJSTBoundsOnNormSurfs,
  author = {William Jaco and Jesse Johnson and Jonathan Spreer and Stephan Tillmann},
  title = {Bounds for the genus of a normal surface},
  year = {2016},
  journal = {Geom. Topol.},
  volume = {20},
  number = {3},
  pages = {1625--1671},
  doi = {10.2140/gt.2016.20:3},
}

@article{SpreerNonTightness,
  author = {Jonathan Spreer},
  title = {Necessary conditions for the tightness of odd-dimensional combinatorial manifolds},
  year = {2016},
  journal = {European J. Combin.},
  volume = {51},
  pages = {475--491},
  doi = {10.1016/j.ejc.2015.07.017}
}

@article{BuSHomSpheres,
  author = {Benjamin A. Burton and Jonathan Spreer},
  title = {Combinatorial Seifert fibred spaces with transitive cyclic automorphism group},
  year = {2016},
  journal = {Israel J. Math.},
  volume = {214},
  pages = {741--784},
  number = {2},
  doi = {10.1007/s11856-016-1330-9}
}

@article {SpreerCyclic3Mflds,
  author = {Jonathan Spreer},
  title = {Combinatorial 3-manifolds with transitive cyclic symmetry},
  journal = {Discrete Comput. Geom.},
  volume = {51},
  year = {2014},
  number = {2},
  pages = {394--426}
  doi = {10.1007/s00454-013-9560-7}
}

@article{SpreerCrossPoly,
  author = {Jonathan Spreer},
  title = {Partitioning the triangles of the cross polytope into surfaces},
  note = {Supplemental material under arXiv:1009.2640 [math.CO]},
  doi = {10.1007/s13366-011-0083-1},
  journal = {{Beitr. Algebra Geom. / Contributions to Algebra and Geometry}},
  year = {2012},
  volume = {53},
  number = {2},
  pages = {473--486}}
}

@article{SpreerDiscNormSurfs,
  author = {Jonathan Spreer},
  title = {{N}ormal surfaces as combinatorial slicings},
  journal = {Discrete Math.},
  year = {2011},
  volume = {311},
  pages = {1295--1309},
  number = {14},
  doi = {10.1016/j.disc.2011.03.013}
}

@misc{SpreerPhD,
  title = {Blowups, slicings and permutation groups in combinatorial topology},
  publisher = {Logos Verlag Berlin},
  year = {2011},
  author = {Jonathan Spreer},
  pages = {251},
  owner = {spreerjn},
  school = {University of Stuttgart},
  note = {PhD thesis},
  url = {http://www.amazon.de/Blowups-slicings-permutation-combinatorial-topology/dp/3832529837/ref=sr_1_1?ie=UTF8&qid=1329894020&sr=8-1}  
}

@article{SKCombPropsOfK3,
  author = {Jonathan Spreer and Wolfgang K{\"u}hnel},
  title = {{C}ombinatorial properties of the {K}3 surface: {S}implicial blowups
  and slicings},
  journal = {Exp. Math.},
  year = {2011},
  volume = {20},
  pages = {201--216},
  number = {2},
  doi = {10.1080/10586458.2011.564546}
}

@misc{DiplomaThesis,
  author = {Jonathan Spreer},
  title = {{\"U}ber die {T}opologie von kombinatorischen 4-{M}annigfaltigkeiten, insbesondere der {K}3-{F}l\"ache},
  year = {2008},
  note = {Diploma thesis},
  school = {University of Stuttgart}
}

@MISC{CGWeek14,
  author = {Jonathan Spreer, Uli Wagner (Organisers), Benjamin A. Burton, Satoshi Murai, Eric Sedgwick, Henry Segerman},
  title = {Collection of abstracts of the Workshop on Triangulations in Geometry and Topology at CG Week 2014 in Kyoto},
  howpublished = {arXiv:1406.0333 [cs.CG]},
  note = {4 x 6 page extended abstracts. The workshop was held as part of CG-Week 2014 at Kyoto University. June 10th, 2014}
}

@MISC{MSNormalCurves,
  author = {Cl\'ement Maria and Jonathan Spreer},
  title = {Classification of Normal Curves on a Tetrahedron.},
  year = {2016},
  howpublished = {32nd Symposium on Computational Geometry, Young Researchers Forum, Collections of abstracts, 2016.}
}

@InProceedings{STTrisections,
  author = {Jonathan Spreer and Stephan Tillmann},
  title = {{Determining the trisection genus of orientable and non-orientable PL 4-manifolds through triangulations}},
  booktitle ={34th International Symposium on Computational Geometry (SoCG 2018)},
  pages ={71:1--71:13},
  series ={Leibniz International Proceedings in Informatics (LIPIcs)},
  year ={2018},
  volume ={99},
  editor ={Bettina Speckmann and Csaba D. T{\'o}th},
  publisher ={Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address ={Dagstuhl, Germany},
  doi ={10.4230/LIPIcs.SoCG.2018.71}
}

@InProceedings{HSWTreewidth,
  author = {Krist\'of Husz\'ar and Jonathan Spreer and Uli Wagner},
  title = {{On the treewidth of triangulated 3-manifolds}},
  booktitle ={34th International Symposium on Computational Geometry (SoCG 2018)},
  series ={Leibniz International Proceedings in Informatics (LIPIcs)},
  pages ={46:1--46:15},
  year ={2018},
  volume ={99},
  editor ={Bettina Speckmann and Csaba D. T{\'o}th},
  publisher ={Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address ={Dagstuhl, Germany},
  doi ={10.4230/LIPIcs.SoCG.2018.46}
}

@article{CSSTau,
  author = {Giulia Codenotti and Francisco Santos and Jonathan Spreer},
  title = {{Average Betti Numbers of Induced Subcomplexes in Triangulations of Manifolds}},
  journal = {Electron. J. Combin.},
  volume = {27},
  number = {3},
  pages = {P3.40},
  year = {2020},
  doi = {10.37236/8564}  
}