Diameter, Eccentricities and Distance Oracle Computations on <i>H</i>-Minor Free Graphs and Graphs of Bounded (Distance) Vapnik–Chervonenkis Dimension (Q5048290)
From MaRDI portal
scientific article; zbMATH DE number 7617234
Language | Label | Description | Also known as |
---|---|---|---|
English | Diameter, Eccentricities and Distance Oracle Computations on <i>H</i>-Minor Free Graphs and Graphs of Bounded (Distance) Vapnik–Chervonenkis Dimension |
scientific article; zbMATH DE number 7617234 |
Statements
Diameter, Eccentricities and Distance Oracle Computations on <i>H</i>-Minor Free Graphs and Graphs of Bounded (Distance) Vapnik–Chervonenkis Dimension (English)
0 references
15 November 2022
0 references
diameter
0 references
radius and eccentricities computations
0 references
proper minor-closed graph classes
0 references
VC-dimension
0 references
stabbing number
0 references
exact distance oracle
0 references
nowhere-dense graph classes
0 references