Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 210,148,133 papers from all fields of science
Search
Sign In
Create Free Account
Simultaneous embedding
In graph drawing and information visualization, simultaneous embedding is a technique for visualizing two or more different graphs on the same or…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
18 relations
Biconnected graph
Book embedding
Caterpillar tree
Crossing number (graph theory)
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Simultaneous Embedding: Edge Orderings, Relative Positions, Cutvertices
Thomas Bläsius
,
Annette Karrer
,
Ignaz Rutter
Algorithmica
2017
Corpus ID: 3596438
A simultaneous embedding (with fixed edges) of two graphs $$G^{\textcircled {1}}$$G1 and $$G^{\textcircled {2}}$$G2 with common…
Expand
2014
2014
Planar and Quasi-Planar Simultaneous Geometric Embedding
E. D. Giacomo
,
W. Didimo
,
G. Liotta
,
H. Meijer
,
S. Wismath
Computer/law journal
2014
Corpus ID: 26847677
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…
Expand
2013
2013
Advancements on SEFE and Partitioned Book Embedding problems
Patrizio Angelini
,
G. D. Lozzo
,
Daniel Neuwirth
Theoretical Computer Science
2013
Corpus ID: 17383887
Review
2012
Review
2012
Simultaneous Embedding of Planar Graphs
Thomas Bläsius
,
S. Kobourov
,
Ignaz Rutter
Handbook of Graph Drawing and Visualization
2012
Corpus ID: 91882
Simultaneous embedding is concerned with simultaneously representing a series of graphs sharing some or all vertices. This forms…
Expand
2011
2011
Simultaneous Embedding of Embedded Planar graphs
Patrizio Angelini
,
G. Battista
,
Fabrizio Frati
International journal of computational geometry…
2011
Corpus ID: 26558808
Given k planar graphs G1,…,Gk, deciding whether they admit a simultaneous embedding with fixed edges (Sefe ) and whether they…
Expand
Highly Cited
2010
Highly Cited
2010
Testing planarity of partially embedded graphs
Patrizio Angelini
,
G. Battista
,
+4 authors
Ignaz Rutter
ACM-SIAM Symposium on Discrete Algorithms
2010
Corpus ID: 6290007
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…
Expand
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…
Expand
2006
2006
Simultaneous Graph Embeddings with Fixed Edges
Elisabeth Gassner
,
M. Jünger
,
Merijam Percan
,
M. Schaefer
,
Michael Schulz
International Workshop on Graph-Theoretic…
2006
Corpus ID: 8860056
We study the problem of simultaneously embedding several graphs on the same vertex set in such a way that edges common to two or…
Expand
Highly Cited
2003
Highly Cited
2003
On Simultaneous Planar Graph Embeddings
P. Braß
,
E. Cenek
,
+6 authors
Joseph S. B. Mitchell
Workshop on Algorithms and Data Structures
2003
Corpus ID: 8125193
We consider the problem of simultaneous embedding of planar graphs. There are two variants of this problem, one in which the…
Expand
2001
2001
Blind detection of multiple audio watermarks
Michael Arnold
,
Zongwei Huang
Proceedings First International Conference on WEB…
2001
Corpus ID: 13975818
The paper presents the extension of an audio watermarking approach to the blind detection of multiple watermarks. The underlying…
Expand
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)
ACCEPT & CONTINUE