Publications related with Upward Planarity

Upward Planarity

Topic home

Graph Drawing
 Topics
 Tools

Publications:
 By type
 By year

Publications related with Upward Planarity

Journal Publications

  1. Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati. Strip Planarity Testing for Embedded Planar Graphs. Algorithmica. 77(4):1022-1059. 2017.

  2. Fabrizio Frati, Michael Kaufmann, Janos Pach, Csaba Toth, David Wood. On the Upward Planarity of Mixed Plane Graphs. Journal of Graph Algorithms and Applications. 18(2):253-279. 2014.

  3. Fabrizio Frati, Joachim Gudmundsson, Emo Welzl. On the Number of Upward Planar Orientations of Maximal Planar Graphs. Theoretical Computer Science. 544:32-59. 2014.

  4. Paola Bertolazzi, Giuseppe Di Battista, Walter Didimo. Quasi-Upward Planarity. Algorithmica. 32:474-506. 2002.

  5. G. Di Battista, A. Garg, G. Liotta, A. Parise, R. Tamassia, E. Tassinari, F. Vargiu, L. Vismara. Drawing Directed Acyclic Graphs: an Experimental Study. International Journal of Computational Geometry and Applications. 10(6):623-648. 2000.

  6. P. Bertolazzi, G. Di Battista, C. Mannino, R. Tamassia. Optimal Upward Planarity Testing of Single-Source Digraphs. SIAM J. Comput.. 27(1):132-169. 1998.

  7. P. Bertolazzi, R. F. Cohen, G. Di Battista, R. Tamassia, I. G. Tollis. How to Draw a Series-Parallel Digraph. Internat. J. Comput. Geom. Appl.. 4:385-402. 1994.

  8. P. Bertolazzi, G. Di Battista, G. Liotta, C. Mannino. Upward Drawings of Triconnected Digraphs. Algorithmica. 6(12):476-497. 1994.

  9. G. Di Battista, R. Tamassia, I. G. Tollis. Area Requirement and Symmetry Display of Planar Upward Drawings. Discrete Comput. Geom.. 7(4):381-401. 1992.

  10. P. Crescenzi, G. Di Battista, A. Piperno. A Note on Optimal Area Algorithms for Upward Drawings of Binary Trees. Comput. Geom. Theory Appl.. 2:187-200. 1992.

  11. G. Di Battista, W. P. Liu, I. Rival. Bipartite Graphs Upward Drawings and Planarity. Inform. Process. Lett.. 36:317-322. 1990.

  12. G. Di Battista, E. Nardelli. Hierarchies and Planarity Theory. IEEE Trans. Syst. Man Cybern.. 18(6):1035-1046. 1988.

Conference Publications

  1. Fabrizio Frati, Michael Kaufmann, Janos Pach, Csaba Toth, David Wood. On the Upward Planarity of Mixed Plane Graphs. In, Stephen Wismath, Alexander Wolff, editors, Proc. 21st International Symposium on Graph Drawing (GD '13), Springer-Verlag, volume 8242 of Lecture Notes in Computer Science, pages 1-12, 2013.

  2. Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati. Strip Planarity Testing. In, Stephen Wismath, Alexander Wolff, editors, Proc. 21st International Symposium on Graph Drawing (GD '13), Springer-Verlag, volume 8242 of Lecture Notes in Computer Science, pages 37-48, 2013.

  3. Fabrizio Frati, Joachim Gudmundsson, Emo Welzl. On the Number of Upward Planar Orientations of Maximal Planar Graphs. In, K. Chao, T. Hsu, D. Lee, editors, 23rd International Symposium on Algorithms and Computation (ISAAC '12), Springer-Verlag, volume 7676 of Lecture Notes in Computer Science, pages 413-422, 2012.

  4. Patrizio Angelini, Fabrizio Frati, Markus Geyer, Michael Kaufmann, Tamara Mchedlidze, Antonios Symvonis. Upward Geometric Graph Embeddings into Point Sets. In, U. Brandes, S. Cornelsen, editors, 18th International Symposium on Graph Drawing (GD '10), Springer-Verlag, volume 6502 of Lecture Notes in Computer Science, pages 25-37, 2011.

  5. G. Di Battista. Graph Drawing: the Aesthetics-Complexity Trade-Off (Invited Lecture). In, K.~Inderfurth et al.\ , editor, Operations Research Proceedings (Proc. Symposium on Operations Research - SOR'99), Springer-Verlag, pages 92-94, 1999.

  6. G. Di Battista, G. Liotta. Upward Planarity Checking: ``Faces Are More than Polygons''. In, S. H. Whitesides, editor, Graph Drawing (Proc. GD~'98), Springer-Verlag, volume 1547 of Lecture Notes in Computer Science, pages 72-86, 1999.

  7. Paola Bertolazzi, Giuseppe Di Battista, Walter Didimo. Quasi-Upward Planarity. In, S. H. Whitesides, editor, Graph Drawing (Proc. GD '98), Springer-Verlag, volume 1547 of Lecture Notes in Computer Science, pages 15-29, 1998.

  8. G. Di Battista, A. Garg, G. Liotta, A. Parise, R. Tamassia, E. Tassinari, F. Vargiu, L. Vismara. Drawing Directed Acyclic Graphs: An Experimental Study. In, S. North, editor, Graph Drawing (Proc. GD '96), Springer-Verlag, volume 1190 of Lecture Notes in Computer Science, pages 76-91, 1997.

  9. P. Bertolazzi, G. Di Battista, C. Mannino, R. Tamassia. Optimal Upward Planarity Testing of Single-Source Digraphs. In Proc. 1st Annu. European Sympos. Algorithms, Springer-Verlag, volume 726 of Lecture Notes in Computer Science, pages 37-48, 1993.

  10. P. Bertolazzi, G. Di Battista. On upward drawing testing of triconnected digraphs. In Proc. 7th Annu. ACM Sympos. Comput. Geom., pages 272-280, 1991.

Technical Reports

  1. Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Valentino Di Donato, Philipp Kindermann, Guenter Rote, Ignaz Rutter. Windrose Planarity: Embedding Graphs with Direction-Constrained Edges. Technical Report arXiv:1510.02659, Cornell University, 2015.

  2. Patrizio Angelini, Giordano Da Lozzo and Giuseppe Di Battista, Fabrizio Frati. Strip Planarity Testing of Embedded Planar Graphs. Technical Report arXiv:1309.0683, Cornell University, 2013.

  3. Patrizio Angelini, Fabrizio Frati, Markus Geyer, Michael Kaufmann, Tamara Mchedlidze, Antonios Symvonis. Upward Geometric Graph Embeddings into Point Sets. Technical Report RT-DIA-177-2010, Dept. of Computer Science and Automation, Roma Tre University, 2010.

  4. G. Di Battista, A. Garg, G. Liotta, A. Parise, R. Tamassia, E. Tassinari, F. Vargiu, L. Vismara. Drawing Directed Acyclic Graphs: An Experimental Study. Technical Report CS-96-24, Center for Geometric Computing, Dept. Computer Science, Brown Univ., 1996.

  5. P. Crescenzi, G. Di Battista, A. Piperno. A Note on Optimal Area Algorithms for Upward Drawings of Binary Trees. Technical Report 11.91, Dipartimento di Informatica e Sistemistica, Univ. di Roma ``La Sapienza'', 1991.