On the complexity of the storyplan problem
References
Index Terms
- On the complexity of the storyplan problem
Recommendations
On the Complexity of the Storyplan Problem
Graph Drawing and Network VisualizationAbstractMotivated by dynamic graph visualization, we study the problem of representing a graph G in the form of a storyplan, that is, a sequence of frames with the following properties. Each frame is a planar drawing of the subgraph of G induced by a ...
The parameterized complexity of the induced matching problem
Given a graph G and an integer k>=0, the NP-complete Induced Matching problem asks whether there exists an edge subset M of size at least k such that M is a matching and no two edges of M are joined by an edge of G. The complexity of this problem on ...
Parameterized complexity of finding connected induced subgraphs
For a graph property , i.e., a family of graphs, the Connected Induced -Subgraph problem asks whether an input graph G contains k vertices V ' such that the induced subgraph G V ' is connected and satisfies property .In this paper, we study the ...
Comments
Information & Contributors
Information
Published In
Publisher
Academic Press, Inc.
United States
Publication History
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in