Fowler, J. Joseph, Jünger, Michael, Kobourov, Stephen G. and Schulz, Michael (2008). Characterizing Simultaneous Embeddings with Fixed Edges. Electronic Notes in Discrete Mathematics, 31. pp. 41-44. Elsevier.

[img]
Preview
 PDF
zaik2009-583.pdf - Submitted Version
Download (759kB) | Preview

Abstract

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.

Item Type: Journal Article
Creators:
CreatorsEmailORCIDORCID Put Code
Fowler, J. JosephUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Jünger, MichaelUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Kobourov, Stephen G.UNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Schulz, MichaelUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
URN: urn:nbn:de:hbz:38-549834
Journal or Publication Title: Electronic Notes in Discrete Mathematics
Volume: 31
Page Range: pp. 41-44
Date: 2008
Publisher: Elsevier
Language: English
Faculty: Faculty of Mathematics and Natural Sciences
Divisions: Faculty of Mathematics and Natural Sciences > Department of Mathematics and Computer Science > Institute of Computer Science
Subjects: Data processing Computer science
Refereed: No
URI: http://kups.ub.uni-koeln.de/id/eprint/54983

Downloads

Downloads per month over past year

Export

Actions (login required)

View Item View Item