Articles with "visibility representation" as a keyword



Photo from wikipedia

The Partial Visibility Representation Extension Problem

Sign Up to like & get
recommendations!
Published in 2017 at "Algorithmica"

DOI: 10.1007/s00453-017-0322-4

Abstract: For a graph G, a function $$\psi $$ψ is called a bar visibility representation of G when for each vertex $$v \in V(G)$$v∈V(G), $$\psi (v)$$ψ(v) is a horizontal line segment (bar) and $$uv \in E(G)$$uv∈E(G)… read more here.

Keywords: psi; problem; visibility representation; bar ... See more keywords