FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949542618> ?p ?o ?g. }

• W2949542618 abstract "We investigate the problem of constructing planar drawings with few bends for two related problems, the partially embedded graph problem---to extend a straight-line planar drawing of a subgraph to a planar drawing of the whole graph---and the simultaneous planarity problem---to find planar drawings of two graphs that coincide on shared vertices and edges. In both cases we show that if the required planar drawings exist, then there are planar drawings with a linear number of bends per edge and, in the case of simultaneous planarity, a constant number of crossings between every pair of edges. Our proofs provide efficient algorithms if the combinatorial embedding of the drawing is given. Our result on partially embedded graph drawing generalizes a classic result by Pach and Wenger which shows that any planar graph can be drawn with a linear number of bends per edge if the location of each vertex is fixed." @default.
• W2949542618 created "2019-06-27" @default.
• W2949542618 creator A5012801992 @default.
• W2949542618 creator A5025842302 @default.
• W2949542618 creator A5032955418 @default.
• W2949542618 creator A5043232183 @default.
• W2949542618 creator A5044299176 @default.
• W2949542618 creator A5046783802 @default.
• W2949542618 date "2014-10-30" @default.
• W2949542618 modified "2023-09-27" @default.
• W2949542618 title "Drawing Partially Embedded and Simultaneously Planar Graphs" @default.
• W2949542618 cites W1483285511 @default.
• W2949542618 cites W1535274625 @default.
• W2949542618 cites W1598502370 @default.
• W2949542618 cites W1968281628 @default.
• W2949542618 cites W2006448585 @default.
• W2949542618 cites W2028446993 @default.
• W2949542618 cites W2040465345 @default.
• W2949542618 cites W2045884213 @default.
• W2949542618 cites W2048913517 @default.
• W2949542618 cites W2063120809 @default.
• W2949542618 cites W2094658339 @default.
• W2949542618 cites W2097498760 @default.
• W2949542618 cites W2099520181 @default.
• W2949542618 cites W2108115761 @default.
• W2949542618 cites W2108683956 @default.
• W2949542618 cites W2165908618 @default.
• W2949542618 cites W2217795179 @default.
• W2949542618 cites W2964235807 @default.
• W2949542618 cites W958790135 @default.
• W2949542618 cites W98352059 @default.
• W2949542618 cites W2494474918 @default.
• W2949542618 hasPublicationYear "2014" @default.
• W2949542618 type Work @default.
• W2949542618 sameAs 2949542618 @default.
• W2949542618 citedByCount "2" @default.
• W2949542618 countsByYear W29495426182015 @default.
• W2949542618 crossrefType "posted-content" @default.
• W2949542618 hasAuthorship W2949542618A5012801992 @default.
• W2949542618 hasAuthorship W2949542618A5025842302 @default.
• W2949542618 hasAuthorship W2949542618A5032955418 @default.
• W2949542618 hasAuthorship W2949542618A5043232183 @default.
• W2949542618 hasAuthorship W2949542618A5044299176 @default.
• W2949542618 hasAuthorship W2949542618A5046783802 @default.
• W2949542618 hasConcept C101837359 @default.
• W2949542618 hasConcept C112953755 @default.
• W2949542618 hasConcept C114614502 @default.
• W2949542618 hasConcept C118615104 @default.
• W2949542618 hasConcept C121684516 @default.
• W2949542618 hasConcept C125792925 @default.
• W2949542618 hasConcept C131930043 @default.
• W2949542618 hasConcept C132525143 @default.
• W2949542618 hasConcept C134786449 @default.
• W2949542618 hasConcept C154945302 @default.
• W2949542618 hasConcept C180222743 @default.
• W2949542618 hasConcept C203776342 @default.
• W2949542618 hasConcept C33923547 @default.
• W2949542618 hasConcept C41008148 @default.
• W2949542618 hasConcept C41608201 @default.
• W2949542618 hasConcept C43517604 @default.
• W2949542618 hasConcept C68260962 @default.
• W2949542618 hasConcept C80899671 @default.
• W2949542618 hasConceptScore W2949542618C101837359 @default.
• W2949542618 hasConceptScore W2949542618C112953755 @default.
• W2949542618 hasConceptScore W2949542618C114614502 @default.
• W2949542618 hasConceptScore W2949542618C118615104 @default.
• W2949542618 hasConceptScore W2949542618C121684516 @default.
• W2949542618 hasConceptScore W2949542618C125792925 @default.
• W2949542618 hasConceptScore W2949542618C131930043 @default.
• W2949542618 hasConceptScore W2949542618C132525143 @default.
• W2949542618 hasConceptScore W2949542618C134786449 @default.
• W2949542618 hasConceptScore W2949542618C154945302 @default.
• W2949542618 hasConceptScore W2949542618C180222743 @default.
• W2949542618 hasConceptScore W2949542618C203776342 @default.
• W2949542618 hasConceptScore W2949542618C33923547 @default.
• W2949542618 hasConceptScore W2949542618C41008148 @default.
• W2949542618 hasConceptScore W2949542618C41608201 @default.
• W2949542618 hasConceptScore W2949542618C43517604 @default.
• W2949542618 hasConceptScore W2949542618C68260962 @default.
• W2949542618 hasConceptScore W2949542618C80899671 @default.
• W2949542618 hasLocation W29495426181 @default.
• W2949542618 hasOpenAccess W2949542618 @default.
• W2949542618 hasPrimaryLocation W29495426181 @default.
• W2949542618 hasRelatedWork W1596526435 @default.
• W2949542618 hasRelatedWork W1780581884 @default.
• W2949542618 hasRelatedWork W1857247017 @default.
• W2949542618 hasRelatedWork W1952649781 @default.
• W2949542618 hasRelatedWork W1953755571 @default.
• W2949542618 hasRelatedWork W2091733471 @default.
• W2949542618 hasRelatedWork W2096978969 @default.
• W2949542618 hasRelatedWork W2119795420 @default.
• W2949542618 hasRelatedWork W2248326503 @default.
• W2949542618 hasRelatedWork W2399460596 @default.
• W2949542618 hasRelatedWork W3002061974 @default.
• W2949542618 hasRelatedWork W3016369482 @default.
• W2949542618 hasRelatedWork W3089606299 @default.
• W2949542618 hasRelatedWork W3101982781 @default.
• W2949542618 hasRelatedWork W3196892319 @default.
• W2949542618 hasRelatedWork W43225448 @default.
• W2949542618 hasRelatedWork W592916525 @default.

• next