Matches in SemOpenAlex for { <https://semopenalex.org/work/W2352274912> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2352274912 abstract "Let G1 and G2 be a pair of planar graphs such that V (G1) = V (G2) = V . A simultaneous embedding [6] Ψ = (Γ1,Γ2) of G1 and G2 is a pair of crossing-free drawings Γ1 and Γ2 of G1 and G2, respectively, such that for every vertex v ∈ V we have Γ1(v) = Γ2(v). If every edge e ∈ E(G1) ∩ E(G2) is represented with the same simple open Jordan curve both in Γ1 and in Γ2 we say that Ψ is a simultaneous embedding with fixed edges. If the edges of G1 and G2 are represented with straight-line segments in Γ1 and Γ2 we say that Ψ is a simultaneous geometric embedding. The existence of simultaneous geometric embeddings for pairs of paths, cycles, and caterpillars is shown in [2], where also counter-examples for pairs of general planar graphs, pairs of outerplanar graphs, and triples of paths are presented. Concerning the the computation of (non-geometric) simultaneous embeddings, Erten and Kobourov [6] presented an O(n)-time algorithm to simultaneously embed any pair of planar graphs on the O(n2)×O(n2) grid with at most three bends per edge, where n is the number of vertices of G1 and G2. If the two graphs are trees then the number of bends per edge can be reduced to one. Furthermore, in [6] an O(n)-time algorithm to compute a simultaneous embedding with fixed edges of a tree and a path on the O(n)×O(n2) grid with no bends on the path-edges and at most one bend per edge on the tree-edges is described. In this note we revisit the elegant technique of Erten and Kobourov [6] to present some new results on simultaneous embeddings with fixed edges. We prove that the pairs outerplanar graph path and outerplanar graph cycle admit a simultaneous embedding with fixed edges and at most one bend per edge. For the pair outerplanar graph path, the edges of the path are straight-line segments. We also present some extensions of the results in [6] about simultaneous embeddings of planar graphs that are immediate consequence of existing literature. For reasons of space some proof are sketched or omitted." @default.
- W2352274912 created "2016-06-24" @default.
- W2352274912 creator A5008995859 @default.
- W2352274912 creator A5029525801 @default.
- W2352274912 date "2005-01-01" @default.
- W2352274912 modified "2023-09-27" @default.
- W2352274912 title "A Note on Simultaneous Embedding of Planar Graphs (Abstract)" @default.
- W2352274912 cites W1548002339 @default.
- W2352274912 cites W1760737124 @default.
- W2352274912 cites W1983755786 @default.
- W2352274912 cites W1998294201 @default.
- W2352274912 cites W2005387480 @default.
- W2352274912 cites W2099520181 @default.
- W2352274912 cites W2205923270 @default.
- W2352274912 hasPublicationYear "2005" @default.
- W2352274912 type Work @default.
- W2352274912 sameAs 2352274912 @default.
- W2352274912 citedByCount "0" @default.
- W2352274912 crossrefType "journal-article" @default.
- W2352274912 hasAuthorship W2352274912A5008995859 @default.
- W2352274912 hasAuthorship W2352274912A5029525801 @default.
- W2352274912 hasConcept C101837359 @default.
- W2352274912 hasConcept C114614502 @default.
- W2352274912 hasConcept C118615104 @default.
- W2352274912 hasConcept C121684516 @default.
- W2352274912 hasConcept C132525143 @default.
- W2352274912 hasConcept C134786449 @default.
- W2352274912 hasConcept C154945302 @default.
- W2352274912 hasConcept C187691185 @default.
- W2352274912 hasConcept C199360897 @default.
- W2352274912 hasConcept C2524010 @default.
- W2352274912 hasConcept C2777735758 @default.
- W2352274912 hasConcept C33923547 @default.
- W2352274912 hasConcept C41008148 @default.
- W2352274912 hasConcept C41608201 @default.
- W2352274912 hasConcept C80899671 @default.
- W2352274912 hasConceptScore W2352274912C101837359 @default.
- W2352274912 hasConceptScore W2352274912C114614502 @default.
- W2352274912 hasConceptScore W2352274912C118615104 @default.
- W2352274912 hasConceptScore W2352274912C121684516 @default.
- W2352274912 hasConceptScore W2352274912C132525143 @default.
- W2352274912 hasConceptScore W2352274912C134786449 @default.
- W2352274912 hasConceptScore W2352274912C154945302 @default.
- W2352274912 hasConceptScore W2352274912C187691185 @default.
- W2352274912 hasConceptScore W2352274912C199360897 @default.
- W2352274912 hasConceptScore W2352274912C2524010 @default.
- W2352274912 hasConceptScore W2352274912C2777735758 @default.
- W2352274912 hasConceptScore W2352274912C33923547 @default.
- W2352274912 hasConceptScore W2352274912C41008148 @default.
- W2352274912 hasConceptScore W2352274912C41608201 @default.
- W2352274912 hasConceptScore W2352274912C80899671 @default.
- W2352274912 hasLocation W23522749121 @default.
- W2352274912 hasOpenAccess W2352274912 @default.
- W2352274912 hasPrimaryLocation W23522749121 @default.
- W2352274912 hasRelatedWork W1568250663 @default.
- W2352274912 hasRelatedWork W1762833411 @default.
- W2352274912 hasRelatedWork W1840234796 @default.
- W2352274912 hasRelatedWork W1867161790 @default.
- W2352274912 hasRelatedWork W1966860149 @default.
- W2352274912 hasRelatedWork W1986542256 @default.
- W2352274912 hasRelatedWork W1987447530 @default.
- W2352274912 hasRelatedWork W1996534574 @default.
- W2352274912 hasRelatedWork W2053113908 @default.
- W2352274912 hasRelatedWork W2091365703 @default.
- W2352274912 hasRelatedWork W2108115761 @default.
- W2352274912 hasRelatedWork W2138317300 @default.
- W2352274912 hasRelatedWork W2163008699 @default.
- W2352274912 hasRelatedWork W2258572405 @default.
- W2352274912 hasRelatedWork W2471563584 @default.
- W2352274912 hasRelatedWork W2567154569 @default.
- W2352274912 hasRelatedWork W2625727308 @default.
- W2352274912 hasRelatedWork W2962234251 @default.
- W2352274912 hasRelatedWork W3102606523 @default.
- W2352274912 hasRelatedWork W2185062889 @default.
- W2352274912 isParatext "false" @default.
- W2352274912 isRetracted "false" @default.
- W2352274912 magId "2352274912" @default.
- W2352274912 workType "article" @default.