Publications related with Simultaneous Information Visualization

Simultaneous Information Visualization

Topic home

Graph Drawing
 Topics
 Tools

Publications:
 By type
 By year

Publications related with Simultaneous Information Visualization

Journal Publications

  1. Patrizio Angelini, Giordano Da Lozzo. SEFE = C-Planarity?. The Computer Journal. 59(12):1831-1838. 2016.

  2. Timothy Chan, Fabrizio Frati, Carsten Gutwenger, Anna Lubiw, Petra Mutzel, Marcus Schaefer. Drawing Partially Embedded and Simultaneously Planar Graphs. Journal of Graph Algorithms and Applications. 19(2):681-706. 2015.

  3. Patrizio Angelini, William Evans, Fabrizio Frati, Joachim Gudmundsson. SEFE with No Mapping via Large Induced Outerplane Graphs in Plane Graphs. Journal of Graph Theory. 2015. In print.

  4. Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Vincenzo Roselli. The Importance of Being Proper (In Clustered-Level Planarity and T-Level Planarity. Theoretical Computer Science. 571:1-9. 2015.

  5. Patrizio Angelini, Giordano Da Lozzo, Daniel Neuwirth. Advancements on SEFE and Partitioned Book Embedding Problems. Theoretical Computer Science. 575:71-89. 2014. Special Issue on Selected Papers from WALCOM '14.

  6. Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati. Simultaneous Embedding of Embedded Planar Graphs. International Journal on Computational Geometry and Applications. 23(2):93-126. 2013. Special Issue on Selected Papers from ISAAC '11.

  7. Patrizio Angelini, Markus Geyer, Michael Kaufmann, Daniel Neuwirth. On a Tree and a Path with no Geometric Simultaneous Embedding. Journal of Graph Algorithms and Applications. 16(1):37-83. 2012. Special Issue on Selected Papers from GD '10.

  8. Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter. Testing the Simultaneous Embeddability of Two Graphs whose Intersection is a Biconnected or a Connected Graph. Journal of Discrete Algorithms. 14:150-172. 2012.

  9. Ulrik Brandes, Cesim Erten, Joe Fowler, Fabrizio Frati, Markus Geyer, Carsten Gutwenger, Seok-Hee Hong, Michael Kaufmann, Stephen Kobourov, Giuseppe Liotta, Petra Mutzel, Antonios Symvonis. Colored Simultaneous Geometric Embeddings and Universal Pointsets. Algorithmica. 60(3):569-592. 2011.

  10. Carla Binucci, Emilio Di Giacomo, Walter Didimo, Alejandro Estrella-Balderrama, Fabrizio Frati, Stephen Kobourov, Giuseppe Liotta. Upward Straight-line Embeddings of Directed Graphs into Point Sets. Computational Geometry: Theory and Applications. 43:219-232. 2010.

  11. Fabrizio Frati, Michael Kaufmann, Stephen Kobourov. Constrained Simultaneous and Near Simultaneous Embeddings. Journal of Graph Algorithms and Applications. 13(3):447-465. Nov 2009. Special Issue on Selected Papers from GD '07. [ download pdf]

  12. Fabrizio Frati, Markus Geyer, Michael Kaufmann. Planar Packings of Trees and Spider Trees. Information Processing Letters. 109(6):301-307. Feb 2009.

Conference Publications

  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. Fabrizio Frati, Michael Hoffmann, Vincent Kusters. Simultaneous Embeddings with Few Bends and Crossings. In, Emilio Di Giacomo, Anna Lubiw, editors, Proc. 23rd International Symposium on Graph Drawing and Network Visualization (GD '15), Springer-Verlag, Lecture Notes in Computer Science, 2015. To appear.

  3. Giordano Da Lozzo, Ignaz Rutter. Planarity of Streamed Graphs. In, Vangelis Th. Paschos, Peter Widmayer, editors, Proc. 9th International Conference on Algorithms and Complexity (CIAC '15), Springer-Verlag, volume 9079 of Lecture Notes in Computer Science, pages 153-166, 2015. [ presentation at CIAC'15]

  4. Timothy Chan, Fabrizio Frati, Carsten Gutwenger, Anna Lubiw, Petra Mutzel, Marcus Schaefer. Drawing Partially Embedded and Simultaneously Planar Graphs. 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 25-39, 2014.

  5. Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Vincenzo Roselli. The Importance of Being Proper (In Clustered-Level Planarity and T-Level Planarity). 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 246-258, 2014. [ presentation at GD'14]

  6. Patrizio Angelini, Giordano Da Lozzo, Daniel Neuwirth. On some NP-complete SEFE Problems. In, Sudebkumar Pal, Kunihiko Sadakane, editors, Workshop on Algorithms and Computation (WALCOM'14), Springer-Verlag, volume 8344 of Lecture Notes in Computer Science, pages 193-205, 2014.

  7. Patrizio Angelini, William Evans, Fabrizio Frati, Joachim Gudmundsson. SEFE with No Mapping via Large Induced Outerplane Graphs in Plane Graphs. In, L. Cai, S. Cheng, T. Lam, editors, Proc. 24th International Symposium on Algorithms and Computation (ISAAC 2013), Springer-Verlag, volume 8283 of Lecture Notes in Computer Science, pages 185-195, 2013.

  8. Patrizio Angelini, David Eppstein, Fabrizio Frati, Michael Kaufmann, Sylvain Lazard, Tamara Mchedlidze, Monique Teillaud, Alexander Wolff. Universal Point Sets for Planar Graph Drawings with Circular Arcs. In 25st Canadian Conference on Computational Geometry (CCCG '13), 2013.

  9. Fabrizio Frati, Marc Glisse, William Lenhart, Giuseppe Liotta, Tamara Mchedlidze, Rahnuma Islam Nishat. Point-Set Embeddability of 2-Colored Trees. 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 291-302, 2013.

  10. Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati. Simultaneous Embedding of Embedded Planar Graphs. In, T. Asano, Y. Okamoto, O. Watanabe, editors, 22nd International Symposium on Algorithms and Computation (ISAAC '11), Springer-Verlag, volume 7074 of Lecture Notes in Computer Science, pages 271-280, 2011.

  11. Patrizio Angelini, Markus Geyer, Michael Kaufmann, Daniel Neuwirth. On a Tree and a Path with no Geometric Simultaneous Embedding. 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 38-49, 2011.

  12. Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter. Testing the Simultaneous Embeddability of Two Graphs whose Intersection is a Biconnected Graph or a Tree. In Workshop on Combinatorial Algorithms (IWOCA '10), Springer-Verlag, volume 6460 of Lecture Notes in Computer Science, pages 212-225, 2011.

  13. Fabrizio Frati. Planar Packing of Diameter-Four Trees. In, William Evans, editor, 21st Canadian Conference on Computational Geometry (CCCG '09), pages 95-98, 2009.

  14. Carla Binucci, Emilio Di Giacomo, Walter Didimo, Alejandro Estrella-Balderrama, Fabrizio Frati, Stephen Kobourov, Giuseppe Liotta. Directed Graphs with an Upward Straight-line Embedding into Every Point Set. In, William Evans, editor, 21st Canadian Conference on Computational Geometry (CCCG '09), pages 21-24, 2009.

  15. Alejandro-Estrella Balderrama, Fabrizio Frati, Stephen Kobourov. Upward Straight-line Embeddings of Directed Graphs into Point Sets. In, H. Broersma, T. Erlebach, T. Friedetzky, D. Paulusma, editors, 34th International Workshop on Graph-Theoretic Concepts in Computer Science (WG '08), Springer-Verlag, volume 5344 of Lecture Notes in Computer Science, pages 122-133, 2008.

  16. Fabrizio Frati, Michael Kaufmann, Stephen Kobourov. Constrained Simultaneous and Near Simultaneous Embeddings. In, Seok-Hee Hong, Takao Nishizeki, editors, 15th International Symposium on Graph Drawing (GD '07), Springer-Verlag, volume 4875 of Lecture Notes in Computer Science, pages 268-279, 2007.

  17. Fabrizio Frati, Markus Geyer, Michael Kaufmann. Packing and Squeezing Subgraphs into Planar Graphs. In, Antonin Kucera, Ludek Kucera, editors, 32nd International Symposium on Mathematical Foundations of Computer Science (MFCS '07), Springer-Verlag, volume 4708 of Lecture Notes in Computer Science, pages 394-405, 2007.

  18. Ulrik Brandes, Cesim Erten, Joe Fowler, Fabrizio Frati, Markus Geyer, Carsten Gutwenger, Seok-Hee Hong, Michael Kaufmann, Stephen Kobourov, Giuseppe Liotta, Petra Mutzel, Antonios Symvonis. Colored Simultaneous Geometric Embeddings. In, Guohui Lin, editor, 13th Annual International Computing and Combinatorics Conference (COCOON '07), Springer-Verlag, volume 4598 of Lecture Notes in Computer Science, pages 254-263, 2007.

  19. Fabrizio Frati. Embedding Graphs Simultaneously with Fixed Edges. In 14th International Symposium on Graph Drawing (GD '06), Springer-Verlag, volume 4372 of Lecture Notes in Computer Science, pages 108-113, 2006.

Technical Reports

  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. Technical Report arXiv:1608.08427, Cornell University, 2016.

  2. Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter. Beyond Level Planarity. Technical Report arXiv:1510.08274, Cornell University, 2015.

  3. Giordano Da Lozzo, Ignaz Rutter. Planarity of Streamed Graphs. Technical Report arXiv:1501.07106, Cornell University, 2015.

  4. Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Vincenzo Roselli. On the Complexity of Clustered-Level Planarity and T-Level Planarity. Technical Report arXiv:1406.6533, Cornell University, 2014.

  5. Patrizio Angelini, Giordano Da Lozzo, Daniel Neuwirth. Advancements on SEFE and Partitioned Book Embedding Problems. Technical Report arXiv:1311.3607, Cornell University, 2014.

  6. Patrizio Angelini, Markus Geyer, Michael Kaufmann, Daniel Neuwirth. On a Tree and a Path with no Geometric Simultaneous Embedding. Technical Report RT-DIA-176-2010, Dept. of Computer Science and Automation, Roma Tre University, 2010.

  7. Patrizio Angelini, Markus Geyer and Michael Kaufmann, Daniel Neuwirth. On a Tree and a Path with no Geometric Simultaneous Embedding. Technical Report arXiv:1001.0555, Cornell University, 2010.

  8. Alejandro Estrella-Balderrama, Fabrizio Frati, Stephen Kobourov. Upward Straight-line Embeddings of Directed Graphs into Point Sets. Technical Report RT-DIA-133-2008, Dept. of Computer Science and Automation, Roma Tre University, 2008.

  9. Fabrizio Frati, Michael Kaufmann, Stephen Kobourov. Constrained Simultaneous and Near-Simultaneous Embeddings. Technical Report RT-DIA-120-2007, Dept. of Computer Science and Automation, University of Roma Tre, 2007.

  10. Fabrizio Frati, Markus Geyer, Michael Kaufmann. Packing and Squeezing Subgraphs into Planar Graphs. Technical Report RT-DIA-114-2007, Dept. of Computer Science and Automation, University of Roma Tre, 2007.

Theses

  1. Giordano Da Lozzo. Planar Graphs with Vertices in Prescribed Regions: models, algorithms, and complexity, Doctoral Thesis, Universita' degli Studi di Roma ``Roma Tre'', Dottorato di Ricerca in Ingegneria, Sezione Informatica ed Automazione, XXVII Ciclo, 2015.

Others

  1. Patrizio Angelini, Giordano Da Lozzo. SEFE = C-Planarity?. 9th International Colloquium on Graph Theory and Combinatorics (ICGT '14). 2014.