Published in: LIPIcs, Volume 258, 39th International Symposium on Computational Geometry (SoCG 2023)
Kristóf Huszár and Jonathan Spreer. On the Width of Complicated JSJ Decompositions. In 39th International Symposium on Computational Geometry (SoCG 2023). Leibniz International Proceedings in Informatics (LIPIcs), Volume 258, pp. 42:1-42:18, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2023)
@InProceedings{huszar_et_al:LIPIcs.SoCG.2023.42, author = {Husz\'{a}r, Krist\'{o}f and Spreer, Jonathan}, title = {{On the Width of Complicated JSJ Decompositions}}, booktitle = {39th International Symposium on Computational Geometry (SoCG 2023)}, pages = {42:1--42:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-273-0}, ISSN = {1868-8969}, year = {2023}, volume = {258}, editor = {Chambers, Erin W. and Gudmundsson, Joachim}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2023.42}, URN = {urn:nbn:de:0030-drops-178920}, doi = {10.4230/LIPIcs.SoCG.2023.42}, annote = {Keywords: computational 3-manifold topology, fixed-parameter tractability, generalized Heegaard splittings, JSJ decompositions, pathwidth, treewidth, triangulations} }
Published in: LIPIcs, Volume 129, 35th International Symposium on Computational Geometry (SoCG 2019)
Kristóf Huszár and Jonathan Spreer. 3-Manifold Triangulations with Small Treewidth. In 35th International Symposium on Computational Geometry (SoCG 2019). Leibniz International Proceedings in Informatics (LIPIcs), Volume 129, pp. 44:1-44:20, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2019)
@InProceedings{huszar_et_al:LIPIcs.SoCG.2019.44, author = {Husz\'{a}r, Krist\'{o}f and Spreer, Jonathan}, title = {{3-Manifold Triangulations with Small Treewidth}}, booktitle = {35th International Symposium on Computational Geometry (SoCG 2019)}, pages = {44:1--44:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-104-7}, ISSN = {1868-8969}, year = {2019}, volume = {129}, editor = {Barequet, Gill and Wang, Yusu}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2019.44}, URN = {urn:nbn:de:0030-drops-104487}, doi = {10.4230/LIPIcs.SoCG.2019.44}, annote = {Keywords: computational 3-manifold topology, fixed-parameter tractability, layered triangulations, structural graph theory, treewidth, cutwidth, Heegaard genus, lens spaces, Seifert fibered spaces} }
Published in: LIPIcs, Volume 99, 34th International Symposium on Computational Geometry (SoCG 2018)
Kristóf Huszár, Jonathan Spreer, and Uli Wagner. On the Treewidth of Triangulated 3-Manifolds. In 34th International Symposium on Computational Geometry (SoCG 2018). Leibniz International Proceedings in Informatics (LIPIcs), Volume 99, pp. 46:1-46:15, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2018)
@InProceedings{huszar_et_al:LIPIcs.SoCG.2018.46, author = {Husz\'{a}r, Krist\'{o}f and Spreer, Jonathan and Wagner, Uli}, title = {{On the Treewidth of Triangulated 3-Manifolds}}, booktitle = {34th International Symposium on Computational Geometry (SoCG 2018)}, pages = {46:1--46:15}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-066-8}, ISSN = {1868-8969}, year = {2018}, volume = {99}, editor = {Speckmann, Bettina and T\'{o}th, Csaba D.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2018.46}, URN = {urn:nbn:de:0030-drops-87591}, doi = {10.4230/LIPIcs.SoCG.2018.46}, annote = {Keywords: computational topology, triangulations of 3-manifolds, thin position, fixed-parameter tractability, congestion, treewidth} }
Feedback for Dagstuhl Publishing