Universal Geometric Graphs

Fabrizio Frati, Michael R. Hoffmann, Csaba D. Tóth

Type: Preprint

Publication Date: 2020-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2006.11262

View Publication

Locations

arXiv (Cornell University) - View
Repository for Publications and Research Data (ETH Zurich) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Universal geometric graphs	2023	Fabrizio Frati Michael M. Hoffmann Csaba D. Tóth
+ PDF Chat	Subgraph-universal planar graphs for trees	2024	Helena Bergold Vesna Iršič Robert Lauff Joachim Orthaber Manfred Scheucher Alexandra Wesolek
+	Polygon-Universal Graphs	2021	Tim Ophelders Ignaz Rutter Bettina Speckmann Kevin Verbeek
+ PDF Chat	Planar graphs in blowups of fans	2024	Vida Dujmović Gwenaël Joret Piotr Micek Pat Morin David R. Wood
+	Linear Size Universal Point Sets for Classes of Planar Graphs	2023	Stefan Felsner Hendrik Schrezenmaier Felix Schröder Raphael Steiner
+	Sparse universal graphs for planarity	2020	Louis Esperet Gwenaël Joret Pat Morin
+	A Universal Point Set for 2-Outerplanar Graphs	2015	Patrizio Angelini Till Bruckdorfer Michael Kaufmann Tamara Mchedlidze
+	A Universal Point Set for 2-Outerplanar Graphs	2015	Patrizio Angelini Till Bruckdorfer Michael Kaufmann Tamara Mchedlidze
+	Beyond-Planarity: Density Results for Bipartite Graphs	2017	Patrizio Angelini Michael A. Bekos Michael Kaufmann Maximilian Pfister Torsten Ueckerdt
+	A Note on Universal Point Sets for Planar Graphs	2020	Manfred Scheucher Hendrik Schrezenmaier Raphael Steiner
+	A lower bound on the size of universal sets for planar graphs	1989	Marek Chrobák Howard Karloff
+	Geometric graphs	2015	Alexander Soifer
+	Book crossing numbers of the complete graph and small local convex crossing numbers	2016	Bernardo M. Ábrego Julia Dandurand Silvia Fernández‐Merchant Evgeniya Lagoda Yakov Sapozhnikov
+ PDF Chat	Min-$k$-planar Drawings of Graphs	2024	Carla Binucci Aaron Büngener Giuseppe Di Battista Walter Didimo Vida Dujmović Seok-Hee Hong Michael Kaufmann Giuseppe Liotta Pat Morin Alessandra Tappini
+ PDF Chat	Cutwidth and Crossings	2025	J. Rauch Dieter Rautenbach
+	Tight paths and matchings in convex geometric hypergraphs	2017	Zoltán F uredi Tao Jiang Alexandr Kostochka Dhruv Mubayi Jacques Verstraëte
+	A Note On Universal Point Sets for Planar Graphs	2018	Manfred Scheucher Hendrik Schrezenmaier Raphael Steiner
+	A Note On Universal Point Sets for Planar Graphs	2018	Manfred Scheucher Hendrik Schrezenmaier Raphael Steiner
+	Edge-Minimum Saturated k-Planar Drawings	2020	Steven Chaplick Fabian Klute Irene Parada Jonathan Rollin Torsten Ueckerdt
+ PDF Chat	Large Induced Subgraphs of Bounded Degree in Planar Graphs and Beyond	2024	Marco D'Elia Fabrizio Frati

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors