Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952824346> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2952824346 abstract "We show that any planar drawing of a forest of three stars whose vertices are constrained to be at fixed vertex locations may require $Omega(n^frac{2}{3})$ edges each having $Omega(n^frac{1}{3})$ bends in the worst case. The lower bound holds even when the function that maps vertices to points is not a bijection but it is defined by a 3-coloring. In contrast, a constant number of bends per edge can be obtained for 3-colored paths and for 3-colored caterpillars whose leaves all have the same color. Such results answer to a long standing open problem." @default.
- W2952824346 created "2019-06-27" @default.
- W2952824346 creator A5008995859 @default.
- W2952824346 creator A5023681870 @default.
- W2952824346 creator A5029525801 @default.
- W2952824346 creator A5052366414 @default.
- W2952824346 date "2017-08-30" @default.
- W2952824346 modified "2023-10-09" @default.
- W2952824346 title "Colored Point-set Embeddings of Acyclic Graphs" @default.
- W2952824346 hasPublicationYear "2017" @default.
- W2952824346 type Work @default.
- W2952824346 sameAs 2952824346 @default.
- W2952824346 citedByCount "0" @default.
- W2952824346 crossrefType "posted-content" @default.
- W2952824346 hasAuthorship W2952824346A5008995859 @default.
- W2952824346 hasAuthorship W2952824346A5023681870 @default.
- W2952824346 hasAuthorship W2952824346A5029525801 @default.
- W2952824346 hasAuthorship W2952824346A5052366414 @default.
- W2952824346 hasConcept C101837359 @default.
- W2952824346 hasConcept C114614502 @default.
- W2952824346 hasConcept C121332964 @default.
- W2952824346 hasConcept C121684516 @default.
- W2952824346 hasConcept C132525143 @default.
- W2952824346 hasConcept C134306372 @default.
- W2952824346 hasConcept C134786449 @default.
- W2952824346 hasConcept C159985019 @default.
- W2952824346 hasConcept C177264268 @default.
- W2952824346 hasConcept C192562407 @default.
- W2952824346 hasConcept C199360897 @default.
- W2952824346 hasConcept C24424167 @default.
- W2952824346 hasConcept C2524010 @default.
- W2952824346 hasConcept C2778307483 @default.
- W2952824346 hasConcept C2779557605 @default.
- W2952824346 hasConcept C28719098 @default.
- W2952824346 hasConcept C33923547 @default.
- W2952824346 hasConcept C41008148 @default.
- W2952824346 hasConcept C62520636 @default.
- W2952824346 hasConcept C77553402 @default.
- W2952824346 hasConcept C80899671 @default.
- W2952824346 hasConceptScore W2952824346C101837359 @default.
- W2952824346 hasConceptScore W2952824346C114614502 @default.
- W2952824346 hasConceptScore W2952824346C121332964 @default.
- W2952824346 hasConceptScore W2952824346C121684516 @default.
- W2952824346 hasConceptScore W2952824346C132525143 @default.
- W2952824346 hasConceptScore W2952824346C134306372 @default.
- W2952824346 hasConceptScore W2952824346C134786449 @default.
- W2952824346 hasConceptScore W2952824346C159985019 @default.
- W2952824346 hasConceptScore W2952824346C177264268 @default.
- W2952824346 hasConceptScore W2952824346C192562407 @default.
- W2952824346 hasConceptScore W2952824346C199360897 @default.
- W2952824346 hasConceptScore W2952824346C24424167 @default.
- W2952824346 hasConceptScore W2952824346C2524010 @default.
- W2952824346 hasConceptScore W2952824346C2778307483 @default.
- W2952824346 hasConceptScore W2952824346C2779557605 @default.
- W2952824346 hasConceptScore W2952824346C28719098 @default.
- W2952824346 hasConceptScore W2952824346C33923547 @default.
- W2952824346 hasConceptScore W2952824346C41008148 @default.
- W2952824346 hasConceptScore W2952824346C62520636 @default.
- W2952824346 hasConceptScore W2952824346C77553402 @default.
- W2952824346 hasConceptScore W2952824346C80899671 @default.
- W2952824346 hasLocation W29528243461 @default.
- W2952824346 hasOpenAccess W2952824346 @default.
- W2952824346 hasPrimaryLocation W29528243461 @default.
- W2952824346 hasRelatedWork W1519268224 @default.
- W2952824346 hasRelatedWork W1599414439 @default.
- W2952824346 hasRelatedWork W172962633 @default.
- W2952824346 hasRelatedWork W1744863276 @default.
- W2952824346 hasRelatedWork W1929123531 @default.
- W2952824346 hasRelatedWork W1987993020 @default.
- W2952824346 hasRelatedWork W2018360202 @default.
- W2952824346 hasRelatedWork W2061541114 @default.
- W2952824346 hasRelatedWork W2114131950 @default.
- W2952824346 hasRelatedWork W2119790501 @default.
- W2952824346 hasRelatedWork W2184975784 @default.
- W2952824346 hasRelatedWork W2401987567 @default.
- W2952824346 hasRelatedWork W2552511935 @default.
- W2952824346 hasRelatedWork W2751756896 @default.
- W2952824346 hasRelatedWork W2971635682 @default.
- W2952824346 hasRelatedWork W3048312081 @default.
- W2952824346 hasRelatedWork W3134490411 @default.
- W2952824346 hasRelatedWork W612109329 @default.
- W2952824346 hasRelatedWork W1933584775 @default.
- W2952824346 hasRelatedWork W2433743891 @default.
- W2952824346 isParatext "false" @default.
- W2952824346 isRetracted "false" @default.
- W2952824346 magId "2952824346" @default.
- W2952824346 workType "article" @default.