May 24, 2017 · A visibility representation is a grid representation when all bars used in the representation have integral coordinates. Any visibility ...

Dec 1, 2015 · We study a generalization of the recognition problem where a function \psi' defined on a subset V' of V(G) is given and the question is whether ...

Dec 8, 2016 · The partial representation extension problem that we study in this paper occurs, for example, when we want to use visibility representations to ...

Dec 8, 2015 · The partial representation extension problem generalizes the recognition problem for classes of graphs defined in terms of vertex ...

For a graph G, a function psi is called a bar visibility representation of G when for each vertex v is an element of V (G), psi(v) is a horizontal line ...

The Partial Visibility Representation. Extension Problem. Steven Chaplick ... Problem: Representation extension in the Integer Grid. Strongly NP-complete ...

We study a generalization of the recognition problem where a function. psi' defined on a subset V' of V(G) is given and the question is whether there is a bar ...

The partial representation extension problem generalizes the recognition problem for classes of graphs defined in terms of vertex representations. We exhibit ...

The Partial Visibility Representation Extension Problem. https://doi.org/10.1007/s00453-017-0322-4 · Full text. Journal: Algorithmica, 2017, № 8, p. 2286-2323.

TL;DR: In this paper , the authors describe linear-time algorithms for the partial representation extension problem and the simultaneous representation problem ...