Matches in SemOpenAlex for { <https://semopenalex.org/work/W3009243092> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W3009243092 endingPage "101628" @default.
- W3009243092 startingPage "101628" @default.
- W3009243092 abstract "It is proved that every series-parallel digraph whose maximum vertex degree is Δ admits an upward planar drawing with at most one bend per edge such that each edge segment has one of Δ distinct slopes. The construction is worst-case optimal in terms of the number of slopes, and it gives rise to drawings with optimal angular resolution πΔ. A variant of the drawing algorithm is used to show that (non-directed) reduced series-parallel graphs and flat series-parallel graphs have a (non-upward) 1-bend planar drawing with ⌈Δ2⌉ distinct slopes if biconnected, and with ⌈Δ2⌉+1 distinct slopes if connected." @default.
- W3009243092 created "2020-03-13" @default.
- W3009243092 creator A5006763389 @default.
- W3009243092 creator A5008995859 @default.
- W3009243092 creator A5029525801 @default.
- W3009243092 date "2020-10-01" @default.
- W3009243092 modified "2023-09-25" @default.
- W3009243092 title "1-bend upward planar slope number of SP-digraphs" @default.
- W3009243092 cites W1967125711 @default.
- W3009243092 cites W1984666555 @default.
- W3009243092 cites W1997158133 @default.
- W3009243092 cites W2018091581 @default.
- W3009243092 cites W2039512408 @default.
- W3009243092 cites W2046007187 @default.
- W3009243092 cites W2050138073 @default.
- W3009243092 cites W2060157138 @default.
- W3009243092 cites W2082205964 @default.
- W3009243092 cites W2090327654 @default.
- W3009243092 cites W2095981233 @default.
- W3009243092 cites W2117205241 @default.
- W3009243092 cites W2139241594 @default.
- W3009243092 cites W2166953080 @default.
- W3009243092 cites W2168580558 @default.
- W3009243092 cites W2404690361 @default.
- W3009243092 cites W2596061115 @default.
- W3009243092 cites W3103644630 @default.
- W3009243092 doi "https://doi.org/10.1016/j.comgeo.2020.101628" @default.
- W3009243092 hasPublicationYear "2020" @default.
- W3009243092 type Work @default.
- W3009243092 sameAs 3009243092 @default.
- W3009243092 citedByCount "5" @default.
- W3009243092 countsByYear W30092430922021 @default.
- W3009243092 countsByYear W30092430922022 @default.
- W3009243092 countsByYear W30092430922023 @default.
- W3009243092 crossrefType "journal-article" @default.
- W3009243092 hasAuthorship W3009243092A5006763389 @default.
- W3009243092 hasAuthorship W3009243092A5008995859 @default.
- W3009243092 hasAuthorship W3009243092A5029525801 @default.
- W3009243092 hasConcept C101837359 @default.
- W3009243092 hasConcept C114614502 @default.
- W3009243092 hasConcept C121684516 @default.
- W3009243092 hasConcept C127313418 @default.
- W3009243092 hasConcept C132525143 @default.
- W3009243092 hasConcept C134786449 @default.
- W3009243092 hasConcept C143724316 @default.
- W3009243092 hasConcept C151730666 @default.
- W3009243092 hasConcept C162307627 @default.
- W3009243092 hasConcept C2524010 @default.
- W3009243092 hasConcept C2779145032 @default.
- W3009243092 hasConcept C33923547 @default.
- W3009243092 hasConcept C41008148 @default.
- W3009243092 hasConcept C76155785 @default.
- W3009243092 hasConcept C80899671 @default.
- W3009243092 hasConceptScore W3009243092C101837359 @default.
- W3009243092 hasConceptScore W3009243092C114614502 @default.
- W3009243092 hasConceptScore W3009243092C121684516 @default.
- W3009243092 hasConceptScore W3009243092C127313418 @default.
- W3009243092 hasConceptScore W3009243092C132525143 @default.
- W3009243092 hasConceptScore W3009243092C134786449 @default.
- W3009243092 hasConceptScore W3009243092C143724316 @default.
- W3009243092 hasConceptScore W3009243092C151730666 @default.
- W3009243092 hasConceptScore W3009243092C162307627 @default.
- W3009243092 hasConceptScore W3009243092C2524010 @default.
- W3009243092 hasConceptScore W3009243092C2779145032 @default.
- W3009243092 hasConceptScore W3009243092C33923547 @default.
- W3009243092 hasConceptScore W3009243092C41008148 @default.
- W3009243092 hasConceptScore W3009243092C76155785 @default.
- W3009243092 hasConceptScore W3009243092C80899671 @default.
- W3009243092 hasFunder F4320321873 @default.
- W3009243092 hasLocation W30092430921 @default.
- W3009243092 hasOpenAccess W3009243092 @default.
- W3009243092 hasPrimaryLocation W30092430921 @default.
- W3009243092 hasRelatedWork W2006947206 @default.
- W3009243092 hasRelatedWork W2019255250 @default.
- W3009243092 hasRelatedWork W2400746548 @default.
- W3009243092 hasRelatedWork W2549740858 @default.
- W3009243092 hasRelatedWork W2806244551 @default.
- W3009243092 hasRelatedWork W2898165430 @default.
- W3009243092 hasRelatedWork W3213496305 @default.
- W3009243092 hasRelatedWork W4206560000 @default.
- W3009243092 hasRelatedWork W4287756435 @default.
- W3009243092 hasRelatedWork W4295995756 @default.
- W3009243092 hasVolume "90" @default.
- W3009243092 isParatext "false" @default.
- W3009243092 isRetracted "false" @default.
- W3009243092 magId "3009243092" @default.
- W3009243092 workType "article" @default.