Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963904855> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2963904855 endingPage "179" @default.
- W2963904855 startingPage "166" @default.
- W2963904855 abstract "A simultaneous embedding with fixed edges (Sefe) of two planar graphs R and B is a pair of plane drawings of R and B that coincide when restricted to their common vertices and edges. We show that whenever R and B admit a Sefe, they also admit a Sefe in which every edge is a polygonal curve with few bends and every pair of edges has few crossings. Specifically: (1) if R and B are trees then one bend per edge and four crossings per edge pair suffice, (2) if R is a planar graph and B is a tree then six bends per edge and eight crossings per edge pair suffice, and (3) if R and B are planar graphs then six bends per edge and sixteen crossings per edge pair suffice. This improves on results by Grilli et al. (GD’14), who prove that nine bends per edge suffice, and by Chan et al. (GD’14), who prove that twenty-four crossings per edge pair suffice." @default.
- W2963904855 created "2019-07-30" @default.
- W2963904855 creator A5025842302 @default.
- W2963904855 creator A5051019020 @default.
- W2963904855 creator A5060834678 @default.
- W2963904855 date "2015-01-01" @default.
- W2963904855 modified "2023-10-03" @default.
- W2963904855 title "Simultaneous Embeddings with Few Bends and Crossings" @default.
- W2963904855 cites W1483285511 @default.
- W2963904855 cites W1524396467 @default.
- W2963904855 cites W1575929063 @default.
- W2963904855 cites W1876286932 @default.
- W2963904855 cites W1985459410 @default.
- W2963904855 cites W1999600491 @default.
- W2963904855 cites W2005387480 @default.
- W2963904855 cites W2028787642 @default.
- W2963904855 cites W2047410653 @default.
- W2963904855 cites W2052116986 @default.
- W2963904855 cites W2069330400 @default.
- W2963904855 cites W2079703729 @default.
- W2963904855 cites W2108115761 @default.
- W2963904855 cites W2108683956 @default.
- W2963904855 cites W3022927153 @default.
- W2963904855 cites W958790135 @default.
- W2963904855 doi "https://doi.org/10.1007/978-3-319-27261-0_14" @default.
- W2963904855 hasPublicationYear "2015" @default.
- W2963904855 type Work @default.
- W2963904855 sameAs 2963904855 @default.
- W2963904855 citedByCount "1" @default.
- W2963904855 countsByYear W29639048552020 @default.
- W2963904855 crossrefType "book-chapter" @default.
- W2963904855 hasAuthorship W2963904855A5025842302 @default.
- W2963904855 hasAuthorship W2963904855A5051019020 @default.
- W2963904855 hasAuthorship W2963904855A5060834678 @default.
- W2963904855 hasBestOaLocation W29639048551 @default.
- W2963904855 hasConcept C101837359 @default.
- W2963904855 hasConcept C114614502 @default.
- W2963904855 hasConcept C121684516 @default.
- W2963904855 hasConcept C132525143 @default.
- W2963904855 hasConcept C134786449 @default.
- W2963904855 hasConcept C154945302 @default.
- W2963904855 hasConcept C162307627 @default.
- W2963904855 hasConcept C2524010 @default.
- W2963904855 hasConcept C33923547 @default.
- W2963904855 hasConcept C41008148 @default.
- W2963904855 hasConcept C41608201 @default.
- W2963904855 hasConcept C76155785 @default.
- W2963904855 hasConceptScore W2963904855C101837359 @default.
- W2963904855 hasConceptScore W2963904855C114614502 @default.
- W2963904855 hasConceptScore W2963904855C121684516 @default.
- W2963904855 hasConceptScore W2963904855C132525143 @default.
- W2963904855 hasConceptScore W2963904855C134786449 @default.
- W2963904855 hasConceptScore W2963904855C154945302 @default.
- W2963904855 hasConceptScore W2963904855C162307627 @default.
- W2963904855 hasConceptScore W2963904855C2524010 @default.
- W2963904855 hasConceptScore W2963904855C33923547 @default.
- W2963904855 hasConceptScore W2963904855C41008148 @default.
- W2963904855 hasConceptScore W2963904855C41608201 @default.
- W2963904855 hasConceptScore W2963904855C76155785 @default.
- W2963904855 hasLocation W29639048551 @default.
- W2963904855 hasLocation W29639048552 @default.
- W2963904855 hasOpenAccess W2963904855 @default.
- W2963904855 hasPrimaryLocation W29639048551 @default.
- W2963904855 hasRelatedWork W1798304401 @default.
- W2963904855 hasRelatedWork W185123065 @default.
- W2963904855 hasRelatedWork W2006382572 @default.
- W2963904855 hasRelatedWork W3043321318 @default.
- W2963904855 hasRelatedWork W40653327 @default.
- W2963904855 hasRelatedWork W4295995756 @default.
- W2963904855 hasRelatedWork W4308445215 @default.
- W2963904855 hasRelatedWork W4364296635 @default.
- W2963904855 hasRelatedWork W4378499144 @default.
- W2963904855 hasRelatedWork W2521884346 @default.
- W2963904855 isParatext "false" @default.
- W2963904855 isRetracted "false" @default.
- W2963904855 magId "2963904855" @default.
- W2963904855 workType "book-chapter" @default.