Publications

Publications of works that were started or pushed forward on past editions of the Bertinoro Workshop on Graph Drawing.
  • Bertinoro Workshop on Graph Drawing (BWGD - 2006)
    • U. Brandes, C. Erten, J. Fowler, F. Frati, M. Geyer, C. Gutwenger, S. Hong, M. Kaufmann, S. Kobourov, G. Liotta, P. Mutzel, A. Symvonis. Colored Simultaneous Geometric Embeddings. In 13th Annual International Computing and Combinatorics Conference (COCOON '07), Springer-Verlag, volume 4598 of Lecture Notes Comput. Sci., pages 254-263, 2007
    • P. F. Cortese, G. Di Battista, F. Frati, L. Grilli, K. Anna Lehmann, G. Liotta, M. Patrignani, I. Tollis, F. Trotta. On the Topologies of Local Minimum Spanning Trees. In 3rd Workshop on Combinatorial and Algorithmic Aspects of the Networks (CAAN '06), Springer-Verlag, volume 4235 of Lecture Notes Comput. Sci., pages 31-44, 2006.
    • C. Binucci, E. Di Giacomo, W. Didimo, A. Tariq Rextin. Switch-regular Upward Planar Embeddings of Trees. In Workshop on Algorithms and Computation (WALCOM '10), Springer-Verlag, Lecture Notes Comput. Sci., vol. 5942, pp.58-69.
    • C. Binucci, E. Di Giacomo, W. Didimo, A. Tariq Rextin. Switch-Regular Upward Planarity Testing of Directed Trees. Journal of Graph Algorithms and Applications, 15(5): 587-629, 2011
    • W. Didimo Switch-regular Upward Planar Drawings with Low-Degree Faces. European Workshop on Computational Geometry (EuroCG 2011)

  • Bertinoro Workshop on Graph Drawing and Computational Geometry (BWGDCG - 2007)
    • M. Kaufmann Polynomial Area Bounds for MST Embeddings of Trees. Proc. of the 15th International Symposium on Graph Drawing (GD '07), Lecture Notes Comput. Sci., pages 88-100, 2007.
    • X. Goaoc, J. Kratochvil, Y. Okamoto, C. Shin, A. Wolff Moving Vertices to Make Drawings Plane. Proc. of the 15th International Symposium on Graph Drawing (GD '07), Lecture Notes Comput. Sci., pages 101-112, 2007.

    • H. Everett, S. Lazard, G. Liotta, S. Wismath Universal Sets of n Points for 1-bend Drawings of Planar Graphs with n Vertices. Proc. of the 15th International Symposium on Graph Drawing (GD '07), Lecture Notes Comput. Sci., pages 345-351, 2007.
    • H. Everett, S. Lazard, G. Liotta, S. Wismath Universal Sets of n Points for One-bend Drawings of Planar Graphs with n Vertices. Discrete and Computational Geometry, 43 (2), pp. 272-288, 2010.
    • M. Badent, C. Binucci, E. Di Giacomo, W. Didimo, S. Felsner, F. Giordano, J. Kratochvil, P. Palladino, M. Patrignani, F. Trotta. Homothetic Triangle Contact Representations of Planar Graphs. Proc. of the 19th Canadian Conference on Computational Geometry (CCCG 2007), pages 233-236, 2007.

  • Bertinoro Workshop on Graph Drawing: Visualization of Large Graphs (BWGVLG - 2008)
    • M. Kaufmann, M. van Kreveld, B. Speckmann Subdivision Drawings of Hypergraphs. Proc. of the 16th International Symposium on Graph Drawing (GD '08), Lecture Notes Comput. Sci.
    • L. Grilli, S. Hong, G. Liotta, H. Meijer, S. Wismath Matched Drawability of Graph Pairs and of Graph Triples. In Proc. of WALCOM 2009.
    • L. Grilli, S. Hong, G. Liotta, H. Meijer, S. Wismath Matched Drawability of Graph Pairs and of Graph Triples. Computational Geometry: Theory and Applications, 43 (6-7), pp. 611-634, 2010.
    • C. Binucci, U. Brandes, G. Di Battista, W. Didimo, M. Gaertler, P. Palladino, M. Patrignani, A. Symvonis, K. Zweig Drawing Trees in a Streaming Model. Proc. of the 17th International Symposium on Graph Drawing (GD '09), volume 5849 of Lecture Notes Comput. Sci.

    • C. Binucci, U. Brandes, G. Di Battista, W. Didimo, M. Gaertler, P. Palladino, M. Patrignani, A. Symvonis, K. Zweig Drawing Trees in a Streaming Model. Information Processing Letters, 112(11): 418-422, 2012.

  • Bertinoro Workshop on Graph Drawing (BWGD - 2009)
    • P. Angelini, L. Cittadini, G. Di Battista, W. Didimo, F. Frati, M. Kaufmann, A. Symvonis. On the Perspectives Opened by Right Angle Crossing Drawings. Proc. of the 17th International Symposium on Graph Drawing (GD '09), volume 5849 of Lecture Notes Comput. Sci.
    • P. Angelini, G. Di Battista, F. Frati, V. Jelinek, J. Kratochvil, M. Patrignani, I. Rutter. Testing Planarity of Partially Embedded Graphs. In Symposium On Discrete Algorithms (SODA '10), ACM-SIAM, 2010
    • P. Angelini, L. Cittadini, G. Di Battista, W. Didimo, F. Frati, M. Kaufmann, A. Symvonis. On the Perspectives Opened by Right Angle Crossing Drawings. Journal of Graph Algorithms and Applications (spec. issue on GD'09), volume 15, number 1, pp.53-78, 2011.
    • A. Das, E. R. Gansner, M. Kaufmann, S. G. Kobourov, J. Spoerhase, A. Wolff Approximating Minimum Manhattan Networks in Higher Dimensions. Proc. ESA'11, volume 6942 of Lecture Notes in Comput. Sci., pp.49-60, 2011.

  • Bertinoro Workshop on Graph Drawing (BWGD - 2010)
    • P. Angelini, G. Di Battista, W. Didimo, F. Frati, S.-H. Hong, M. Kaufmann, G. Liotta, A. Lubiw. RAC and LAC drawings of planar graphs in subquadratic area. In 14th Spanish Meeting on Computational Geometry (EGC '11), Centre de Recerca Matematica, volume 8 of Documents, pp. 125-128, 2011.
    • P. Angelini, G. Di Battista, W. Didimo, F. Frati, S.-H. Hong, M. Kaufmann, G. Liotta, A. Lubiw. Large angle crossing drawings of planar graphs in subquadratic area In A. Marquez, P. Ramos, and J. Urrutia, editors, Special Festschrift volume, volume 7579 of LNCS, pages 200-209, 2012.

  • Bertinoro Workshop on Graph Drawing (BWGD - 2011)
    • E. Di Giacomo, F. Frati, R. Fulek, L. Grilli, M. Krug Orthogeodesic Point-set Embedding of Trees. Proc. of the 19th International Symposium on Graph Drawing (GD '11), volume 7034 of Lecture Notes Comput. Sci., pp. 52-63.
    • P. Angelini, W. Didimo, S. Kobourov, T. Mchedlidze, V. Roselli, A. Symvonis, S. Wismath Monotone Drawings of Graphs with Fixed Embedding. Proc. of the 19th International Symposium on Graph Drawing (GD '11), volume 7034 of Lecture Notes Comput. Sci., pp. 379-390.
    • W. Evans, E. Gansner, M. Kaufmann, G. Liotta, H. Meijer, A. Spillner Approximate Proximity Drawings. Proc. of the 19th International Symposium on Graph Drawing (GD '11), volume 7034 of Lecture Notes Comput. Sci., pp. 166-178.
    • W. Evans, E. Gansner, M. Kaufmann, G. Liotta, H. Meijer, A. Spillner Approximate Proximity Drawings. Computational Geometry: Theory and Applications, 46(6): 604-614, 2013
    • P. Angelini, W. Didimo, S. Kobourov, T. Mchedlidze, V. Roselli, A. Symvonis, S. Wismath Monotone Drawings of Graphs with Fixed Embedding. Algorithmica, published on-line at http://dx.doi.org/10.1007/s00453-013-9790-3 (in press)

  • Bertinoro Workshop on Graph Drawing (BWGD - 2012)
    • P. Angelini, C. Binucci, W. Evans, F. Hurtado, G. Liotta, T. Mchedlidze, H. Meijer, Y. Okamoto Universal Point Subsets for Planar Graphs. Proc. of the International Symposium on Algorithms and Computation (ISAAC 2012)
    • T. Bruckdorfer, S. Cornelsen, C. Gutwenger, M. Kaufmann, F. Montecchiani, M. Noellenburg, A. Wolff Progress on Partial Edge Drawings.Graph Drawing (GD 2012)
    • S. G. Kobourov, T. Ueckerdt and K. Verbeek Combinatorial and Geometric Properties of Planar Laman Graphs. ACM-SIAM Symposium on Discrete Algorithms (SODA 2013)

  • Bertinoro Workshop on Graph Drawing (BWGD - 2013)
    • P. Angelini, C. Binucci, G. Da Lozzo, W. Didimo, L. Grilli, F. Montecchiani, M. Patrignani, I. G. Tollis Drawing Non-Planar Graphs with Crossing-Free Subgraphs. Graph Drawing 2013 (GD 2013): 292-303
    • M. A. Bekos, S. Cornelsen, M. Fink, S.-H. Hong, M. Kaufmann, M. Noellenburg, I. Rutter, A. Symvonis Many-to-One Boundary Labeling with Backbones. Graph Drawing 2013 (GD 2013): 244-255