Skip to search formSkip to main contentSkip to account menu

Simultaneous embedding

In graph drawing and information visualization, simultaneous embedding is a technique for visualizing two or more different graphs on the same or… 
Wikipedia (opens in a new tab)

Related topics

Related topics

18 relations
Biconnected graphBook embeddingCaterpillar treeCrossing number (graph theory)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Simultaneous Embedding: Edge Orderings, Relative Positions, Cutvertices
A simultaneous embedding (with fixed edges) of two graphs $$G^{\textcircled {1}}$$G1 and $$G^{\textcircled {2}}$$G2 with common… 
2014
2014
Planar and Quasi-Planar Simultaneous Geometric Embedding
A simultaneous geometric embedding SGE of two planar graphs G 1 and G 2 with the same vertex set is a pair of straight-line… 
2013
2013
Advancements on SEFE and Partitioned Book Embedding problems
Review
2012
Review
2012
Simultaneous Embedding of Planar Graphs
Simultaneous embedding is concerned with simultaneously representing a series of graphs sharing some or all vertices. This forms… 
2011
2011
Simultaneous Embedding of Embedded Planar graphs
Given k planar graphs G1,…,Gk, deciding whether they admit a simultaneous embedding with fixed edges (Sefe ) and whether they… 
Highly Cited
2010
Highly Cited
2010
Testing planarity of partially embedded graphs
We study the following problem: Given a planar graph G and a planar drawing (embedding) of a subgraph of G, can such a drawing be… 
2006
2006
Embedding Graphs Simultaneously with Fixed Edges
  • Fabrizio Frati
  • International Symposium Graph Drawing and Network…
  • 2006
  • Corpus ID: 5690276
We show that a planar graph and a tree can always be simultaneously embedded with fixed edges and that two outerplanar graphs… 
2006
2006
Simultaneous Graph Embeddings with Fixed Edges
We study the problem of simultaneously embedding several graphs on the same vertex set in such a way that edges common to two or… 
Highly Cited
2003
Highly Cited
2003
On Simultaneous Planar Graph Embeddings
We consider the problem of simultaneous embedding of planar graphs. There are two variants of this problem, one in which the… 
2001
2001
Blind detection of multiple audio watermarks
The paper presents the extension of an audio watermarking approach to the blind detection of multiple watermarks. The underlying… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)