The Partial Visibility Representation Extension Problem

For a graph G , a function ψ is called a bar visibility representation of G when for each vertex v ∈ V ( G ) , ψ ( v ) is a horizontal line segment ( bar ) and u v ∈ E ( G ) if and only if there is an unobstructed, vertical, ε -wide line of sight between ψ ( u ) and ψ ( v ) . Graphs admitting such r...

Ausführliche Beschreibung