Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.
Medientyp:
Sonstige Veröffentlichung;
E-Artikel
Titel:
Characterizing Simultaneous Embeddings with Fixed Edges
Beteiligte:
Fowler, J. Joseph
[Verfasser:in];
Jünger, Michael
[Verfasser:in];
Kobourov, Stephen G.
[Verfasser:in];
Schulz, Michael
[Verfasser:in]
Erschienen:
Elsevier, 2008
Sprache:
Deutsch;
Englisch
Entstehung:
Anmerkungen:
Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
Beschreibung:
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.