Matches in SemOpenAlex for { <https://semopenalex.org/work/W3213401242> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W3213401242 endingPage "2071" @default.
- W3213401242 startingPage "2046" @default.
- W3213401242 abstract "We study two variants of the well-known orthogonal graph drawing model: (1) the smooth orthogonal, and (2) the octilinear. Both models are extensions of the orthogonal one, by supporting one additional type of edge segments (circular arcs and diagonal segments, respectively). For planar graphs of maximum vertex degree 4, we analyze relationships between the graph classes that can be drawn bendless in the two models and we also prove $$mathcal {NP}$$ -hardness for a restricted version of the bendless drawing problem for both models. For planar graphs of higher vertex degree, we present an algorithm that produces bi-monotone smooth orthogonal drawings with at most two segments per edge, which also guarantees a linear number of edges with exactly one segment." @default.
- W3213401242 created "2021-11-22" @default.
- W3213401242 creator A5006472576 @default.
- W3213401242 creator A5035031209 @default.
- W3213401242 creator A5078340838 @default.
- W3213401242 date "2018-10-22" @default.
- W3213401242 modified "2023-09-25" @default.
- W3213401242 title "On Smooth Orthogonal and Octilinear Drawings: Relations, Complexity and Kandinsky Drawings" @default.
- W3213401242 cites W1984666555 @default.
- W3213401242 cites W1997530681 @default.
- W3213401242 cites W2002025203 @default.
- W3213401242 cites W2003525146 @default.
- W3213401242 cites W2018091581 @default.
- W3213401242 cites W2038318850 @default.
- W3213401242 cites W2045870980 @default.
- W3213401242 cites W2078790659 @default.
- W3213401242 cites W2080794274 @default.
- W3213401242 cites W2087261591 @default.
- W3213401242 cites W2091324757 @default.
- W3213401242 cites W2097248064 @default.
- W3213401242 cites W2117205241 @default.
- W3213401242 cites W2124504009 @default.
- W3213401242 cites W2298171962 @default.
- W3213401242 cites W2498084162 @default.
- W3213401242 cites W2670604581 @default.
- W3213401242 cites W2751228436 @default.
- W3213401242 cites W2949333437 @default.
- W3213401242 cites W4230313112 @default.
- W3213401242 doi "https://doi.org/10.1007/s00453-018-0523-5" @default.
- W3213401242 hasPublicationYear "2018" @default.
- W3213401242 type Work @default.
- W3213401242 sameAs 3213401242 @default.
- W3213401242 citedByCount "2" @default.
- W3213401242 countsByYear W32134012422020 @default.
- W3213401242 crossrefType "journal-article" @default.
- W3213401242 hasAuthorship W3213401242A5006472576 @default.
- W3213401242 hasAuthorship W3213401242A5035031209 @default.
- W3213401242 hasAuthorship W3213401242A5078340838 @default.
- W3213401242 hasBestOaLocation W32134012422 @default.
- W3213401242 hasConcept C101837359 @default.
- W3213401242 hasConcept C112953755 @default.
- W3213401242 hasConcept C11413529 @default.
- W3213401242 hasConcept C114614502 @default.
- W3213401242 hasConcept C118615104 @default.
- W3213401242 hasConcept C121684516 @default.
- W3213401242 hasConcept C125792925 @default.
- W3213401242 hasConcept C130367717 @default.
- W3213401242 hasConcept C132525143 @default.
- W3213401242 hasConcept C134786449 @default.
- W3213401242 hasConcept C203776342 @default.
- W3213401242 hasConcept C24858836 @default.
- W3213401242 hasConcept C2524010 @default.
- W3213401242 hasConcept C2834757 @default.
- W3213401242 hasConcept C33923547 @default.
- W3213401242 hasConcept C41008148 @default.
- W3213401242 hasConcept C43517604 @default.
- W3213401242 hasConcept C80899671 @default.
- W3213401242 hasConceptScore W3213401242C101837359 @default.
- W3213401242 hasConceptScore W3213401242C112953755 @default.
- W3213401242 hasConceptScore W3213401242C11413529 @default.
- W3213401242 hasConceptScore W3213401242C114614502 @default.
- W3213401242 hasConceptScore W3213401242C118615104 @default.
- W3213401242 hasConceptScore W3213401242C121684516 @default.
- W3213401242 hasConceptScore W3213401242C125792925 @default.
- W3213401242 hasConceptScore W3213401242C130367717 @default.
- W3213401242 hasConceptScore W3213401242C132525143 @default.
- W3213401242 hasConceptScore W3213401242C134786449 @default.
- W3213401242 hasConceptScore W3213401242C203776342 @default.
- W3213401242 hasConceptScore W3213401242C24858836 @default.
- W3213401242 hasConceptScore W3213401242C2524010 @default.
- W3213401242 hasConceptScore W3213401242C2834757 @default.
- W3213401242 hasConceptScore W3213401242C33923547 @default.
- W3213401242 hasConceptScore W3213401242C41008148 @default.
- W3213401242 hasConceptScore W3213401242C43517604 @default.
- W3213401242 hasConceptScore W3213401242C80899671 @default.
- W3213401242 hasFunder F4320320879 @default.
- W3213401242 hasIssue "5" @default.
- W3213401242 hasLocation W32134012421 @default.
- W3213401242 hasLocation W32134012422 @default.
- W3213401242 hasOpenAccess W3213401242 @default.
- W3213401242 hasPrimaryLocation W32134012421 @default.
- W3213401242 hasRelatedWork W2024201669 @default.
- W3213401242 hasRelatedWork W2048639803 @default.
- W3213401242 hasRelatedWork W2096978969 @default.
- W3213401242 hasRelatedWork W2323330637 @default.
- W3213401242 hasRelatedWork W2400746548 @default.
- W3213401242 hasRelatedWork W2949122587 @default.
- W3213401242 hasRelatedWork W3103048564 @default.
- W3213401242 hasRelatedWork W4287272854 @default.
- W3213401242 hasRelatedWork W4287756435 @default.
- W3213401242 hasRelatedWork W4295995756 @default.
- W3213401242 hasVolume "81" @default.
- W3213401242 isParatext "false" @default.
- W3213401242 isRetracted "false" @default.
- W3213401242 magId "3213401242" @default.
- W3213401242 workType "article" @default.