Regina
Computational topology with Regina: algorithms, heuristics and implementations. Regina is a software package for studying 3-manifold triangulations and normal surfaces. It includes a graphical user interface and Python bindings, and also supports angle structures, census enumeration, combinatorial recognition of triangulations, and high-level functions such as 3-sphere recognition, unknot recognition and connected sum decomposition. par This paper brings 3-manifold topologists up-to-date with Regina as it appears today, and documents for the first time in the literature some of the key algorithms, heuristics and implementations that are central to Regina’s performance. These include the all-important simplification heuristics, key choices of data structures and algorithms to alleviate bottlenecks in normal surface enumeration, modern implementations of 3-sphere recognition and connected sum decomposition, and more. We also give some historical background for the project, including the key role played by Rubinstein in its genesis 15 years ago, and discuss current directions for future development.
This software is also referenced in ORMS.
This software is also referenced in ORMS.
Keywords for this software
References in zbMATH (referenced in 37 articles )
Showing results 1 to 20 of 37.
Sorted by year (- Kolpakov, Alexander; Reid, Alan W.; Riolo, Stefano: Many cusped hyperbolic 3-manifolds do not bound geometrically (2020)
- Maria, Clément; Spreer, Jonathan: A polynomial-time algorithm to compute Turaev-Viro invariants (\mathrmTV_4,q) of 3-manifolds with bounded first Betti number (2020)
- Rubinstein, J. Hyam; Segerman, Henry; Tillmann, Stephan: Traversing three-manifold triangulations and spines (2019)
- Burton, Benjamin A.: The HOMFLY-PT polynomial is fixed-parameter tractable (2018)
- Burton, Benjamin A.; Maria, Clément; Spreer, Jonathan: Algorithms and complexity for Turaev-Viro invariants (2018)
- Dell, Holger; Komusiewicz, Christian; Talmon, Nimrod; Weller, Mathias: The PACE 2017 parameterized algorithms and computational experiments challenge: the second iteration (2018)
- Friedl, Stefan; Gill, Montek; Tillmann, Stephan: Linear representations of 3-manifold groups over rings (2018)
- Huszár, Kristóf; Spreer, Jonathan; Wagner, Uli: On the treewidth of triangulated 3-manifolds (2018)
- Spreer, Jonathan; Tillmann, Stephan: The trisection genus of standard simply connected PL 4-manifolds (2018)
- Vesnin, A. Yu.; Matveev, S. V.; Fominykh, E. A.: New aspects of complexity theory for 3-manifolds (2018)
- Bruns, Winfried; Sieg, Richard; Söger, Christof: Normaliz 2013--2016 (2017)
- Burton, Benjamin A.; Downey, Rodney G.: Courcelle’s theorem for triangulations (2017)
- Casella, Alex; Luo, Feng; Tillmann, Stephan: Pseudo-developing maps for ideal triangulations. II: Positively oriented ideal triangulations of cone-manifolds (2017)
- Goerner, Matthias: A census of hyperbolic Platonic manifolds and augmented knotted trivalent graphs (2017)
- Toth, Csaba D. (ed.); Goodman, Jacob E. (ed.); O’Rourke, Joseph (ed.): Handbook of discrete and computational geometry (2017)
- Burton, Benjamin A.; Lewiner, Thomas; Paixão, João; Spreer, Jonathan: Parameterized complexity of discrete Morse theory (2016)
- Burton, Benjamin; Spreer, Jonathan: Combinatorial Seifert fibred spaces with transitive cyclic automorphism group (2016)
- Dadd, Blake; Duan, Aochen: Constructing infinitely many geometric triangulations of the figure eight knot complement (2016)
- Maria, Clément; Spreer, Jonathan: Admissible colourings of 3-manifold triangulations for Turaev-Viro type invariants (2016)
- Burton, Benjamin A.; Maria, Clément; Spreer, Jonathan: Algorithms and complexity for Turaev-Viro invariants (2015)