Publications related with 3D Representations of Graphs

3D Representations of Graphs

Topic home

Graph Drawing
 Topics
 Tools

Publications:
 By type
 By year

Publications related with 3D Representations of Graphs

2013

  1. David Bremner, Will Evans, Fabrizio Frati, Laurie Heyer, Stephen Kobourov, William Lenhart, Giuseppe Liotta, David Rappaport, Sue Whitesides. On Representing Graphs by Touching Cuboids. In, W. Didimo, M. Patrignani, editors, Proc. 20th International Symposium on Graph Drawing (GD '12), Springer-Verlag, volume 7704 of Lecture Notes in Computer Science, pages 187-198, 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.

2008

  1. Maurizio Patrignani. Complexity Results for Three-dimensional Orthogonal Graph Drawing. Journal of Discrete Algorithms. 6:140-161. 2008. [see TR] [conference version]

2006

  1. Fabrizio Frati, Giuseppe Di Battista. Three Dimensional Drawings of Bounded Degree Trees. In 14th International Symposium on Graph Drawing (GD '06), Springer-Verlag, volume 4372 of Lecture Notes in Computer Science, pages 89-94, 2006.

2005

  1. Maurizio Patrignani. Complexity Results for Three-dimensional Orthogonal Graph Drawing. In, P. Healy, N.S. Nikolov, editors, 13th International Symposium on Graph Drawing (Proc. GD '05), Springer-Verlag, volume 3843 of Lecture Notes in Computer Science, pages 368-379, 2005. [ presentation at GD 2005] [see TR] [journal version]

  2. Maurizio Patrignani. Complexity Results for Three-dimensional Orthogonal Graph Drawing. Technical Report RT-DIA-94-2005, Dip. Informatica e Automazione, Univ. Roma Tre, 2005. [conference version] [journal version]

2004

  1. Emilio Di Giacomo, Giuseppe Liotta, Maurizio Patrignani. A Note on 3D Orthogonal Drawings with Direction Constrained Edges. Information Processing Letters. 90:97-101. 2004.

2002

  1. Giuseppe Di Battista, Giuseppe Liotta, Anna Lubiw, Sue Whitesides. Embedding problems for paths with direction constrained edges. Theor. Computer Science. 289(2):897-917. 2002.

  2. Emilio Di Giacomo, Giuseppe Liotta, Maurizio Patrignani. Orthogonal 3D Shapes of Theta Graphs. In, Michael Goodrich, Stephen Kobourov, editors, Graph Drawing (Proc. GD '02), Springer-Verlag, volume 2528 of Lecture Notes in Computer Science, pages 142-149, 2002. [ preliminary version] [ presentation at GD 2002]

  3. Emilio Di Giacomo, Giuseppe Liotta, Maurizio Patrignani. On Orthogonal 3D Shapes of Theta Graphs. Technical Report RT-DIA-71-2002, Dept. of Computer Sci., Univ. di Roma Tre, 2002.

2001

  1. 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]

2000

  1. Giuseppe Di Battista, Maurizio Patrignani, Francesco Vargiu. A Split-and-Push Approach to 3D Orthogonal Drawing. Journal of Graph Algorithms and Applications. 4(3):105-133. 2000. [conference version]

  2. Giuseppe Di Battista, Giuseppe Liotta, Anna Lubiw, Sue Whitesides. Embedding Problems for Paths with Direction Constrained Edges. In Proc. of the Annual International Computing and Combinatorics Conference, COCOON'2000, Springer-Verlag, volume 1858 of Lecture Notes in Computer Science, pages 64-73, 2000.

1998

  1. Giuseppe Di Battista, Maurizio Patrignani, Francesco Vargiu. A Split-and-Push Approach to 3D Orthogonal Drawing. In, Sue Whitesides, editor, Graph Drawing (Proc. GD '98), Springer-Verlag, volume 1547 of Lecture Notes in Computer Science, pages 87-101, 1998. [journal version]

  2. Maurizio Patrignani, Francesco Vargiu. 3DCube: A Tool for Three Dimensional Graph Drawing. In, G. Di Battista, editor, Graph Drawing (Proc. GD '97), Springer-Verlag, volume 1353 of Lecture Notes in Computer Science, pages 284-290, 1998. [ preliminary version]

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]

1995

  1. Giuseppe Liotta, Giuseppe Di Battista. Computing Proximity Drawings of Trees in the 3-Dimensional Space. In Proc. 4th Workshop Algorithms Data Struct., Springer-Verlag, volume 955 of Lecture Notes in Computer Science, pages 239-250, 1995.