Binucci, Carla; Didimo, Walter; Montecchiani, Fabrizio 1-planarity testing and embedding: an experimental study. (English) Zbl 1498.05260 Comput. Geom. 108, Article ID 101900, 11 p. (2023). MSC: 05C85 05C10 05C42 68R10 68Q25 PDFBibTeX XMLCite \textit{C. Binucci} et al., Comput. Geom. 108, Article ID 101900, 11 p. (2023; Zbl 1498.05260) Full Text: DOI
Didimo, Walter Right angle crossing drawings of graphs. (English) Zbl 07374190 Hong, Seok-Hee (ed.) et al., Beyond planar graphs. Communications of National Institute of Informatics (NII) Shonan meetings, Shonan, Japan, November 27 – December 1, 2016. Singapore: Springer. 149-169 (2020). MSC: 68R10 PDFBibTeX XMLCite \textit{W. Didimo}, in: Beyond planar graphs. Communications of National Institute of Informatics (NII) Shonan meetings, Shonan, Japan, November 27 -- December 1, 2016. Singapore: Springer. 149--169 (2020; Zbl 07374190) Full Text: DOI
Angelini, Patrizio; Bekos, Michael A.; Brandenburg, Franz J.; Da Lozzo, Giordano; Di Battista, Giuseppe; Didimo, Walter; Hoffmann, Michael; Liotta, Giuseppe; Montecchiani, Fabrizio; Rutter, Ignaz; Tóth, Csaba D. Simple \(k\)-planar graphs are simple \((k + 1)\)-quasiplanar. (English) Zbl 1436.05031 J. Comb. Theory, Ser. B 142, 1-35 (2020). MSC: 05C10 05C62 PDFBibTeX XMLCite \textit{P. Angelini} et al., J. Comb. Theory, Ser. B 142, 1--35 (2020; Zbl 1436.05031) Full Text: DOI arXiv
Bekos, Michael A.; Di Giacomo, Emilio; Didimo, Walter; Liotta, Giuseppe; Montecchiani, Fabrizio; Raftopoulou, Chrysanthi Edge partitions of optimal 2-plane and 3-plane graphs. (English) Zbl 1405.05141 Discrete Math. 342, No. 4, 1038-1047 (2019). MSC: 05C70 05C10 PDFBibTeX XMLCite \textit{M. A. Bekos} et al., Discrete Math. 342, No. 4, 1038--1047 (2019; Zbl 1405.05141) Full Text: DOI arXiv
Bekos, Michael A.; Didimo, Walter; Liotta, Giuseppe; Mehrabi, Saeed; Montecchiani, Fabrizio On RAC drawings of 1-planar graphs. (English) Zbl 1372.68202 Theor. Comput. Sci. 689, 48-57 (2017). MSC: 68R10 05C62 68Q17 PDFBibTeX XMLCite \textit{M. A. Bekos} et al., Theor. Comput. Sci. 689, 48--57 (2017; Zbl 1372.68202) Full Text: DOI arXiv
Didimo, Walter; Liotta, Giuseppe; Mehrabi, Saeed; Montecchiani, Fabrizio 1-bend RAC drawings of 1-planar graphs. (English) Zbl 1483.68253 Hu, Yifan (ed.) et al., Graph drawing and network visualization. 24th international symposium, GD 2016, Athens, Greece, September 19–21, 2016. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9801, 335-343 (2016). MSC: 68R10 PDFBibTeX XMLCite \textit{W. Didimo} et al., Lect. Notes Comput. Sci. 9801, 335--343 (2016; Zbl 1483.68253) Full Text: DOI arXiv
Brandenburg, Franz J.; Didimo, Walter; Evans, William S.; Kindermann, Philipp; Liotta, Giuseppe; Montecchiani, Fabrizio Recognizing and drawing IC-planar graphs. (English) Zbl 1342.68251 Theor. Comput. Sci. 636, 1-16 (2016). MSC: 68R10 05C10 05C85 68Q17 PDFBibTeX XMLCite \textit{F. J. Brandenburg} et al., Theor. Comput. Sci. 636, 1--16 (2016; Zbl 1342.68251) Full Text: DOI arXiv
Angelini, Patrizio; Binucci, Carla; Da Lozzo, Giordano; Didimo, Walter; Grilli, Luca; Montecchiani, Fabrizio; Patrignani, Maurizio; Tollis, Ioannis G. Algorithms and bounds for drawing non-planar graphs with crossing-free subgraphs. (English) Zbl 1332.05099 Comput. Geom. 50, 34-48 (2015). Reviewer: T. Tamizh Chelvam (Tamilnadu) MSC: 05C62 05C10 05C85 68R10 PDFBibTeX XMLCite \textit{P. Angelini} et al., Comput. Geom. 50, 34--48 (2015; Zbl 1332.05099) Full Text: DOI arXiv
Binucci, Carla; Di Giacomo, Emilio; Didimo, Walter; Montecchiani, Fabrizio; Patrignani, Maurizio; Symvonis, Antonios; Tollis, Ioannis G. Fan-planarity: properties and complexity. (English) Zbl 1317.68134 Theor. Comput. Sci. 589, 76-86 (2015). MSC: 68R10 05C10 68Q17 PDFBibTeX XMLCite \textit{C. Binucci} et al., Theor. Comput. Sci. 589, 76--86 (2015; Zbl 1317.68134) Full Text: DOI arXiv
Di Giacomo, Emilio; Didimo, Walter; Liotta, Giuseppe; Montecchiani, Fabrizio Area requirement of graph drawings with few crossings per edge. (English) Zbl 1273.05151 Comput. Geom. 46, No. 8, 909-916 (2013). Reviewer: Krzystof Gdawiec (Sosnowiec) MSC: 05C62 05C10 68R10 65D18 PDFBibTeX XMLCite \textit{E. Di Giacomo} et al., Comput. Geom. 46, No. 8, 909--916 (2013; Zbl 1273.05151) Full Text: DOI Link
Di Giacomo, Emilio; Didimo, Walter; Eades, Peter; Hong, Seok-Hee; Liotta, Giuseppe Bounds on the crossing resolution of complete geometric graphs. (English) Zbl 1237.05050 Discrete Appl. Math. 160, No. 1-2, 132-139 (2012). MSC: 05C10 05C62 PDFBibTeX XMLCite \textit{E. Di Giacomo} et al., Discrete Appl. Math. 160, No. 1--2, 132--139 (2012; Zbl 1237.05050) Full Text: DOI
Di Giacomo, Emilio; Didimo, Walter; Liotta, Giuseppe; Meijer, Henk Area, curve complexity, and crossing resolution of non-planar graph drawings. (English) Zbl 1252.68210 Theory Comput. Syst. 49, No. 3, 565-575 (2011). MSC: 68R10 68U05 05C62 PDFBibTeX XMLCite \textit{E. Di Giacomo} et al., Theory Comput. Syst. 49, No. 3, 565--575 (2011; Zbl 1252.68210) Full Text: DOI
Didimo, Walter; Eades, Peter; Liotta, Giuseppe Drawing graphs with right angle crossings. (English) Zbl 1225.68134 Theor. Comput. Sci. 412, No. 39, 5156-5166 (2011). MSC: 68R10 05C62 PDFBibTeX XMLCite \textit{W. Didimo} et al., Theor. Comput. Sci. 412, No. 39, 5156--5166 (2011; Zbl 1225.68134) Full Text: DOI
Didimo, Walter; Eades, Peter; Liotta, Giuseppe Drawing graphs with right angle crossings (extended abstract). (English) Zbl 1253.68332 Dehne, Frank (ed.) et al., Algorithms and data structures. 11th international symposium, WADS 2009, Banff, Canada, August 21–23, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-03366-7/pbk). Lecture Notes in Computer Science 5664, 206-217 (2009). MSC: 68U05 05C62 05C85 68R10 PDFBibTeX XMLCite \textit{W. Didimo} et al., Lect. Notes Comput. Sci. 5664, 206--217 (2009; Zbl 1253.68332) Full Text: DOI