Di Battista, Giuseppe; Didimo, Walter; Grilli, Luca; Grosso, Fabrizio; Ortali, Giacomo; Patrignani, Maurizio; Tappini, Alessandra Small point-sets supporting graph stories. (English) Zbl 07727768 Angelini, Patrizio (ed.) et al., Graph drawing and network visualization. 30th international symposium, GD 2022, Tokyo, Japan, September 13–16, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13764, 289-303 (2023). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{G. Di Battista} et al., Lect. Notes Comput. Sci. 13764, 289--303 (2023; Zbl 07727768) Full Text: DOI arXiv
Alegría, Carlos; Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio; Grosso, Fabrizio; Patrignani, Maurizio Unit-length rectangular drawings of graphs. (English) Zbl 07727757 Angelini, Patrizio (ed.) et al., Graph drawing and network visualization. 30th international symposium, GD 2022, Tokyo, Japan, September 13–16, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13764, 127-143 (2023). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{C. Alegría} et al., Lect. Notes Comput. Sci. 13764, 127--143 (2023; Zbl 07727757) Full Text: DOI arXiv
Bekos, Michael A.; Binucci, Carla; Di Battista, Giuseppe; Didimo, Walter; Gronemann, Martin; Klein, Karsten; Patrignani, Maurizio; Rutter, Ignaz On turn-regular orthogonal representations. (English) Zbl 1498.05189 J. Graph Algorithms Appl. 26, No. 3, 285-306 (2022). MSC: 05C62 05C10 68R10 05C85 PDFBibTeX XMLCite \textit{M. A. Bekos} et al., J. Graph Algorithms Appl. 26, No. 3, 285--306 (2022; Zbl 1498.05189) Full Text: DOI
Barrera-Cruz, Fidel; Borrazzo, Manuel; Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio; Roselli, Vincenzo How to morph a tree on a small grid. (English) Zbl 1485.05117 Discrete Comput. Geom. 67, No. 3, 743-786 (2022). MSC: 05C62 05C05 68R10 PDFBibTeX XMLCite \textit{F. Barrera-Cruz} et al., Discrete Comput. Geom. 67, No. 3, 743--786 (2022; Zbl 1485.05117) Full Text: DOI
Angelini, Patrizio; Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio 2-level Quasi-planarity or how caterpillars climb (SPQR-)trees. (English) Zbl 07788503 Marx, Dániel (ed.), Proceedings of the 32nd annual ACM-SIAM symposium on discrete algorithms, SODA 2021, Alexandria, VA, USA, virtual, January 10–13, 2021. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2779-2798 (2021). MSC: 68Wxx PDFBibTeX XMLCite \textit{P. Angelini} et al., in: Proceedings of the 32nd annual ACM-SIAM symposium on discrete algorithms, SODA 2021, Alexandria, VA, USA, virtual, January 10--13, 2021. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2779--2798 (2021; Zbl 07788503) Full Text: DOI arXiv
Bekos, Michael A.; Binucci, Carla; Di Battista, Giuseppe; Didimo, Walter; Gronemann, Martin; Klein, Karsten; Patrignani, Maurizio; Rutter, Ignaz On turn-regular orthogonal representations. (English) Zbl 07436622 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, 250-264 (2020). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{M. A. Bekos} et al., Lect. Notes Comput. Sci. 12590, 250--264 (2020; Zbl 07436622) Full Text: DOI arXiv
Balloni, Emanuele; Di Battista, Giuseppe; Patrignani, Maurizio A tipping point for the planarity of small and medium sized graphs. (English) Zbl 07436617 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, 181-188 (2020). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{E. Balloni} et al., Lect. Notes Comput. Sci. 12590, 181--188 (2020; Zbl 07436617) Full Text: DOI arXiv
Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio; Tais, Marco Schematic representation of biconnected graphs. (English) Zbl 07436615 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, 160-172 (2020). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{G. Di Battista} et al., Lect. Notes Comput. Sci. 12590, 160--172 (2020; Zbl 07436615) Full Text: DOI
Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio Extending upward planar graph drawings. (English) Zbl 1474.68218 Comput. Geom. 91, Article ID 101668, 29 p. (2020). MSC: 68R10 68Q17 68Q25 PDFBibTeX XMLCite \textit{G. Da Lozzo} et al., Comput. Geom. 91, Article ID 101668, 29 p. (2020; Zbl 1474.68218) Full Text: DOI arXiv
Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio; Roselli, Vincenzo Upward planar morphs. (English) Zbl 1455.68137 Algorithmica 82, No. 10, 2985-3017 (2020). MSC: 68R10 05C10 05C20 68U05 PDFBibTeX XMLCite \textit{G. Da Lozzo} et al., Algorithmica 82, No. 10, 2985--3017 (2020; Zbl 1455.68137) Full Text: DOI
Angelini, Patrizio; Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio; Rutter, Ignaz Beyond level planarity: cyclic, torus, and simultaneous level planarity. (English) Zbl 1436.68377 Theor. Comput. Sci. 804, 161-170 (2020). MSC: 68U05 05C10 68Q25 68R10 PDFBibTeX XMLCite \textit{P. Angelini} et al., Theor. Comput. Sci. 804, 161--170 (2020; Zbl 1436.68377) Full Text: DOI
Alegría, Carlos; Borrazzo, Manuel; Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio Planar straight-line realizations of 2-trees with prescribed edge lengths. (English) Zbl 07551741 Purchase, Helen C. (ed.) et al., Graph drawing and network visualization. 29th international symposium, GD 2021, Tübingen, Germany, September 14–17, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12868, 166-183 (2021). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{C. Alegría} et al., Lect. Notes Comput. Sci. 12868, 166--183 (2019; Zbl 07551741) Full Text: DOI arXiv
Di Battista, Giuseppe; Frati, Fabrizio From Tutte to Floater and Gotsman: on the resolution of planar straight-line drawings and morphs. (English) Zbl 07551737 Purchase, Helen C. (ed.) et al., Graph drawing and network visualization. 29th international symposium, GD 2021, Tübingen, Germany, September 14–17, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12868, 109-122 (2021). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{G. Di Battista} and \textit{F. Frati}, Lect. Notes Comput. Sci. 12868, 109--122 (2019; Zbl 07551737) Full Text: DOI arXiv
Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio Extending upward planar graph drawings. (English) Zbl 1474.68217 Friggstad, Zachary (ed.) et al., Algorithms and data structures. 16th international symposium, WADS 2019, Edmonton, AB, Canada, August 5–7, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11646, 339-352 (2019). MSC: 68R10 68Q17 68Q25 PDFBibTeX XMLCite \textit{G. Da Lozzo} et al., Lect. Notes Comput. Sci. 11646, 339--352 (2019; Zbl 1474.68217) Full Text: DOI arXiv
Barrera-Cruz, Fidel; Borrazzo, Manuel; Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio; Roselli, Vincenzo How to morph a tree on a small grid. (English) Zbl 07152200 Friggstad, Zachary (ed.) et al., Algorithms and data structures. 16th international symposium, WADS 2019, Edmonton, AB, Canada, August 5–7, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11646, 57-70 (2019). MSC: 68P05 68Wxx PDFBibTeX XMLCite \textit{F. Barrera-Cruz} et al., Lect. Notes Comput. Sci. 11646, 57--70 (2019; Zbl 07152200) Full Text: DOI arXiv
Chimani, Markus; Di Battista, Giuseppe; Frati, Fabrizio; Klein, Karsten Advances on testing C-planarity of embedded flat clustered graphs. (English) Zbl 1415.68156 Int. J. Found. Comput. Sci. 30, No. 2, 197-230 (2019). MSC: 68R10 05C10 68W40 PDFBibTeX XMLCite \textit{M. Chimani} et al., Int. J. Found. Comput. Sci. 30, No. 2, 197--230 (2019; Zbl 1415.68156) Full Text: DOI arXiv
Angelini, Patrizio; Da Lozzo, Giordano; Di Battista, Giuseppe; Di Donato, Valentino; Kindermann, Philipp; Rote, Günter; Rutter, Ignaz Windrose planarity: embedding graphs with direction-constrained edges. (English) Zbl 1454.68091 ACM Trans. Algorithms 14, No. 4, Article No. 54, 24 p. (2018). MSC: 68R10 05C10 68Q25 68U05 PDFBibTeX XMLCite \textit{P. Angelini} et al., ACM Trans. Algorithms 14, No. 4, Article No. 54, 24 p. (2018; Zbl 1454.68091) Full Text: DOI
Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio; Roselli, Vincenzo Upward planar morphs. (English) Zbl 1455.68136 Biedl, Therese (ed.) et al., Graph drawing and network visualization. 26th international symposium, GD 2018, Barcelona, Spain, September 26–28, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11282, 92-105 (2018). MSC: 68R10 05C10 05C20 68U05 PDFBibTeX XMLCite \textit{G. Da Lozzo} et al., Lect. Notes Comput. Sci. 11282, 92--105 (2018; Zbl 1455.68136) Full Text: DOI arXiv
Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio Computing NodeTrix representations of clustered graphs. (English) Zbl 1377.05123 J. Graph Algorithms Appl. 22, No. 2, 139-176 (2018). MSC: 05C62 68Q25 68W40 PDFBibTeX XMLCite \textit{G. Da Lozzo} et al., J. Graph Algorithms Appl. 22, No. 2, 139--176 (2018; Zbl 1377.05123) Full Text: DOI arXiv
Angelini, Patrizio; Bekos, Michael A.; Brandenburg, Franz J.; Da Lozzo, Giordano; Di Battista, Giuseppe; Didimo, Walter; Liotta, Giuseppe; Montecchiani, Fabrizio; Rutter, Ignaz On the relationship between \(k\)-planar and \(k\)-quasi-planar graphs. (English) Zbl 1483.05044 Bodlaender, Hans L. (ed.) et al., Graph-theoretic concepts in computer science. 43rd international workshop, WG 2017, Eindhoven, The Netherlands, June 21–23, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10520, 59-74 (2017). MSC: 05C10 68R10 PDFBibTeX XMLCite \textit{P. Angelini} et al., Lect. Notes Comput. Sci. 10520, 59--74 (2017; Zbl 1483.05044) Full Text: DOI arXiv
Alamdari, Soroush; Angelini, Patrizio; Barrera-Cruz, Fidel; Chan, Timothy M.; Lozzo, Giordano Da; Battista, Giuseppe Di; Frati, Fabrizio; Haxell, Penny; Lubiw, Anna; Patrignani, Maurizio; Roselli, Vincenzo; Singla, Sahil; Wilkinson, Bryan T. How to morph planar graph drawings. (English) Zbl 1370.68224 SIAM J. Comput. 46, No. 2, 824-852 (2017). MSC: 68R10 05C10 05C62 PDFBibTeX XMLCite \textit{S. Alamdari} et al., SIAM J. Comput. 46, No. 2, 824--852 (2017; Zbl 1370.68224) Full Text: DOI arXiv
Angelini, Patrizio; Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio Strip planarity testing for embedded planar graphs. (English) Zbl 1360.68486 Algorithmica 77, No. 4, 1022-1059 (2017). MSC: 68Q25 05C10 05C62 68R10 PDFBibTeX XMLCite \textit{P. Angelini} et al., Algorithmica 77, No. 4, 1022--1059 (2017; Zbl 1360.68486) Full Text: DOI arXiv
Angelini, Patrizio; Da Lozzo, Giordano; Di Battista, Giuseppe; Di Donato, Valentino; Kindermann, Philipp; Rote, Günter; Rutter, Ignaz Windrose planarity: embedding graphs with direction-constrained edges. (English) Zbl 1410.68274 Krauthgamer, Robert (ed.), Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10–12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 985-996 (2016). MSC: 68R10 05C10 68Q25 68U05 PDFBibTeX XMLCite \textit{P. Angelini} et al., in: Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10--12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 985--996 (2016; Zbl 1410.68274) Full Text: DOI arXiv
Angelini, Patrizio; Chaplick, Steven; Cornelsen, Sabine; Da Lozzo, Giordano; Di Battista, Giuseppe; Eades, Peter; Kindermann, Philipp; Kratochvíl, Jan; Lipp, Fabian; Rutter, Ignaz Simultaneous orthogonal planarity. (English) Zbl 1478.68211 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, 532-545 (2016). MSC: 68R10 05C10 68Q17 68Q25 PDFBibTeX XMLCite \textit{P. Angelini} et al., Lect. Notes Comput. Sci. 9801, 532--545 (2016; Zbl 1478.68211) Full Text: DOI arXiv
Angelini, Patrizio; Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio; Rutter, Ignaz Beyond level planarity. (English) Zbl 1436.68376 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, 482-495 (2016). MSC: 68U05 05C10 68Q25 68R10 PDFBibTeX XMLCite \textit{P. Angelini} et al., Lect. Notes Comput. Sci. 9801, 482--495 (2016; Zbl 1436.68376) Full Text: DOI arXiv
Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio Computing NodeTrix representations of clustered graphs. (English) Zbl 1478.68227 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, 107-120 (2016). MSC: 68R10 05C10 68Q17 68U05 68W25 PDFBibTeX XMLCite \textit{G. Da Lozzo} et al., Lect. Notes Comput. Sci. 9801, 107--120 (2016; Zbl 1478.68227) Full Text: DOI arXiv
Angelini, Patrizio; Di Battista, Giuseppe; Frati, Fabrizio; Jelínek, Vít; Kratochvíl, Jan; Patrignani, Maurizio; Rutter, Ignaz Testing planarity of partially embedded graphs. (English) Zbl 1398.68385 ACM Trans. Algorithms 11, No. 4, Article No. 32, 42 p. (2015). MSC: 68R10 05C10 05C85 68Q25 PDFBibTeX XMLCite \textit{P. Angelini} et al., ACM Trans. Algorithms 11, No. 4, Article No. 32, 42 p. (2015; Zbl 1398.68385) Full Text: DOI
Angelini, Patrizio; Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio; Rutter, Ignaz Intersection-link representations of graphs. (English) Zbl 1471.68178 Di Giacomo, Emilio (ed.) et al., Graph drawing and network visualization. 23rd international symposium, GD 2015, Los Angeles, CA, USA, September 24–26, 2015. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9411, 217-230 (2015). MSC: 68R10 05C62 68U05 PDFBibTeX XMLCite \textit{P. Angelini} et al., Lect. Notes Comput. Sci. 9411, 217--230 (2015; Zbl 1471.68178) Full Text: DOI Link
Chiesa, Marco; Di Battista, Giuseppe; Erlebach, Thomas; Patrignani, Maurizio Computational complexity of traffic hijacking under BGP and S-BGP. (English) Zbl 1329.68044 Theor. Comput. Sci. 600, 143-154 (2015). MSC: 68M11 68M12 68Q25 PDFBibTeX XMLCite \textit{M. Chiesa} et al., Theor. Comput. Sci. 600, 143--154 (2015; Zbl 1329.68044) Full Text: DOI arXiv
Angelini, Patrizio; Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio; Roselli, Vincenzo Relaxing the constraints of clustered planarity. (English) Zbl 1315.65015 Comput. Geom. 48, No. 2, 42-75 (2015). Reviewer: Krzystof Gdawiec (Sosnowiec) MSC: 65D18 68R10 05C10 65Y20 PDFBibTeX XMLCite \textit{P. Angelini} et al., Comput. Geom. 48, No. 2, 42--75 (2015; Zbl 1315.65015) Full Text: DOI arXiv
Angelini, Patrizio; Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio; Roselli, Vincenzo The importance of being proper. (English) Zbl 1312.68154 Theor. Comput. Sci. 571, 1-9 (2015). MSC: 68R10 05C10 68Q17 68Q25 PDFBibTeX XMLCite \textit{P. Angelini} et al., Theor. Comput. Sci. 571, 1--9 (2015; Zbl 1312.68154) Full Text: DOI
Chimani, Markus; Di Battista, Giuseppe; Frati, Fabrizio; Klein, Karsten Advances on testing \(c\)-planarity of embedded flat clustered graphs. (English) Zbl 1426.68204 Duncan, Christian (ed.) et al., Graph drawing. 22nd international symposium, GD 2014, Würzburg, Germany, September 24–26, 2014. Revised selected papers. Berlin: Springer. Lect. Notes Comput. Sci. 8871, 416-427 (2014). MSC: 68R10 05C10 05C62 68Q25 PDFBibTeX XMLCite \textit{M. Chimani} et al., Lect. Notes Comput. Sci. 8871, 416--427 (2014; Zbl 1426.68204) Full Text: DOI
Angelini, Patrizio; Da Lozzo, Giordano; Di Bartolomeo, Marco; Di Battista, Giuseppe; Hong, Seok-Hee; Patrignani, Maurizio; Roselli, Vincenzo Anchored drawings of planar graphs. (English) Zbl 1426.68194 Duncan, Christian (ed.) et al., Graph drawing. 22nd international symposium, GD 2014, Würzburg, Germany, September 24–26, 2014. Revised selected papers. Berlin: Springer. Lect. Notes Comput. Sci. 8871, 404-415 (2014). MSC: 68R10 05C10 68Q25 PDFBibTeX XMLCite \textit{P. Angelini} et al., Lect. Notes Comput. Sci. 8871, 404--415 (2014; Zbl 1426.68194) Full Text: DOI
Angelini, Patrizio; Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio; Roselli, Vincenzo The importance of being proper (in clustered-level planarity and \(T\)-level planarity). (English) Zbl 1426.68195 Duncan, Christian (ed.) et al., Graph drawing. 22nd international symposium, GD 2014, Würzburg, Germany, September 24–26, 2014. Revised selected papers. Berlin: Springer. Lect. Notes Comput. Sci. 8871, 246-258 (2014). MSC: 68R10 05C10 68Q17 68Q25 PDFBibTeX XMLCite \textit{P. Angelini} et al., Lect. Notes Comput. Sci. 8871, 246--258 (2014; Zbl 1426.68195) Full Text: DOI arXiv
Angelini, Patrizio; Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio; Roselli, Vincenzo Morphing planar graph drawings optimally. (English) Zbl 1409.68200 Esparza, Javier (ed.) et al., Automata, languages, and programming. 41st international colloquium, ICALP 2014, Copenhagen, Denmark, July 8–11, 2014. Proceedings, Part I. Berlin: Springer. Lect. Notes Comput. Sci. 8572, 126-137 (2014). MSC: 68R10 05C85 68W40 PDFBibTeX XMLCite \textit{P. Angelini} et al., Lect. Notes Comput. Sci. 8572, 126--137 (2014; Zbl 1409.68200) Full Text: DOI arXiv
Alamdari, Soroush; Angelini, Patrizio; Chan, Timothy M.; Di Battista, Giuseppe; Frati, Fabrizio; Lubiw, Anna; Patrignani, Maurizio; Roselli, Vincenzo; Singla, Sahil; Wilkinson, Bryan T. Morphing planar graph drawings with a polynomial number of steps. (English) Zbl 1422.68177 Khanna, Sanjeev (ed.), Proceedings of the 24th annual ACM-SIAM symposium on discrete algorithms, SODA 2013, New Orleans, LA, USA, January 6–8, 2013. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1656-1667 (2013). MSC: 68R10 05C10 05C62 05C85 68U05 PDFBibTeX XMLCite \textit{S. Alamdari} et al., in: Proceedings of the 24th annual ACM-SIAM symposium on discrete algorithms, SODA 2013, New Orleans, LA, USA, January 6--8, 2013. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1656--1667 (2013; Zbl 1422.68177) Full Text: DOI Link
Angelini, Patrizio; Di Battista, Giuseppe; Frati, Fabrizio Simultaneous embedding of embedded planar graphs. (English) Zbl 1344.68093 Int. J. Comput. Geom. Appl. 23, No. 2, 93-126 (2013). MSC: 68Q25 05C10 05C62 68Q17 68R10 PDFBibTeX XMLCite \textit{P. Angelini} et al., Int. J. Comput. Geom. Appl. 23, No. 2, 93--126 (2013; Zbl 1344.68093) Full Text: DOI
Di Battista, Giuseppe; Frati, Fabrizio; Pach, János On the queue number of planar graphs. (English) Zbl 1300.05075 SIAM J. Comput. 42, No. 6, 2243-2285 (2013). MSC: 05C10 68R10 PDFBibTeX XMLCite \textit{G. Di Battista} et al., SIAM J. Comput. 42, No. 6, 2243--2285 (2013; Zbl 1300.05075) Full Text: DOI Link
Candela, Massimo; Di Bartolomeo, Marco; Di Battista, Giuseppe; Squarcella, Claudio Dynamic traceroute visualization at multiple abstraction levels. (English) Zbl 1406.68068 Wismath, Stephen (ed.) et al., Graph drawing. 21st international symposium, GD 2013, Bordeaux, France, September 23–25, 2013. Revised selected papers. Berlin: Springer (ISBN 978-3-319-03840-7/pbk). Lecture Notes in Computer Science 8242, 496-507 (2013). MSC: 68R10 68M11 PDFBibTeX XMLCite \textit{M. Candela} et al., Lect. Notes Comput. Sci. 8242, 496--507 (2013; Zbl 1406.68068) Full Text: DOI
Angelini, Patrizio; Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio Strip planarity testing. (English) Zbl 1406.68056 Wismath, Stephen (ed.) et al., Graph drawing. 21st international symposium, GD 2013, Bordeaux, France, September 23–25, 2013. Revised selected papers. Berlin: Springer (ISBN 978-3-319-03840-7/pbk). Lecture Notes in Computer Science 8242, 37-48 (2013). MSC: 68R10 05C10 68Q25 68U05 PDFBibTeX XMLCite \textit{P. Angelini} et al., Lect. Notes Comput. Sci. 8242, 37--48 (2013; Zbl 1406.68056) Full Text: DOI
Angelini, Patrizio; Di Bartolomeo, Marco; Di Battista, Giuseppe Implementing a partitioned 2-page book embedding testing algorithm. (English) Zbl 1378.68125 Didimo, Walter (ed.) et al., Graph drawing. 20th international symposium, GD 2012, Redmond, WA, USA, September 19–21, 2012. Revised selected papers. Berlin: Springer (ISBN 978-3-642-36762-5/pbk). Lecture Notes in Computer Science 7704, 79-89 (2013). MSC: 68R10 05C62 05C85 68W40 PDFBibTeX XMLCite \textit{P. Angelini} et al., Lect. Notes Comput. Sci. 7704, 79--89 (2013; Zbl 1378.68125) Full Text: DOI arXiv
Cittadini, Luca; Battista, Giuseppe Di; Rimondini, Massimo On the stability of interdomain routing. (English) Zbl 1293.68046 ACM Comput. Surv. 44, No. 4, Paper No. 9, 40 p. (2012). MSC: 68M12 68-02 PDFBibTeX XMLCite \textit{L. Cittadini} et al., ACM Comput. Surv. 44, No. 4, Paper No. 9, 40 p. (2012; Zbl 1293.68046) Full Text: DOI
Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio Nonconvex representations of plane graphs. (English) Zbl 1261.05068 SIAM J. Discrete Math. 26, No. 4, 1670-1681 (2012). MSC: 05C62 05C10 68R10 PDFBibTeX XMLCite \textit{G. Di Battista} et al., SIAM J. Discrete Math. 26, No. 4, 1670--1681 (2012; Zbl 1261.05068) Full Text: DOI
Angelini, Patrizio; Di Battista, Giuseppe; Didimo, Walter; Frati, Fabrizio; Hong, Seok-Hee; Kaufmann, Michael; Liotta, Giuseppe; Lubiw, Anna Large angle crossing drawings of planar graphs in subquadratic area. (English) Zbl 1374.68348 Márquez, Alberto (ed.) et al., Computational geometry. XIV Spanish meeting on computational geometry, EGC 2011, dedicated to Ferran Hurtado on the occasion of his 60th birthday, Alcalá de Henares, Spain, June 27–30, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-34190-8/pbk). Lecture Notes in Computer Science 7579, 200-209 (2012). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{P. Angelini} et al., Lect. Notes Comput. Sci. 7579, 200--209 (2012; Zbl 1374.68348) Full Text: DOI
Di Battista, Giuseppe; Squarcella, Claudio; Nagele, Wolfgang How to visualize the K-root name server. (English) Zbl 1254.68048 J. Graph Algorithms Appl. 16, No. 3, 675-699 (2012). MSC: 68M10 68R10 PDFBibTeX XMLCite \textit{G. Di Battista} et al., J. Graph Algorithms Appl. 16, No. 3, 675--699 (2012; Zbl 1254.68048) Full Text: DOI
Chiesa, Marco; Di Battista, Giuseppe; Erlebach, Thomas; Patrignani, Maurizio Computational complexity of traffic hijacking under BGP and S-BGP. (English) Zbl 1367.68107 Czumaj, Artur (ed.) et al., Automata, languages, and programming. 39th international colloquium, ICALP 2012, Coventry, UK, July 9–13, 2012. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-31584-8/pbk). Lecture Notes in Computer Science 7392, 476-487 (2012). MSC: 68Q25 68M11 68M12 PDFBibTeX XMLCite \textit{M. Chiesa} et al., Lect. Notes Comput. Sci. 7392, 476--487 (2012; Zbl 1367.68107) Full Text: DOI
Angelini, Patrizio; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio; Rutter, Ignaz Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph. (English) Zbl 1247.05156 J. Discrete Algorithms 14, 150-172 (2012). MSC: 05C62 05C10 68Q25 PDFBibTeX XMLCite \textit{P. Angelini} et al., J. Discrete Algorithms 14, 150--172 (2012; Zbl 1247.05156) Full Text: DOI
Binucci, Carla; Brandes, Ulrik; Di Battista, Giuseppe; Didimo, Walter; Gaertler, Marco; Palladino, Pietro; Patrignani, Maurizio; Symvonis, Antonios; Zweig, Katharina Drawing trees in a streaming model. (English) Zbl 1243.68223 Inf. Process. Lett. 112, No. 11, 418-422 (2012). MSC: 68R10 05C85 PDFBibTeX XMLCite \textit{C. Binucci} et al., Inf. Process. Lett. 112, No. 11, 418--422 (2012; Zbl 1243.68223) Full Text: DOI Link
Di Battista, Giuseppe; Kim, Ethan; Liotta, Giuseppe; Lubiw, Anna; Whitesides, Sue The shape of orthogonal cycles in three dimensions. (English) Zbl 1238.68106 Discrete Comput. Geom. 47, No. 3, 461-491 (2012). MSC: 68R10 05C38 05C62 PDFBibTeX XMLCite \textit{G. Di Battista} et al., Discrete Comput. Geom. 47, No. 3, 461--491 (2012; Zbl 1238.68106) Full Text: DOI
Angelini, Patrizio; Di Battista, Giuseppe; Kaufmann, Michael; Mchedlidze, Tamara; Roselli, Vincenzo; Squarcella, Claudio Small point sets for simply-nested planar graphs. (English) Zbl 1311.68098 van Kreveld, Marc (ed.) et al., Graph drawing. 19th international symposium, GD 2011, Eindhoven, The Netherlands, September 21–23, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-25877-0/pbk). Lecture Notes in Computer Science 7034, 75-85 (2012). MSC: 68R10 05C10 68U05 PDFBibTeX XMLCite \textit{P. Angelini} et al., Lect. Notes Comput. Sci. 7034, 75--85 (2012; Zbl 1311.68098) Full Text: DOI
Da Lozzo, Giordano; Di Battista, Giuseppe; Ingrassia, Francesco Drawing graphs on a smartphone. (English) Zbl 1234.68323 J. Graph Algorithms Appl. 16, No. 1, 109-126 (2012). MSC: 68R10 05C60 PDFBibTeX XMLCite \textit{G. Da Lozzo} et al., J. Graph Algorithms Appl. 16, No. 1, 109--126 (2012; Zbl 1234.68323) Full Text: DOI
Angelini, Patrizio; Colasante, Enrico; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio Monotone drawings of graphs. (English) Zbl 1234.68321 J. Graph Algorithms Appl. 16, No. 1, 5-35 (2012). MSC: 68R10 05C10 05C62 PDFBibTeX XMLCite \textit{P. Angelini} et al., J. Graph Algorithms Appl. 16, No. 1, 5--35 (2012; Zbl 1234.68321) Full Text: DOI
Angelini, Patrizio; Di Battista, Giuseppe; Frati, Fabrizio Simultaneous embedding of embedded planar graphs. (English) Zbl 1350.68122 Asano, Takao (ed.) et al., Algorithms and computation. 22nd international symposium, ISAAC 2011, Yokohama, Japan, December 5–8, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-25590-8/pbk). Lecture Notes in Computer Science 7074, 271-280 (2011). MSC: 68Q25 05C10 68R10 PDFBibTeX XMLCite \textit{P. Angelini} et al., Lect. Notes Comput. Sci. 7074, 271--280 (2011; Zbl 1350.68122) Full Text: DOI
Angelini, Patrizio; Di Battista, Giuseppe; Patrignani, Maurizio Finding a minimum-depth embedding of a planar graph in \(O(n^{4})\) time. (English) Zbl 1217.05064 Algorithmica 60, No. 4, 890-937 (2011). MSC: 05C10 05C60 05C85 68W40 PDFBibTeX XMLCite \textit{P. Angelini} et al., Algorithmica 60, No. 4, 890--937 (2011; Zbl 1217.05064) Full Text: DOI
Angelini, Patrizio; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio; Rutter, Ignaz Testing the simultaneous embeddability of two graphs whose intersection is a biconnected graph or a tree. (English) Zbl 1326.68207 Iliopoulos, Costas S. (ed.) et al., Combinatorial algorithms. 21st international workshop, IWOCA 2010, London, UK, July 26–28, 2010. Revised selected papers. Berlin: Springer (ISBN 978-3-642-19221-0/pbk). Lecture Notes in Computer Science 6460, 212-225 (2011). MSC: 68R10 05C10 05C85 68Q25 PDFBibTeX XMLCite \textit{P. Angelini} et al., Lect. Notes Comput. Sci. 6460, 212--225 (2011; Zbl 1326.68207) Full Text: DOI
Angelini, Patrizio; Colasante, Enrico; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio Monotone drawings of graphs. (English) Zbl 1314.68208 Brandes, Ulrik (ed.) et al., Graph drawing. 18th international symposium, GD 2010, Konstanz, Germany, September 21–24, 2010. Revised selected papers. Berlin: Springer (ISBN 978-3-642-18468-0/pbk). Lecture Notes in Computer Science 6502, 13-24 (2011). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{P. Angelini} et al., Lect. Notes Comput. Sci. 6502, 13--24 (2011; Zbl 1314.68208) Full Text: DOI
Angelini, Patrizio; Di Battista, Giuseppe; Frati, Fabrizio; Jelínek, Vít; Kratochvíl, Jan; Patrignani, Maurizio; Rutter, Ignaz Testing planarity of partially embedded graphs. (English) Zbl 1288.05049 Charikar, Moses (ed.), Proceedings of the 21st annual ACM-SIAM symposium on discrete algorithms, SODA 2010, Austin, TX, USA, January 17–19, 2010. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-0-89871-698-6/CD-ROM). 202-221 (2010). MSC: 05C10 05C60 05C85 05C35 68P05 68Q25 PDFBibTeX XMLCite \textit{P. Angelini} et al., in: Proceedings of the 21st annual ACM-SIAM symposium on discrete algorithms, SODA 2010, Austin, TX, USA, January 17--19, 2010. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 202--221 (2010; Zbl 1288.05049)
Binucci, Carla; Brandes, Ulrik; Di Battista, Giuseppe; Didimo, Walter; Gaertler, Marco; Palladino, Pietro; Patrignani, Maurizio; Symvonis, Antonios; Zweig, Katharina Drawing trees in a streaming model. (English) Zbl 1284.68446 Eppstein, David (ed.) et al., Graph drawing. 17th international symposium, GD 2009, Chicago, IL, USA, September 22–25, 2009. Revised papers. Berlin: Springer (ISBN 978-3-642-11804-3/pbk). Lecture Notes in Computer Science 5849, 292-303 (2010). MSC: 68R10 05C05 05C62 68W27 PDFBibTeX XMLCite \textit{C. Binucci} et al., Lect. Notes Comput. Sci. 5849, 292--303 (2010; Zbl 1284.68446) Full Text: DOI
Angelini, Patrizio; Di Battista, Giuseppe; Frati, Fabrizio Succinct greedy drawings do not always exist. (English) Zbl 1284.68440 Eppstein, David (ed.) et al., Graph drawing. 17th international symposium, GD 2009, Chicago, IL, USA, September 22–25, 2009. Revised papers. Berlin: Springer (ISBN 978-3-642-11804-3/pbk). Lecture Notes in Computer Science 5849, 171-182 (2010). MSC: 68R10 05C62 PDFBibTeX XMLCite \textit{P. Angelini} et al., Lect. Notes Comput. Sci. 5849, 171--182 (2010; Zbl 1284.68440) Full Text: DOI
Angelini, Patrizio; Cittadini, Luca; Di Battista, Giuseppe; Didimo, Walter; Frati, Fabrizio; Kaufmann, Michael; Symvonis, Antonios On the perspectives opened by right angle crossing drawings. (English) Zbl 1284.68439 Eppstein, David (ed.) et al., Graph drawing. 17th international symposium, GD 2009, Chicago, IL, USA, September 22–25, 2009. Revised papers. Berlin: Springer (ISBN 978-3-642-11804-3/pbk). Lecture Notes in Computer Science 5849, 21-32 (2010). MSC: 68R10 05C62 68Q17 PDFBibTeX XMLCite \textit{P. Angelini} et al., Lect. Notes Comput. Sci. 5849, 21--32 (2010; Zbl 1284.68439) Full Text: DOI
Di Battista, Giuseppe; Frati, Fabrizio Efficient \(C\)-planarity testing for embedded flat clustered graphs with small faces. (English) Zbl 1184.68355 J. Graph Algorithms Appl. 13, No. 3, 349-378 (2009). MSC: 68R10 05C10 PDFBibTeX XMLCite \textit{G. Di Battista} and \textit{F. Frati}, J. Graph Algorithms Appl. 13, No. 3, 349--378 (2009; Zbl 1184.68355) Full Text: DOI Link
Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio On embedding a graph in the grid with the maximum number of bends and other bad features. (English) Zbl 1192.68742 Theory Comput. Syst. 44, No. 2, 143-159 (2009). MSC: 68U05 05C62 05C85 68R10 PDFBibTeX XMLCite \textit{G. Di Battista} et al., Theory Comput. Syst. 44, No. 2, 143--159 (2009; Zbl 1192.68742) Full Text: DOI
Di Battista, Giuseppe; Frati, Fabrizio Small area drawings of outerplanar graphs. (English) Zbl 1171.68029 Algorithmica 54, No. 1, 25-53 (2009). MSC: 68R10 05C62 05C85 68Q25 68U05 PDFBibTeX XMLCite \textit{G. Di Battista} and \textit{F. Frati}, Algorithmica 54, No. 1, 25--53 (2009; Zbl 1171.68029) Full Text: DOI
Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio Non-convex representations of graphs. (English) Zbl 1213.68437 Tollis, Ioannis G. (ed.) et al., Graph drawing. 16th international symposium, GD 2008, Heraklion, Crete, Greece, September 21–24, 2008. Revised papers. Berlin: Springer (ISBN 978-3-642-00218-2/pbk). Lecture Notes in Computer Science 5417, 390-395 (2009). MSC: 68R10 68U05 05C10 05C62 PDFBibTeX XMLCite \textit{G. Di Battista} et al., Lect. Notes Comput. Sci. 5417, 390--395 (2009; Zbl 1213.68437) Full Text: DOI
Angelini, Patrizio; Cortese, Pier Francesco; Di Battista, Giuseppe; Patrignani, Maurizio Topological morphing of planar graphs. (English) Zbl 1213.68423 Tollis, Ioannis G. (ed.) et al., Graph drawing. 16th international symposium, GD 2008, Heraklion, Crete, Greece, September 21–24, 2008. Revised papers. Berlin: Springer (ISBN 978-3-642-00218-2/pbk). Lecture Notes in Computer Science 5417, 145-156 (2009). MSC: 68R10 05C10 05C62 05C85 PDFBibTeX XMLCite \textit{P. Angelini} et al., Lect. Notes Comput. Sci. 5417, 145--156 (2009; Zbl 1213.68423) Full Text: DOI
Cittadini, Luca; Di Battista, Giuseppe; Rimondini, Massimo (Un)-stable routing in the internet: a survey from the algorithmic perspective. (English) Zbl 1202.68055 Broersma, Hajo (ed.) et al., Graph-theoretic concepts in computer science. 34th international workshop, WG 2008, Durham, UK, June 30–July 2, 2008. Revised papers. Berlin: Springer (ISBN 978-3-540-92247-6/pbk). Lecture Notes in Computer Science 5344, 1-13 (2008). MSC: 68M11 68M12 PDFBibTeX XMLCite \textit{L. Cittadini} et al., Lect. Notes Comput. Sci. 5344, 1--13 (2008; Zbl 1202.68055) Full Text: DOI
Cortese, Pier Francesco; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio; Pizzonia, Maurizio C-planarity of C-connected clustered graphs. (English) Zbl 1161.68649 J. Graph Algorithms Appl. 12, No. 2, 225-262 (2008). MSC: 68R10 PDFBibTeX XMLCite \textit{P. F. Cortese} et al., J. Graph Algorithms Appl. 12, No. 2, 225--262 (2008; Zbl 1161.68649) Full Text: DOI EMIS
Di Battista, Giuseppe; Frati, Fabrizio Efficient \(c\)-planarity testing for embedded flat clustered graphs with small faces. (English) Zbl 1137.68475 Hong, Seok-Hee (ed.) et al., Graph drawing. 15th international symposium, GD 2007, Sydney, Australia, September 24–26, 2007. Revised papers. Berlin: Springer (ISBN 978-3-540-77536-2/pbk). Lecture Notes in Computer Science 4875, 291-302 (2008). MSC: 68R10 68U05 05C62 05C85 PDFBibTeX XMLCite \textit{G. Di Battista} and \textit{F. Frati}, Lect. Notes Comput. Sci. 4875, 291--302 (2008; Zbl 1137.68475) Full Text: DOI
Angelini, Patrizio; Di Battista, Giuseppe; Patrignani, Maurizio Computing a minimum-depth planar graph embedding in \(O(n ^{4})\) time. (English) Zbl 1209.05235 Dehne, Frank (ed.) et al., Algorithms and data structures. 10th international workshop, WADS 2007, Halifax, Canada, August 15–17, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73948-7/pbk). Lecture Notes in Computer Science 4619, 287-299 (2007). MSC: 05C85 05C10 68Q25 90C35 PDFBibTeX XMLCite \textit{P. Angelini} et al., Lect. Notes Comput. Sci. 4619, 287--299 (2007; Zbl 1209.05235) Full Text: DOI
Di Battista, Giuseppe; Drovandi, Guido; Frati, Fabrizio How to draw a clustered tree. (English) Zbl 1209.68363 Dehne, Frank (ed.) et al., Algorithms and data structures. 10th international workshop, WADS 2007, Halifax, Canada, August 15–17, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73948-7/pbk). Lecture Notes in Computer Science 4619, 89-101 (2007). MSC: 68R10 05C05 05C62 PDFBibTeX XMLCite \textit{G. Di Battista} et al., Lect. Notes Comput. Sci. 4619, 89--101 (2007; Zbl 1209.68363) Full Text: DOI
Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio On embedding a graph in the grid with the maximum number of bends and other bad features. (English) Zbl 1201.68138 Crescenzi, Pierluigi (ed.) et al., Fun with algorithms. 4th international conference, FUN 2007, Castiglioncello, Italy, June 3–5, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-72913-6/pbk). Lecture Notes in Computer Science 4475, 1-13 (2007). MSC: 68U05 05C62 05C85 68R10 PDFBibTeX XMLCite \textit{G. Di Battista} et al., Lect. Notes Comput. Sci. 4475, 1--13 (2007; Zbl 1201.68138) Full Text: DOI
Frati, Fabrizio; Di Battista, Giuseppe Three-dimensional drawings of bounded degree trees. (English) Zbl 1185.68477 Kaufmann, Michael (ed.) et al., Graph drawing. 14th international symposium, GD 2006, Karlsruhe, Germany, September 18–20, 2006. Revised papers. Berlin: Springer (ISBN 978-3-540-70903-9/pbk). Lecture Notes in Computer Science 4372, 89-94 (2007). MSC: 68R10 68U05 05C85 PDFBibTeX XMLCite \textit{F. Frati} and \textit{G. Di Battista}, Lect. Notes Comput. Sci. 4372, 89--94 (2007; Zbl 1185.68477) Full Text: DOI
Cortese, P. F.; Di Battista, G.; Frati, F.; Grilli, L.; Lehmann, K. A.; Liotta, G.; Patrignani, M.; Tollis, I. G.; Trotta, F. On the topologies of local minimum spanning trees. (Extended abstract). (English) Zbl 1137.68315 Erlebach, Thomas (ed.), Combinatorial and algorithmic aspects of networking. Third workshop, CAAN 2006, Chester, UK, July 2, 2006. Revised papers. Berlin: Springer (ISBN 978-3-540-48822-4/pbk). Lecture Notes in Computer Science 4235, 31-44 (2006). MSC: 68M10 68R10 PDFBibTeX XMLCite \textit{P. F. Cortese} et al., Lect. Notes Comput. Sci. 4235, 31--44 (2006; Zbl 1137.68315) Full Text: DOI
Di Battista, Giuseppe; Frati, Fabrizio Small area drawings of outerplanar graphs. (Extended abstract). (English) Zbl 1171.68603 Healy, Patrick (ed.) et al., Graph drawing. 13th international symposium, GD 2005, Limerick, Ireland, September 12–14, 2005. Revised papers. Berlin: Springer (ISBN 3-540-31425-3/pbk). Lecture Notes in Computer Science 3843, 89-100 (2006). MSC: 68R10 68U05 05C85 05C10 05C62 PDFBibTeX XMLCite \textit{G. Di Battista} and \textit{F. Frati}, Lect. Notes Comput. Sci. 3843, 89--100 (2006; Zbl 1171.68603) Full Text: DOI
Cortese, Pier Francesco; Di Battista, Giuseppe; Patrignani, Maurizio; Pizzonia, Maurizio On embedding a cycle in a plane graph. (Extended abstract). (English) Zbl 1171.68600 Healy, Patrick (ed.) et al., Graph drawing. 13th international symposium, GD 2005, Limerick, Ireland, September 12–14, 2005. Revised papers. Berlin: Springer (ISBN 3-540-31425-3/pbk). Lecture Notes in Computer Science 3843, 49-60 (2006). MSC: 68R10 68U05 05C10 05C62 68Q25 PDFBibTeX XMLCite \textit{P. F. Cortese} et al., Lect. Notes Comput. Sci. 3843, 49--60 (2006; Zbl 1171.68600) Full Text: DOI
Di Battista, Giuseppe; Liotta, Giuseppe; Whitesides, Sue H. The strength of weak proximity. (English) Zbl 1102.65022 J. Discrete Algorithms 4, No. 3, 384-400 (2006). MSC: 65D18 68U05 PDFBibTeX XMLCite \textit{G. Di Battista} et al., J. Discrete Algorithms 4, No. 3, 384--400 (2006; Zbl 1102.65022) Full Text: DOI
Cortese, Pier Francesco; Di Battista, Giuseppe; Patrignani, Maurizio; Pizzonia, Maurizio Clustering cycles into cycles of clusters. (English) Zbl 1161.68650 J. Graph Algorithms Appl. 9, No. 3, 391-413 (2005). MSC: 68R10 PDFBibTeX XMLCite \textit{P. F. Cortese} et al., J. Graph Algorithms Appl. 9, No. 3, 391--413 (2005; Zbl 1161.68650) Full Text: DOI EuDML EMIS
Colitti, Lorenzo; Di Battista, Giuseppe; Mariani, Federico; Patrignani, Maurizio; Pizzonia, Maurizio Visualizing interdomain routing with BGPlay. (English) Zbl 1086.68503 J. Graph Algorithms Appl. 9, No. 1, 117-148 (2005). MSC: 68M10 PDFBibTeX XMLCite \textit{L. Colitti} et al., J. Graph Algorithms Appl. 9, No. 1, 117--148 (2005; Zbl 1086.68503) Full Text: DOI EuDML
Cortese, Pier Francesco; Di Battista, Giuseppe; Patrignani, Maurizio; Pizzonia, Maurizio Clustering cycles into cycles of clusters. (English) Zbl 1111.68564 Pach, János (ed.), Graph drawing. 12th international symposium, GD 2004, New York, NY, September 29–October 2, 2004. Revised selected papers. Berlin: Springer (ISBN 3-540-24528-6/pbk). Lecture Notes in Computer Science 3383, 100-110 (2005). MSC: 68R10 68U05 05C85 PDFBibTeX XMLCite \textit{P. F. Cortese} et al., Lect. Notes Comput. Sci. 3383, 100--110 (2005; Zbl 1111.68564) Full Text: DOI
Boyer, John M.; Cortese, Pier Francesco; Patrignani, Maurizio; Di Battista, Giuseppe Stop minding your P’s and Q’s: Implementing a fast and simple DFS-based planarity testing and embedding algorithm. (English) Zbl 1215.68171 Liotta, Giuseppe (ed.), Graph drawing. 11th international symposium, GD 2003, Perugia, Italy, September 21–24, 2003. Revised papers. Berlin: Springer (ISBN 3-540-20831-3/pbk). Lect. Notes Comput. Sci. 2912, 25-36 (2004). MSC: 68R10 05C10 05C85 PDFBibTeX XMLCite \textit{J. M. Boyer} et al., Lect. Notes Comput. Sci. 2912, 25--36 (2004; Zbl 1215.68171) Full Text: DOI
Di Battista, Giuseppe (ed.); Zwick, Uri (ed.) Algorithms – ESA 2003. 11th annual European symposium, Budapest, Hungary, September 16–19, 2003. Proceedings. (English) Zbl 1024.00048 Lecture Notes in Computer Science. 2832. Berlin: Springer. xiv, 790 p. (2003). MSC: 00B25 68-06 68Wxx PDFBibTeX XMLCite \textit{G. Di Battista} (ed.) and \textit{U. Zwick} (ed.), Algorithms -- ESA 2003. 11th annual European symposium, Budapest, Hungary, September 16--19, 2003. Proceedings. Berlin: Springer (2003; Zbl 1024.00048) Full Text: DOI Link
Di Battista, Giuseppe; Didimo, Walter; Patrignani, Maurizio; Pizzonia, Maurizio Drawing database schemas with DBdraw. (English) Zbl 1054.68742 Mutzel, Petra (ed.) et al., Graph drawing. 9th international symposium, GD 2001, Vienna, Austria, September 23–26, 2001. Revised papers. Berlin: Springer (ISBN 3-540-43309-0). Lect. Notes Comput. Sci. 2265, 451-452 (2002). MSC: 68U05 68P15 PDFBibTeX XMLCite \textit{G. Di Battista} et al., Lect. Notes Comput. Sci. 2265, 451--452 (2002; Zbl 1054.68742) Full Text: Link
Barbagallo, Gabriele; Carmignani, Andrea; Di Battista, Giuseppe; Didimo, Walter; Pizzonia, Maurizio Exploration and visualization of computer networks: Polyphemus and Hermes. (English) Zbl 1054.68737 Mutzel, Petra (ed.) et al., Graph drawing. 9th international symposium, GD 2001, Vienna, Austria, September 23–26, 2001. Revised papers. Berlin: Springer (ISBN 3-540-43309-0). Lect. Notes Comput. Sci. 2265, 444-445 (2002). MSC: 68U05 68M10 PDFBibTeX XMLCite \textit{G. Barbagallo} et al., Lect. Notes Comput. Sci. 2265, 444--445 (2002; Zbl 1054.68737) Full Text: Link
Di Battista, Giuseppe; Didimo, Walter; Marcandalli, A. Planarization of clustered graphs. (English) Zbl 1054.68573 Mutzel, Petra (ed.) et al., Graph drawing. 9th international symposium, GD 2001, Vienna, Austria, September 23–26, 2001. Revised papers. Berlin: Springer (ISBN 3-540-43309-0). Lect. Notes Comput. Sci. 2265, 60-74 (2002). MSC: 68R10 68U05 05C85 PDFBibTeX XMLCite \textit{G. Di Battista} et al., Lect. Notes Comput. Sci. 2265, 60--74 (2002; Zbl 1054.68573) Full Text: Link
Carmignani, Andrea; Di Battista, Giuseppe; Didimo, Walter; Matera, Francesco; Pizzonia, Maurizio Visualization of the high level structure of the internet with Hermes. (English) Zbl 1047.68148 J. Graph Algorithms Appl. 6, No. 3, 281-311 (2002). MSC: 68U10 PDFBibTeX XMLCite \textit{A. Carmignani} et al., J. Graph Algorithms Appl. 6, No. 3, 281--311 (2002; Zbl 1047.68148) Full Text: DOI EuDML
Di Battista, Giuseppe; Didimo, Walter; Patrignani, Maurizio; Pizzonia, Maurizio Drawing database schemas. (English) Zbl 1009.68921 Software. Practice & Experience 32, No. 11, 1065-1098 (2002). MSC: 68U99 68N01 68P15 PDFBibTeX XMLCite \textit{G. Di Battista} et al., Softw., Pract. Exper. 32, No. 11, 1065--1098 (2002; Zbl 1009.68921) Full Text: DOI
Di Battista, Giuseppe; Liotta, Giuseppe; Lubiw, Anna; Whitesides, Sue Embedding problems for paths with direction constrained edges. (English) Zbl 1061.68120 Theor. Comput. Sci. 289, No. 2, 897-917 (2002). MSC: 68R10 68W35 PDFBibTeX XMLCite \textit{G. Di Battista} et al., Theor. Comput. Sci. 289, No. 2, 897--917 (2002; Zbl 1061.68120) Full Text: DOI
Bertolazzi, P.; Di Battista, G.; Didimo, W. Quasi-upward planarity. (English) Zbl 1009.68186 Algorithmica 32, No. 3, 474-506 (2002). MSC: 68W05 68R10 PDFBibTeX XMLCite \textit{P. Bertolazzi} et al., Algorithmica 32, No. 3, 474--506 (2002; Zbl 1009.68186) Full Text: DOI
Di Battista, Giuseppe; Liotta, Giuseppe; Lubiw, Anna; Whitesides, Sue Orthogonal drawings of cycles in 3D space (extended abstract). (English) Zbl 1043.68616 Marks, Joe (ed.), Graph drawing. 8th international symposium, GD 2000, Colonial Williamsburg, VA, USA, September 20–23, 2000. Proceedings. Berlin: Springer (ISBN 3-540-41554-8). Lect. Notes Comput. Sci. 1984, 272-283 (2001). MSC: 68R10 68U05 05C85 PDFBibTeX XMLCite \textit{G. Di Battista} et al., Lect. Notes Comput. Sci. 1984, 272--283 (2001; Zbl 1043.68616) Full Text: Link
Carmignani, Andrea; Di Battista, Giuseppe; Didimo, Walter; Matera, Francesco; Pizzonia, Maurizio Visualization of the autonomous systems interconnections with HERMES. (English) Zbl 1043.68610 Marks, Joe (ed.), Graph drawing. 8th international symposium, GD 2000, Colonial Williamsburg, VA, USA, September 20–23, 2000. Proceedings. Berlin: Springer (ISBN 3-540-41554-8). Lect. Notes Comput. Sci. 1984, 150-163 (2001). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{A. Carmignani} et al., Lect. Notes Comput. Sci. 1984, 150--163 (2001; Zbl 1043.68610) Full Text: Link
Di Battista, Giuseppe; Tamassia, Roberto; Vismara, Luca Incremental convex planarity testing. (English) Zbl 1005.05040 Inf. Comput. 169, No. 1, 94-126 (2001). MSC: 05C85 05C10 05C62 52B55 68R10 PDFBibTeX XMLCite \textit{G. Di Battista} et al., Inf. Comput. 169, No. 1, 94--126 (2001; Zbl 1005.05040) Full Text: DOI
Bertolazzi, Paola; Di Battista, Giuseppe; Didimo, Walter Computing orthogonal drawings with the minimum number of bends. (English) Zbl 1392.68425 IEEE Trans. Comput. 49, No. 8, 826-840 (2000). MSC: 68U05 PDFBibTeX XMLCite \textit{P. Bertolazzi} et al., IEEE Trans. Comput. 49, No. 8, 826--840 (2000; Zbl 1392.68425) Full Text: DOI Link
Vismara, Luca; Di Battista, Giuseppe; Garg, Ashim; Liotta, Giuseppe; Tamassia, Roberto; Vargiu, Francesco Experimental studies on graph drawing algorithms. (English) Zbl 1147.68785 Softw., Pract. Exper. 30, No. 11, 1235-1284 (2000). MSC: 68U05 PDFBibTeX XMLCite \textit{L. Vismara} et al., Softw., Pract. Exper. 30, No. 11, 1235--1284 (2000; Zbl 1147.68785) Full Text: DOI
Di Battista, Giuseppe; Liotta, Giuseppe; Lubiw, Anna; Whitesides, Sue Embedding problems for paths with direction constrained edges. (English) Zbl 0988.68633 Du, D.-Z. (ed.) et al., Computing and combinatorics. 6th annual international conference, COCOON 2000, Sydney, Australia, July 26-28, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1858, 64-73 (2000). MSC: 68U05 05C85 PDFBibTeX XMLCite \textit{G. Di Battista} et al., Lect. Notes Comput. Sci. 1858, 64--73 (2000; Zbl 0988.68633)
Di Battista, Giuseppe Graph drawing: The aesthetics-complexity trade-off. (English) Zbl 0970.68187 Inderfurth, K. (ed.) et al., Operations research proceedings 1999. Selected papers of the symposium (SOR ’99), Magdeburg, Germany, September 1-3, 1999. Berlin: Springer. 92-94 (2000). MSC: 68U10 68R10 PDFBibTeX XMLCite \textit{G. Di Battista}, in: Operations research proceedings 1999. Selected papers of the symposium (SOR '99), Magdeburg, Germany, September 1--3, 1999. Berlin: Springer. 92--94 (2000; Zbl 0970.68187)
Di Battista, Giuseppe; Garg, Ashim; Liotta, Giuseppe; Parise, Armando; Tamassia, Roberto; Tassinari, Emanuele; Vargiu, Francesco; Vismara, Luca Drawing directed acyclic graphs: an experimental study. (English) Zbl 0970.68181 Int. J. Comput. Geom. Appl. 10, No. 6, 623-648 (2000). MSC: 68R10 05C10 05C85 68U05 PDFBibTeX XMLCite \textit{G. Di Battista} et al., Int. J. Comput. Geom. Appl. 10, No. 6, 623--648 (2000; Zbl 0970.68181) Full Text: DOI
Di Battista, Giuseppe; Patrignani, Maurizio A split&push approach to \(3D\) orthogonal drawing. (English) Zbl 0953.68108 J. Graph Algorithms Appl. 4, No. 3, 105-133 (2000). MSC: 68R10 05C10 PDFBibTeX XMLCite \textit{G. Di Battista} and \textit{M. Patrignani}, J. Graph Algorithms Appl. 4, No. 3, 105--133 (2000; Zbl 0953.68108) Full Text: DOI EuDML EMIS
Bridgeman, Stina S.; di Battista, Giuseppe; Didimo, Walter; Liotta, Giuseppe; Tamassia, Roberto; Vismara, Luca Turn-regularity and optimal area drawings of orthogonal representations. (English) Zbl 0958.68528 Comput. Geom. 16, No. 1, 53-93 (2000). MSC: 68U05 PDFBibTeX XMLCite \textit{S. S. Bridgeman} et al., Comput. Geom. 16, No. 1, 53--93 (2000; Zbl 0958.68528) Full Text: DOI
Tollis, Ioannis; Di Battista, Giuseppe; Eades, Peter; Tamassia, Roberto Graph drawing. Algorithms for the visualization of graphs. (English) Zbl 1057.68653 Upper Saddle River, NJ: Prentice Hall (ISBN 0-13-301615-3). xii, 397 p. (1999). MSC: 68R10 05C85 68-01 05C62 68U05 PDFBibTeX XMLCite \textit{I. Tollis} et al., Graph drawing. Algorithms for the visualization of graphs. Upper Saddle River, NJ: Prentice Hall (1999; Zbl 1057.68653)
Di Battista, Giuseppe (ed.); Mutzel, Petra (ed.) New trends in graph drawing. Special issue on selected papers from the 1997 symposium on graph drawing, Rome, Italy, September 18–20, 1997. (English) Zbl 0949.00031 J. Graph Algorithms Appl. 3, No. 4, 115 p. (1999). MSC: 00B25 68-06 PDFBibTeX XMLCite \textit{G. Di Battista} (ed.) and \textit{P. Mutzel} (ed.), J. Graph Algorithms Appl. 3, No. 4, 115~p. (1999; Zbl 0949.00031) Full Text: DOI Link