Matches in SemOpenAlex for { <https://semopenalex.org/work/W1575929063> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1575929063 abstract "The simultaneous embedding problem is, given two planar graphs G1=(V,E1) and G2=(V,E2), to find planar embeddings ϕ(G1) and ϕ(G2) such that each vertex v∈V is mapped to the same point in ϕ(G1) and in ϕ(G2). This article presents a linear-time algorithm for the simultaneous embedding problem such that edges are drawn as polygonal chains with at most two bends and all vertices and all bends of the edges are placed on a grid of polynomial size. An extension of this problem with so-called fixed edges is also consideredA further linear-time algorithm of this article solves the following problem: Given a planar graph G and a set of distinct points, find a planar embedding for G that maps each vertex to one of the given points. The solution presented also uses at most two bends per edge and a grid whose size is polynomial in the size of the grid that includes all given points. An example shows two bends per edge to be optimal" @default.
- W1575929063 created "2016-06-24" @default.
- W1575929063 creator A5078740848 @default.
- W1575929063 date "2006-01-01" @default.
- W1575929063 modified "2023-09-24" @default.
- W1575929063 title "Simultaneous Embedding with Two Bends per Edge in Polynomial Area" @default.
- W1575929063 cites W1760737124 @default.
- W1575929063 cites W1983755786 @default.
- W1575929063 cites W2006448585 @default.
- W1575929063 cites W2036037092 @default.
- W1575929063 cites W2055245094 @default.
- W1575929063 cites W2059811909 @default.
- W1575929063 cites W2099520181 @default.
- W1575929063 cites W2205923270 @default.
- W1575929063 cites W2235627538 @default.
- W1575929063 doi "https://doi.org/10.1007/11785293_25" @default.
- W1575929063 hasPublicationYear "2006" @default.
- W1575929063 type Work @default.
- W1575929063 sameAs 1575929063 @default.
- W1575929063 citedByCount "3" @default.
- W1575929063 countsByYear W15759290632015 @default.
- W1575929063 countsByYear W15759290632020 @default.
- W1575929063 crossrefType "book-chapter" @default.
- W1575929063 hasAuthorship W1575929063A5078740848 @default.
- W1575929063 hasConcept C101837359 @default.
- W1575929063 hasConcept C114614502 @default.
- W1575929063 hasConcept C121684516 @default.
- W1575929063 hasConcept C131930043 @default.
- W1575929063 hasConcept C132525143 @default.
- W1575929063 hasConcept C134786449 @default.
- W1575929063 hasConcept C154945302 @default.
- W1575929063 hasConcept C162307627 @default.
- W1575929063 hasConcept C187691185 @default.
- W1575929063 hasConcept C203776342 @default.
- W1575929063 hasConcept C2524010 @default.
- W1575929063 hasConcept C311688 @default.
- W1575929063 hasConcept C33923547 @default.
- W1575929063 hasConcept C41008148 @default.
- W1575929063 hasConcept C41608201 @default.
- W1575929063 hasConcept C43517604 @default.
- W1575929063 hasConcept C75564084 @default.
- W1575929063 hasConcept C80899671 @default.
- W1575929063 hasConceptScore W1575929063C101837359 @default.
- W1575929063 hasConceptScore W1575929063C114614502 @default.
- W1575929063 hasConceptScore W1575929063C121684516 @default.
- W1575929063 hasConceptScore W1575929063C131930043 @default.
- W1575929063 hasConceptScore W1575929063C132525143 @default.
- W1575929063 hasConceptScore W1575929063C134786449 @default.
- W1575929063 hasConceptScore W1575929063C154945302 @default.
- W1575929063 hasConceptScore W1575929063C162307627 @default.
- W1575929063 hasConceptScore W1575929063C187691185 @default.
- W1575929063 hasConceptScore W1575929063C203776342 @default.
- W1575929063 hasConceptScore W1575929063C2524010 @default.
- W1575929063 hasConceptScore W1575929063C311688 @default.
- W1575929063 hasConceptScore W1575929063C33923547 @default.
- W1575929063 hasConceptScore W1575929063C41008148 @default.
- W1575929063 hasConceptScore W1575929063C41608201 @default.
- W1575929063 hasConceptScore W1575929063C43517604 @default.
- W1575929063 hasConceptScore W1575929063C75564084 @default.
- W1575929063 hasConceptScore W1575929063C80899671 @default.
- W1575929063 hasLocation W15759290631 @default.
- W1575929063 hasOpenAccess W1575929063 @default.
- W1575929063 hasPrimaryLocation W15759290631 @default.
- W1575929063 hasRelatedWork W171887329 @default.
- W1575929063 hasRelatedWork W1955867218 @default.
- W1575929063 hasRelatedWork W2357379321 @default.
- W1575929063 hasRelatedWork W2386067591 @default.
- W1575929063 hasRelatedWork W2743012599 @default.
- W1575929063 hasRelatedWork W2748952813 @default.
- W1575929063 hasRelatedWork W2806860970 @default.
- W1575929063 hasRelatedWork W3096054746 @default.
- W1575929063 hasRelatedWork W3141106550 @default.
- W1575929063 hasRelatedWork W3174762625 @default.
- W1575929063 isParatext "false" @default.
- W1575929063 isRetracted "false" @default.
- W1575929063 magId "1575929063" @default.
- W1575929063 workType "book-chapter" @default.