14 citations · 46 across the 26 of their papers we have counts for
4 papers · 1 filter
On the maximum order of graphs embedded in surfaces
Eran Nevo, Guillermo Pineda-Villavicencio, David R. Wood
The maximum number of vertices in a graph of maximum degree and fixed diameter is upper bounded by . If we restrict our graphs to certain class…
Fitting Voronoi Diagrams to Planar Tesselations
Greg Aloupis, Hebert Pérez-Rosés, Guillermo Pineda-Villavicencio +2
Given a tesselation of the plane, defined by a planar straight-line graph , we want to find a minimal set of points in the plane, such that the Voronoi diagram associated wi…
The degree-diameter problem for sparse graph classes
Guillermo Pineda-Villavicencio, David R. Wood
The degree-diameter problem asks for the maximum number of vertices in a graph with maximum degree and diameter . For fixed , the answer is . We consider the degr…
Constructions of Large Graphs on Surfaces
Ramiro Feria-Puron, Guillermo Pineda-Villavicencio
We consider the degree/diameter problem for graphs embedded in a surface, namely, given a surface and integers and , determine the maximum order of a graph em…