Barth, Lukas; Niedermann, Benjamin; Rutter, Ignaz; Wolf, Matthias A topology-shape-metrics framework for ortho-radial graph drawing. (English) Zbl 07781564 Discrete Comput. Geom. 70, No. 4, 1292-1355 (2023). MSC: 68R10 PDFBibTeX XMLCite \textit{L. Barth} et al., Discrete Comput. Geom. 70, No. 4, 1292--1355 (2023; Zbl 07781564) Full Text: DOI arXiv OA License
Frati, Fabrizio Planar rectilinear drawings of outerplanar graphs in linear time. (English) Zbl 1486.05207 Comput. Geom. 103, Article ID 101854, 52 p. (2022). MSC: 05C62 05C10 05C85 PDFBibTeX XMLCite \textit{F. Frati}, Comput. Geom. 103, Article ID 101854, 52 p. (2022; Zbl 1486.05207) Full Text: DOI
Di Giacomo, Emilio; Liotta, Giuseppe; Montecchiani, Fabrizio Orthogonal planarity testing of bounded treewidth graphs. (English) Zbl 07466701 J. Comput. Syst. Sci. 125, 129-148 (2022). MSC: 68-XX PDFBibTeX XMLCite \textit{E. Di Giacomo} et al., J. Comput. Syst. Sci. 125, 129--148 (2022; Zbl 07466701) Full Text: DOI
Angelini, Patrizio; Rutter, Ignaz; Sandhya, T. P. Extending partial orthogonal drawings. (English) Zbl 1489.05135 J. Graph Algorithms Appl. 25, No. 1, 581-602 (2021). MSC: 05C85 05C10 68Q17 PDFBibTeX XMLCite \textit{P. Angelini} et al., J. Graph Algorithms Appl. 25, No. 1, 581--602 (2021; Zbl 1489.05135) Full Text: DOI
Frati, Fabrizio Planar rectilinear drawings of outerplanar graphs in linear time. (English) Zbl 07436635 Auber, David (ed.) et al., Graph drawing and network visualization. 28th international symposium, GD 2020, Vancouver, BC, Canada, September 16–18, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12590, 423-435 (2020). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{F. Frati}, Lect. Notes Comput. Sci. 12590, 423--435 (2020; Zbl 07436635) Full Text: DOI arXiv
Angelini, Patrizio; Rutter, Ignaz; Sandhya, T. P. Extending partial orthogonal drawings. (English) Zbl 07436623 Auber, David (ed.) et al., Graph drawing and network visualization. 28th international symposium, GD 2020, Vancouver, BC, Canada, September 16–18, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12590, 265-278 (2020). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{P. Angelini} et al., Lect. Notes Comput. Sci. 12590, 265--278 (2020; Zbl 07436623) Full Text: DOI arXiv
Niedermann, Benjamin; Rutter, Ignaz An integer-linear program for bend-minimization in ortho-radial drawings. (English) Zbl 07436621 Auber, David (ed.) et al., Graph drawing and network visualization. 28th international symposium, GD 2020, Vancouver, BC, Canada, September 16–18, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12590, 235-249 (2020). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{B. Niedermann} and \textit{I. Rutter}, Lect. Notes Comput. Sci. 12590, 235--249 (2020; Zbl 07436621) Full Text: DOI arXiv
Brückner, Guido; Himmel, Markus; Rutter, Ignaz An SPQR-tree-like embedding representation for upward planarity. (English) Zbl 07266140 Archambault, Daniel (ed.) et al., Graph drawing and network visualization. 27th international symposium, GD 2019, Prague, Czech Republic, September 17–20, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11904, 517-531 (2019). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{G. Brückner} et al., Lect. Notes Comput. Sci. 11904, 517--531 (2019; Zbl 07266140) Full Text: DOI arXiv
Di Giacomo, Emilio; Liotta, Giuseppe; Montecchiani, Fabrizio Sketched representations and orthogonal planarity of bounded treewidth graphs. (English) Zbl 07266130 Archambault, Daniel (ed.) et al., Graph drawing and network visualization. 27th international symposium, GD 2019, Prague, Czech Republic, September 17–20, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11904, 379-392 (2019). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{E. Di Giacomo} et al., Lect. Notes Comput. Sci. 11904, 379--392 (2019; Zbl 07266130) Full Text: DOI arXiv
van Goethem, Arthur; Speckmann, Bettina; Verbeek, Kevin Optimal morphs of planar orthogonal drawings. II. (English) Zbl 1489.68208 Archambault, Daniel (ed.) et al., Graph drawing and network visualization. 27th international symposium, GD 2019, Prague, Czech Republic, September 17–20, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11904, 33-45 (2019). MSC: 68R10 05C10 05C85 68U05 PDFBibTeX XMLCite \textit{A. van Goethem} et al., Lect. Notes Comput. Sci. 11904, 33--45 (2019; Zbl 1489.68208) Full Text: DOI arXiv
Angelini, Patrizio; Bekos, Michael A.; Liotta, Giuseppe; Montecchiani, Fabrizio Universal slope sets for 1-bend planar drawings. (English) Zbl 1421.68102 Algorithmica 81, No. 6, 2527-2556 (2019). MSC: 68R10 05C10 05C85 PDFBibTeX XMLCite \textit{P. Angelini} et al., Algorithmica 81, No. 6, 2527--2556 (2019; Zbl 1421.68102) Full Text: DOI arXiv
Bekos, Michael A.; Förster, Henry; Kaufmann, Michael On smooth orthogonal and octilinear drawings: relations, complexity and Kandinsky drawings. (English) Zbl 1421.68106 Algorithmica 81, No. 5, 2046-2071 (2019). MSC: 68R10 05C85 68Q17 PDFBibTeX XMLCite \textit{M. A. Bekos} et al., Algorithmica 81, No. 5, 2046--2071 (2019; Zbl 1421.68106) Full Text: DOI arXiv
Didimo, Walter; Liotta, Giuseppe; Patrignani, Maurizio HV-planarity: algorithms and complexity. (English) Zbl 1409.68211 J. Comput. Syst. Sci. 99, 72-90 (2019). MSC: 68R10 05C10 05C85 68Q25 PDFBibTeX XMLCite \textit{W. Didimo} et al., J. Comput. Syst. Sci. 99, 72--90 (2019; Zbl 1409.68211) Full Text: DOI
Da Lozzo, Giordano; Rutter, Ignaz Approximation algorithms for facial cycles in planar embeddings. (English) Zbl 07561395 Hsu, Wen-Lian (ed.) et al., 29th international symposium on algorithms and computation, ISAAC 2018, December 16–19, 2018, Jiaoxi, Yilan, Taiwan. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 123, Article 41, 13 p. (2018). MSC: 68Wxx PDFBibTeX XMLCite \textit{G. Da Lozzo} and \textit{I. Rutter}, LIPIcs -- Leibniz Int. Proc. Inform. 123, Article 41, 13 p. (2018; Zbl 07561395) Full Text: DOI
van Goethem, Arthur; Verbeek, Kevin Optimal morphs of planar orthogonal drawings. (English) Zbl 1489.68209 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 42, 14 p. (2018). MSC: 68R10 05C10 05C85 68U05 PDFBibTeX XMLCite \textit{A. van Goethem} and \textit{K. Verbeek}, LIPIcs -- Leibniz Int. Proc. Inform. 99, Article 42, 14 p. (2018; Zbl 1489.68209) Full Text: DOI arXiv