Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity

Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Thomas Schneck

Type: Book-Chapter

Publication Date: 2019-01-01

Citations: 5

DOI: https://doi.org/10.1007/978-3-030-35802-0_20

View Chat PDF

Locations

Lecture notes in computer science - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity	2019	Patrizio Angelini Michael A. Bekos Michael Kaufmann Thomas Schneck
+	Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity	2020	Patrizio Angelini Michael A. Bekos Michael Kaufmann Thomas Schneck
+	Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity	2019	Patrizio Angelini Michael A. Bekos Michael Kaufmann Thomas Schneck
+	Geometric Representation of Graphs in Low Dimension	2006	L. Sunil Chandran Naveen Sivadasan
+ PDF Chat	A Survey on Graph Drawing Beyond Planarity	2019	Walter Didimo Giuseppe Liotta Fabrizio Montecchiani
+ PDF Chat	Optimal Polygonal Representation of Planar Graphs	2011	Christian A. Duncan Emden R. Gansner Yifan Hu Michael Kaufmann Stephen Kobourov
+ PDF Chat	Optimal Polygonal Representation of Planar Graphs	2010	Emden R. Gansner Yifan Hu Michael Kaufmann Stephen Kobourov
+ PDF Chat	Embedding-Preserving Rectangle Visibility Representations of Nonplanar Graphs	2017	Thérèse Biedl Giuseppe Liotta Fabrizio Montecchiani
+ PDF Chat	Simple Topological Drawings of k-Planar Graphs	2020	Michael M. Hoffmann Chih-Hung Liu Meghana M. Reddy Csaba D. Tóth
+ PDF Chat	Geometric Planar Networks on Bichromatic Points	2020	Sayan Bandyapadhyay Aritra Banik Sujoy Bhore Martin Nöllenburg
+ PDF Chat	Order-Preserving 1-String Representations of Planar Graphs	2017	Thérèse Biedl Martin Derka
+	Re-embedding of projective-planar graphs	1987	Seiya Negami
+ PDF Chat	An SPQR-Tree-Like Embedding Representation for Upward Planarity	2019	Guido Brückner Markus Himmel Ignaz Rutter
+	Enumeration of Non-crossing Geometric Graphs	2016	Shin‐ichi Tanigawa
+	Enumeration of Non-crossing Geometric Graphs	2014	Shin‐ichi Tanigawa
+	Efficient recognition of equimatchable graphs	2013	Marc Demange Tınaz Ekim
+	Segment representation of a subclass of co-planar graphs	2012	Mathew C. Francis Jan Kratochvı́l Tomáš Vyskočil
+ PDF Chat	Implicit Enumeration of Topological-Minor-Embeddings and Its Application to Planar Subgraph Enumeration	2020	Yu Nakahata Jun Kawahara Takashi Horiyama Shin-ichi Minato
+	Geometrical embeddings of graphs	1989	Jan Reiterman V. Rödl E. Šinˇajová
+ PDF Chat	Morphing Planar Graph Drawings Through 3D	2022	Kevin Buchin Will Evans Fabrizio Frati Irina Kostitsyna Maarten Löffler Tim Ophelders Alexander Wolff

Cited by (3)

Action	Title	Year	Authors
+	Dynamic list coloring of 1-planar graphs	2019	Xin Zhang Yan Li
+	Fan-Crossing Free Graphs and Their Relationship to other Beyond-Planar Graphs	2020	Franz J. Brandenburg
+ PDF Chat	Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity	2019	Patrizio Angelini Michael A. Bekos Michael Kaufmann Thomas Schneck

Citing (19)

Action	Title	Year	Authors
+	Fan-planarity: Properties and complexity	2015	Carla Binucci Emilio Di Giacomo Walter Didimo Fabrizio Montecchiani Maurizio Patrignani Antonios Symvonis Ioannis G. Tollis
+	The Density of Fan-Planar Graphs.	2014	Michael Kaufmann Torsten Ueckerdt
+ PDF Chat	How Many Ways Can One Draw A Graph?	2006	János Pach Géza Tóth†
+ PDF Chat	Improved Enumeration of Simple Topological Graphs	2013	Jan Kynčl
+ PDF Chat	On the Number of Edges of Fan-Crossing Free Graphs	2014	Otfried Cheong Sariel Har-Peled Heuna Kim Hyo-Sil Kim
+	On topological graphs with at most four crossings per edge	2015	Eyal Ackerman
+	Topological Drawings of Complete Bipartite Graphs	2016	Jean Cardinal Stefan Felsner
+ PDF Chat	On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs	2016	Michael A. Bekos Sabine Cornelsen Luca Grilli Seok-Hee Hong Michael Kaufmann
+	Progress on Partial Edge Drawings	2017	Till Bruckdorfer Sabine Cornelsen Carsten Gutwenger Michael Kaufmann Fabrizio Montecchiani Martin Nöllenburg Alexander Wolff
+	Quasi-planar graphs have a linear number of edges	1997	Pankaj K. Agarwal Boris Aronov J�nos Pach Richard Pollack Micha Sharir
+	Visibility representations of boxes in 2.5 dimensions	2018	Alessio Arleo Carla Binucci Emilio Di Giacomo William Evans Luca Grilli Giuseppe Liotta Henk Meijer Fabrizio Montecchiani Sue Whitesides Stephen Wismath
+	Beyond Planarity: Turán-Type Results for Non-Planar Bipartite Graphs	2018	Patrizio Angelini Michael A. Bekos Michael Kaufmann Maximilian Pfister Torsten Ueckerdt
+	1-Fan-bundle-planar drawings of graphs	2018	Patrizio Angelini Michael A. Bekos Michael Kaufmann Philipp Kindermann Thomas Schneck
+ PDF Chat	Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity	2019	Patrizio Angelini Michael A. Bekos Michael Kaufmann Thomas Schneck
+ PDF Chat	On the Planar Split Thickness of Graphs	2017	David Eppstein Philipp Kindermann Stephen Kobourov Giuseppe Liotta Anna Lubiw Aude Maignan Debajyoti Mondal Hamideh Vosoughpour Sue Whitesides Stephen Wismath
+ PDF Chat	A Survey on Graph Drawing Beyond Planarity	2019	Walter Didimo Giuseppe Liotta Fabrizio Montecchiani
+	HOW MANY WAYS CAN ONE DRAW A GRAPH	2006	Anos Pach
+	Proofs from THE BOOK	2004	Martin Aigner Günter M. Ziegler
+ PDF Chat	On a problem of P. Turan concerning graphs	1955	Casimir Zarankiewicz