2 citations · 2 across the 3 of their papers we have counts for
Showing cs.CGShow all
2 papers · 1 filter
cs.CG2019
Homotopy height, grid-major height and graph-drawing height
Therese Biedl, Erin Wolf Chambers, David Eppstein +2
It is well-known that both the pathwidth and the outer-planarity of a graph can be used to obtain lower bounds on the height of a planar straight-line drawing of a graph. But both…
cs.CG2013★ 2 cited
Testing Graph Isotopy on Surfaces
Éric Colin de Verdière, Arnaud de Mesmay
We investigate the following problem: Given two embeddings G_1 and G_2 of the same abstract graph G on an orientable surface S, decide whether G_1 and G_2 are isotopic; in other wo…