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.
|
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: |
|
||||||||||||||||||||
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 |