Universal geometric graphs
DOI10.1017/S0963548323000135MaRDI QIDQ6632774
Author name not available (Why is that?), Fabrizio Frati, Csaba D. Tóth
Publication date: 5 November 2024
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Trees (05C05) Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Two-page book embeddings of 4-planar graphs
- Lower bounds for weak epsilon-nets and stair-convexity
- A theorem on graphs.
- Curve-constrained drawings of planar graphs
- How to draw a planar graph on a grid
- A 1.235 lower bound on the number of points needed to draw alln-vertex planar graphs
- Proof of the bandwidth conjecture of Bollobás and Komlós
- Bandwidth, expansion, treewidth, separators and universality for bounded-degree graphs
- The book thickness of a graph
- On graphs which contain all small trees
- On triangulating planar graphs under the four-connectivity constraint
- On embedding an outer-planar graph in a point set
- Small universal graphs for bounded-degree planar graphs
- Small universal point sets for \(k\)-outerplanar graphs
- LR-drawings of ordered rooted binary trees and near-linear area drawings of outerplanar graphs
- Universal point sets for planar three-trees
- Universal Graphs for Bounded-Degree Trees and Planar Graphs
- On Graphs Which Contain All Sparse Graphs
- Optimal induced universal graphs for bounded-degree graphs
- On Universal Graphs for Spanning Trees
- Adjacency Labelling for Planar Graphs (and Beyond)
- A Note on Universal Point Sets for Planar Graphs
- Shorter Labeling Schemes for Planar Graphs
- Superpatterns and Universal Point Sets
- Universal graphs and universal functions
- On Universal Point Sets for Planar Graphs
- Enumeration of simple complete topological graphs
- Sparse universal graphs for planarity
This page was built for publication: Universal geometric graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6632774)
