Bertrand, Gilles Completions and ramifications. (English) Zbl 1522.68616 Baudrier, Étienne (ed.) et al., Discrete geometry and mathematical morphology. Second international joint conference, DGMM 2022, Strasbourg, France, October 24–27, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13493, 71-83 (2022). MSC: 68U03 05E45 PDFBibTeX XMLCite \textit{G. Bertrand}, Lect. Notes Comput. Sci. 13493, 71--83 (2022; Zbl 1522.68616) Full Text: DOI
Bertrand, Gilles Completions, perforations and fillings. (English) Zbl 1484.68264 Lindblad, Joakim (ed.) et al., Discrete geometry and mathematical morphology. First international joint conference, DGMM 2021, Uppsala, Sweden, May 24–27, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12708, 137-151 (2021). MSC: 68U03 54H30 55P10 PDFBibTeX XMLCite \textit{G. Bertrand}, Lect. Notes Comput. Sci. 12708, 137--151 (2021; Zbl 1484.68264) Full Text: DOI
Santamaría-Galvis, Andrés; Woodroofe, Russ Shellings from relative shellings, with an application to NP-completeness. (English) Zbl 1470.05173 Discrete Comput. Geom. 66, No. 2, 792-807 (2021). MSC: 05E45 57Q05 68Q17 PDFBibTeX XMLCite \textit{A. Santamaría-Galvis} and \textit{R. Woodroofe}, Discrete Comput. Geom. 66, No. 2, 792--807 (2021; Zbl 1470.05173) Full Text: DOI arXiv
Knill, Oliver The energy of a simplicial complex. (English) Zbl 1439.05140 Linear Algebra Appl. 600, 96-129 (2020). MSC: 05C50 05C10 05E45 57M15 68R10 PDFBibTeX XMLCite \textit{O. Knill}, Linear Algebra Appl. 600, 96--129 (2020; Zbl 1439.05140) Full Text: DOI arXiv
Huszár, Kristóf; Spreer, Jonathan 3-manifold triangulations with small treewidth. (English) Zbl 07559244 Barequet, Gill (ed.) et al., 35th international symposium on computational geometry, SoCG 2019, Portland, Oregon, USA, June 18–21, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 129, Article 44, 20 p. (2019). MSC: 68U05 PDFBibTeX XMLCite \textit{K. Huszár} and \textit{J. Spreer}, LIPIcs -- Leibniz Int. Proc. Inform. 129, Article 44, 20 p. (2019; Zbl 07559244) Full Text: DOI arXiv
Jordan, K. E.; Marinelli, K.; Peters, T. J.; Roulier, J. A.; Zaffetti, P. Subdivision of Bézier curves for ambient isotopy in molecular modeling. (English) Zbl 1412.65012 Topology Appl. 259, 311-322 (2019). MSC: 65D18 65D17 57M25 68U05 92C40 PDFBibTeX XMLCite \textit{K. E. Jordan} et al., Topology Appl. 259, 311--322 (2019; Zbl 1412.65012) Full Text: DOI
Marinelli, K.; Peters, T. J. Exact computation for existence of a knot counterexample. (English) Zbl 1432.65027 Appl. Gen. Topol. 20, No. 1, 251-264 (2019). MSC: 65D18 57K10 68U05 PDFBibTeX XMLCite \textit{K. Marinelli} and \textit{T. J. Peters}, Appl. Gen. Topol. 20, No. 1, 251--264 (2019; Zbl 1432.65027) Full Text: arXiv Link
Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli Shellability is NP-complete. (English) Zbl 1489.68331 Speckmann, Bettina (ed.) et al., 34th international symposium on computational geometry, SoCG 2018, June 11–14, 2018, Budapest, Hungary. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 99, Article 41, 15 p. (2018). MSC: 68U03 05E45 57Q05 68Q17 PDFBibTeX XMLCite \textit{X. Goaoc} et al., LIPIcs -- Leibniz Int. Proc. Inform. 99, Article 41, 15 p. (2018; Zbl 1489.68331) Full Text: DOI
Bueno, Lucas Moutinho; Stolfi, Jorge 4-colored triangulation of 3-maps. (English) Zbl 1386.68190 Int. J. Comput. Geom. Appl. 27, No. 4, 297-325 (2017). MSC: 68U05 PDFBibTeX XMLCite \textit{L. M. Bueno} and \textit{J. Stolfi}, Int. J. Comput. Geom. Appl. 27, No. 4, 297--325 (2017; Zbl 1386.68190) Full Text: DOI
Gonzalez-Lorenzo, Aldo; Bac, Alexandra; Mari, Jean-Luc; Real, Pedro Allowing cycles in discrete Morse theory. (English) Zbl 1373.68427 Topology Appl. 228, 1-35 (2017). Reviewer: Nicholas A. Scoville (Collegeville) MSC: 68U05 55U05 PDFBibTeX XMLCite \textit{A. Gonzalez-Lorenzo} et al., Topology Appl. 228, 1--35 (2017; Zbl 1373.68427) Full Text: DOI
Kuga, Ken’ichi; Hagiwara, Manabu; Yamamoto, Mitsuharu Formalization of Bing’s shrinking method in geometric topology. (English) Zbl 1344.68207 Kohlhase, Michael (ed.) et al., Intelligent computer mathematics. 9th international conference, CICM 2016, Bialystok, Poland, July 25–29, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-42546-7/pbk; 978-3-319-42547-4/ebook). Lecture Notes in Computer Science 9791. Lecture Notes in Artificial Intelligence, 18-27 (2016). MSC: 68T15 57N99 PDFBibTeX XMLCite \textit{K. Kuga} et al., Lect. Notes Comput. Sci. 9791, 18--27 (2016; Zbl 1344.68207) Full Text: DOI
Erickson, Jeff Efficiently hex-meshing things with topology. (English) Zbl 1311.57032 Discrete Comput. Geom. 52, No. 3, 427-449 (2014). Reviewer: Barbara Di Fabio (Bologna) MSC: 57Q05 65N50 68U05 57M99 PDFBibTeX XMLCite \textit{J. Erickson}, Discrete Comput. Geom. 52, No. 3, 427--449 (2014; Zbl 1311.57032) Full Text: DOI Backlinks: MO
Li, Ji; Peters, Thomas J. Isotopic convergence theorem. (English) Zbl 1282.57029 J. Knot Theory Ramifications 22, No. 3, 1350012, 18 p. (2013); erratum ibid. No. 5, ID 1392003 (2013). Reviewer: Ivan Ivanšić (Zagreb) MSC: 57N37 57Q37 57Q55 57M25 68R99 PDFBibTeX XMLCite \textit{J. Li} and \textit{T. J. Peters}, J. Knot Theory Ramifications 22, No. 3, 1350012, 18 p. (2013; Zbl 1282.57029) Full Text: DOI arXiv
Matoušek, Jiří; Tancer, Martin; Wagner, Uli Hardness of embedding simplicial complexes in \(\mathbb R^d\). (English) Zbl 1208.68130 J. Eur. Math. Soc. (JEMS) 13, No. 2, 259-295 (2011). MSC: 68Q17 57Q35 PDFBibTeX XMLCite \textit{J. Matoušek} et al., J. Eur. Math. Soc. (JEMS) 13, No. 2, 259--295 (2011; Zbl 1208.68130) Full Text: DOI
Malgouyres, Rémy; Francés, Angel R. Determining whether a simplicial 3-complex collapses to a 1-complex is NP-complete. (English) Zbl 1138.68604 Coeurjolly, David (ed.) et al., Discrete geometry for computer imagery. 14th IAPR international conference, DGCI 2008, Lyon, France, April 16–18, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-79125-6/pbk). Lecture Notes in Computer Science 4992, 177-188 (2008). MSC: 68U05 68Q17 68Q25 PDFBibTeX XMLCite \textit{R. Malgouyres} and \textit{A. R. Francés}, Lect. Notes Comput. Sci. 4992, 177--188 (2008; Zbl 1138.68604) Full Text: DOI
Passat, Nicolas; Couprie, Michel; Bertrand, Gilles Minimal simple pairs in the cubic grid. (English) Zbl 1138.68611 Coeurjolly, David (ed.) et al., Discrete geometry for computer imagery. 14th IAPR international conference, DGCI 2008, Lyon, France, April 16–18, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-79125-6/pbk). Lecture Notes in Computer Science 4992, 165-176 (2008). MSC: 68U05 PDFBibTeX XMLCite \textit{N. Passat} et al., Lect. Notes Comput. Sci. 4992, 165--176 (2008; Zbl 1138.68611) Full Text: DOI
Couprie, Michel; Bertrand, Gilles New characterizations of simple points, minimal non-simple sets and P-simple points in 2D, 3D and 4D discrete spaces. (English) Zbl 1138.68588 Coeurjolly, David (ed.) et al., Discrete geometry for computer imagery. 14th IAPR international conference, DGCI 2008, Lyon, France, April 16–18, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-79125-6/pbk). Lecture Notes in Computer Science 4992, 105-116 (2008). MSC: 68U05 PDFBibTeX XMLCite \textit{M. Couprie} and \textit{G. Bertrand}, Lect. Notes Comput. Sci. 4992, 105--116 (2008; Zbl 1138.68588) Full Text: DOI
Ivanov, S. V. The computational complexity of basic decision problems in 3-dimensional topology. (English) Zbl 1146.57025 Geom. Dedicata 131, 1-26 (2008). MSC: 57M40 68Q25 57M05 57M50 PDFBibTeX XMLCite \textit{S. V. Ivanov}, Geom. Dedicata 131, 1--26 (2008; Zbl 1146.57025) Full Text: DOI
Amenta, Nina; Peters, Thomas J.; Russell, Alexander C. Computational topology: Ambient isotopic approximation of 2-manifolds. (English) Zbl 1071.68097 Theor. Comput. Sci. 305, No. 1-3, 3-15 (2003). MSC: 68U05 68U07 PDFBibTeX XMLCite \textit{N. Amenta} et al., Theor. Comput. Sci. 305, No. 1--3, 3--15 (2003; Zbl 1071.68097) Full Text: DOI
Andersson, L.-E.; Dorney, S. M.; Peters, T. J.; Stewart, N. F. Polyhedral perturbations that preserve topological form. (English) Zbl 0873.57018 Comput. Aided Geom. Des. 12, No. 8, 785-799 (1995). MSC: 57Q05 65D18 65D17 68U07 PDFBibTeX XMLCite \textit{L. E. Andersson} et al., Comput. Aided Geom. Des. 12, No. 8, 785--799 (1995; Zbl 0873.57018) Full Text: DOI
Ritter, Gerhard X.; Tou, Julius T. The encoding of arbitrary surfaces in 3-dimensional space. (English) Zbl 0547.68087 Pattern Recognition 17, 593-606 (1984). MSC: 68T10 PDFBibTeX XMLCite \textit{G. X. Ritter} and \textit{J. T. Tou}, Pattern Recognition 17, 593--606 (1984; Zbl 0547.68087) Full Text: DOI