2 citations · 2 across the 3 of their papers we have counts for
3 papers
cs.DS2023
A PTAS for -Low Rank Approximation: Solving Dense CSPs over Reals
Vincent Cohen-Addad, Chenglin Fan, Suprovat Ghoshal +4
We consider the Low Rank Approximation problem, where the input consists of a matrix and an integer , and the goal is to find a matrix of…
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…