You can manage bookmarks using lists, please log in to your user account for this.
Media type:
Text;
E-Article
Title:
Characterizing Simultaneous Embeddings with Fixed Edges
Contributor:
Fowler, J. Joseph
[Author];
Jünger, Michael
[Author];
Kobourov, Stephen G.
[Author];
Schulz, Michael
[Author]
Published:
Elsevier, 2008
Language:
German;
English
Origination:
Footnote:
Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
Description:
A set of planar graphs share a simultaneous embedding if they can be drawn on the same vertex set V in the plane without crossings between edges of the same graph. Fixed edges are common edges between graphs that share the same Jordan curve in the simultaneous drawings. While any number of planar graphs have a simultaneous embedding without ?xed edges, determining which graphs always share a simultaneous embedding with ?xed edges (SEFE) has been open. We partially close this problem by giving a necessary condition to determine when pairs of graphs have a SEFE.