Publications related with Orthogonal Drawings

Orthogonal Drawings

Topic home

Graph Drawing
 Topics
 Tools

Publications:
 By type
 By year

Publications related with Orthogonal Drawings

2016

  1. Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo, Giuseppe Di Battista, Peter Eades, Philipp Kindermann, Jan Kratochvìl, Fabian Lipp, Ignaz Rutter. Simultaneous Orthogonal Planarity. In, Martin Nöllenburg, Yifan Hu, editors, Proc. 24th International Symposium on Graph Drawing and Network Visualization (GD '16), Springer-Verlag, volume 9801 of Lecture Notes in Computer Science, pages 532-545, 2016.

  2. Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo, Giuseppe Di Battista, Peter Eades, Philipp Kindermann, Jan Kratochvìl, Fabian Lipp, Ignaz Rutter. Simultaneous Orthogonal Planarity. Technical Report arXiv:1608.08427, Cornell University, 2016.

2014

  1. Walter Didimo, Giuseppe Liotta, Maurizio Patrignani. On the Complexity of HV-Rectilinear Planarity Testing. In, Christian Duncan, Antonios Symvonis, editors, Proc. 22nd International Symposium on Graph Drawing (GD '14), Springer-Verlag, volume 8871 of Lecture Notes in Computer Science, pages 343-354, 2014.

  2. Michael A. Bekos, Michael Kaufmann, Robert Krug, Thorsten Ludwig, Stefan N\"aher, Vincenzo Roselli. Slanted Orthogonal Drawings: Model, Algorithms and Evaluations. Journal of Graph Algorithms and Applications. 18(3):459-489. 2014.

2013

  1. Michael A. Bekos, Michael Kaufmann, Robert Krug, Stefan Naher, Vincenzo Roselli. Slanted Orthogonal Drawings. 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 428-439, 2013.

  2. Emilio Di Giacomo, Fabrizio Frati, Radoslav Fulek, Luca Grilli, Marcus Krug. Orthogeodesic Point-Set Embedding of Trees. Computational Geometry: Theory and Applications. 46(8):924-944. 2013.

2012

  1. Giuseppe Di Battista, Ethan Kim, Giuseppe Liotta, Anna Lubiw, Sue Whitesides. The Shape of Orthogonal Cycles in Three Dimensions. Discrete and Computational Geometry. 47:461-491. 2012.

  2. Emilio Di Giacomo, Fabrizio Frati, Radoslav Fulek, Luca Grilli, Marcus Krug. Orthogeodesic Point-Set Embedding of Trees. In 19th International Symposium on Graph Drawing (GD '11), Springer-Verlag, Lecture Notes in Computer Science, pages 52-63, 2012.

2009

  1. Fabrizio Frati. Small Screens and Large Graphs: Area-Efficient Drawings of Planar Combinatorial Structures, Doctoral Thesis, Universita' degli Studi di Roma ``Roma Tre'', Dottorato di Ricerca in Ingegneria Informatica, XXI Ciclo, 2009. [ download pdf]

  2. Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani. On Embedding a Graph on the Grid with the Maximum Number of Bends and Other Bad Features. Theory of Computing Systems. 44(2):143-149. Feb 2009. Special Issue on Selected Papers from FUN '07. [conference version]

2007

  1. Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani. On Embedding a Graph in the Grid with the Maximum Number of Bends and Other Bad Features (Invited Lecture). In, Pierluigi Crescenzi, Giuseppe Prencipe, Geppino Pucci, editors, Fun with Algorithms, 4th International Conference (FUN '07), Springer-Verlag, volume 4475 of Lecture Notes in Computer Science, pages 1-13, 2007. [journal version]

2004

  1. Maurizio Patrignani. A Note on the Self-Similarity of Some Orthogonal Drawings. In 12th International Symposium on Graph Drawing (Proc. GD '04), Springer-Verlag, volume 3383 of Lecture Notes in Computer Science, pages 389-394, 2004. [ preliminary version]

2002

  1. Walter Didimo, Maurizio Patrignani, Maurizio Pizzonia. Industrial Plant Drawer. In, P. Mutzel, M. Juenger, S. Leipert, editors, Graph Drawing (Proc. GD '01), Springer-Verlag, volume 2265 of Lecture Notes in Computer Science, pages 475-476, 2002. Software demo.

  2. Giuseppe Di Battista, Walter Didimo, Maurizio Patrignani, Maurizio Pizzonia. Drawing Database Schemas with DBDraw. In, P. Mutzel, M. Juenger, S. Leipert, editors, Graph Drawing (Proc. GD '01), Springer-Verlag, volume 2265 of Lecture Notes in Computer Science, pages 451-452, 2002. Software demo. [ preliminary version]

2001

  1. Maurizio Patrignani. On the Complexity of Orthogonal Compaction. Computational Geometry: Theory and Applications. 19(1):47-67. 2001. [see TR] [conference version]

  2. Maurizio Patrignani. Visualization of Large Graphs. Doctoral Thesis. Universita' degli Studi di Roma ``La Sapienza'', Dottorato di Ricerca in Ingegneria Informatica, XIII Ciclo. 2001. [ download pdf]

  3. Maurizio Pizzonia. Engineering of Graph Drawing Algorithms for Applications, Doctoral Thesis, Universita' degli Studi di Roma ``La Sapienza'', Dottorato di Ricerca in Ingegneria Informatica, XIII Ciclo, 2001. [download ps.gz]

2000

  1. Stina S. Bridgeman, Giuseppe Di Battista, Walter Didimo, Giuseppe Liotta, Roberto Tamassia, Luca Vismara. Turn-Regularity and Optimal Area Drawings of Orthogonal Representations. Computational Geometry: Theory and Applications. 16(1):53-93. 2000.

  2. P. Bertolazzi, G. Di Battista, W. Didimo. Computing Orthogonal Drawings with the Minimum Number of Bends. IEEE Trans. Computers. C-49(8):826-840. 2000.

  3. L. Vismara, G. Di Battista, A. Garg, G. Liotta, R. Tamassia, F. Vargiu. Experimental Studies on Graph Drawing Algorithms. Software -- Practice and Experience. 30(11):1235-1284. 2000.

  4. Walter Didimo. Flow Techniques and Optimal Drawings of Graphs, Doctoral Thesis, Universita' degli Studi di Roma ``La Sapienza'', Dottorato di Ricerca in Ingegneria Informatica, XII Ciclo, 2000.

1999

  1. Maurizio Patrignani. On the Complexity of Orthogonal Compaction. In, F. Dehne, A. Gupta, J.-R. Sack, R. Tamassia, editors, 6th International Workshop Algorithms Data Struct. (Proc. WADS '99), Springer-Verlag, volume 1663 of Lecture Notes in Computer Science, pages 56-61, 1999. [ presentation at WADS 1999] [see TR] [journal version]

  2. Maurizio Patrignani. On the Complexity of Orthogonal Compaction. Technical Report RT-DIA-39-1999, Dip. Informatica e Automazione, Univ. Roma Tre, 1999. [conference version] [journal version]

  3. Giuseppe Di Battista, Walter Didimo, Maurizio Patrignani, Maurizio Pizzonia. Orthogonal and Quasi-Upward Drawings with Vertices of Prescribed Size. In, Jan Kratochv\'\il, editor, Graph Drawing (Proc. GD '99), Springer-Verlag, volume 1731 of Lecture Notes in Computer Science, pages 297-310, 1999. [ preliminary version]

  4. Stina Bridgeman, Giuseppe Di Battista, Walter Didimo, Giuseppe Liotta, Roberto Tamassia, Luca Vismara. Turn-Regularity and Planar Orthogonal Drawings. In, Jan Kratochv\'\il, editor, Graph Drawing (Proc. GD '99), Springer-Verlag, volume 1731 of Lecture Notes in Computer Science, pages 8-26, 1999.

1998

  1. G. Di Battista, G. Liotta, F. Vargiu. Spirality and Optimal Orthogonal Drawings. SIAM J. Comput.. 27(6):1764-1811. 1998.

  2. Stina Bridgeman, Giuseppe Di Battista, Walter Didimo, Giuseppe Liotta, Roberto Tamassia, Luca Vismara. Optimal Compaction of Orthogonal Representations. In CGC Workshop on Geometric Computing, 1998.

1997

  1. G. Di Battista, A. Garg, G. Liotta, R. Tamassia, E. Tassinari, F. Vargiu. An Experimental Comparison of Four Graph Drawing Algorithms. Comput. Geom. Theory Appl.. 7:303-325. 1997.

  2. Walter Didimo, Antonio Leonforte. GRID: An Interactive Tool for Computing Orthogonal Drawings With the Minimum Number of Bends. In, G. Di Battista, editor, Graph Drawing (Proc. GD '97), Springer-Verlag, volume 1353 of Lecture Notes in Computer Science, pages 309-315, 1997.

  3. Paola Bertolazzi, Giuseppe Di Battista, Walter Didimo. Computing Orthogonal Drawings with the Minimum Number of Bends. In, Frank Dehne, Andrew Rau-Chaplin, J\"org-R\"udiger Sack, Roberto Tamassia, editors, Proc. 5th Workshop Algorithms Data Struct. (WADS '97), Springer-Verlag, volume 1272 of Lecture Notes in Computer Science, pages 331-344, 1997.

1996

  1. Maurizio Patrignani. Visualizzazione di Diagrammi in Tre Dimensioni. Universita' degli Studi di Roma ``La Sapienza'', Tesi di Laurea in Ingegneria Elettronica. 1996. (in Italian). [ download pdf]