Matches in SemOpenAlex for { <https://semopenalex.org/work/W4299668047> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4299668047 abstract "In emph{smooth orthogonal layouts} of planar graphs, every edge is an alternating sequence of axis-aligned segments and circular arcs with common axis-aligned tangents. In this paper, we study the problem of finding smooth orthogonal layouts of low emph{edge complexity}, that is, with few segments per edge. We say that a graph has emph{smooth complexity} k---for short, an SC_k-layout---if it admits a smooth orthogonal drawing of edge complexity at most $k$. Our main result is that every 4-planar graph has an SC_2-layout. While our drawings may have super-polynomial area, we show that, for 3-planar graphs, cubic area suffices. Further, we show that every biconnected 4-outerplane graph admits an SC_1-layout. On the negative side, we demonstrate an infinite family of biconnected 4-planar graphs that requires exponential area for an SC_1-layout. Finally, we present an infinite family of biconnected 4-planar graphs that does not admit an SC_1-layout." @default.
- W4299668047 created "2022-10-02" @default.
- W4299668047 creator A5003147292 @default.
- W4299668047 creator A5006472576 @default.
- W4299668047 creator A5014138072 @default.
- W4299668047 creator A5028430817 @default.
- W4299668047 creator A5029516206 @default.
- W4299668047 creator A5053940401 @default.
- W4299668047 date "2013-12-12" @default.
- W4299668047 modified "2023-10-16" @default.
- W4299668047 title "Smooth Orthogonal Drawings of Planar Graphs" @default.
- W4299668047 doi "https://doi.org/10.48550/arxiv.1312.3538" @default.
- W4299668047 hasPublicationYear "2013" @default.
- W4299668047 type Work @default.
- W4299668047 citedByCount "0" @default.
- W4299668047 crossrefType "posted-content" @default.
- W4299668047 hasAuthorship W4299668047A5003147292 @default.
- W4299668047 hasAuthorship W4299668047A5006472576 @default.
- W4299668047 hasAuthorship W4299668047A5014138072 @default.
- W4299668047 hasAuthorship W4299668047A5028430817 @default.
- W4299668047 hasAuthorship W4299668047A5029516206 @default.
- W4299668047 hasAuthorship W4299668047A5053940401 @default.
- W4299668047 hasBestOaLocation W42996680471 @default.
- W4299668047 hasConcept C101837359 @default.
- W4299668047 hasConcept C102192266 @default.
- W4299668047 hasConcept C114614502 @default.
- W4299668047 hasConcept C118615104 @default.
- W4299668047 hasConcept C121684516 @default.
- W4299668047 hasConcept C125792925 @default.
- W4299668047 hasConcept C132525143 @default.
- W4299668047 hasConcept C134786449 @default.
- W4299668047 hasConcept C138187205 @default.
- W4299668047 hasConcept C160446614 @default.
- W4299668047 hasConcept C162307627 @default.
- W4299668047 hasConcept C180222743 @default.
- W4299668047 hasConcept C203776342 @default.
- W4299668047 hasConcept C2524010 @default.
- W4299668047 hasConcept C33923547 @default.
- W4299668047 hasConcept C41008148 @default.
- W4299668047 hasConcept C43517604 @default.
- W4299668047 hasConcept C76155785 @default.
- W4299668047 hasConceptScore W4299668047C101837359 @default.
- W4299668047 hasConceptScore W4299668047C102192266 @default.
- W4299668047 hasConceptScore W4299668047C114614502 @default.
- W4299668047 hasConceptScore W4299668047C118615104 @default.
- W4299668047 hasConceptScore W4299668047C121684516 @default.
- W4299668047 hasConceptScore W4299668047C125792925 @default.
- W4299668047 hasConceptScore W4299668047C132525143 @default.
- W4299668047 hasConceptScore W4299668047C134786449 @default.
- W4299668047 hasConceptScore W4299668047C138187205 @default.
- W4299668047 hasConceptScore W4299668047C160446614 @default.
- W4299668047 hasConceptScore W4299668047C162307627 @default.
- W4299668047 hasConceptScore W4299668047C180222743 @default.
- W4299668047 hasConceptScore W4299668047C203776342 @default.
- W4299668047 hasConceptScore W4299668047C2524010 @default.
- W4299668047 hasConceptScore W4299668047C33923547 @default.
- W4299668047 hasConceptScore W4299668047C41008148 @default.
- W4299668047 hasConceptScore W4299668047C43517604 @default.
- W4299668047 hasConceptScore W4299668047C76155785 @default.
- W4299668047 hasLocation W42996680471 @default.
- W4299668047 hasLocation W42996680472 @default.
- W4299668047 hasLocation W42996680473 @default.
- W4299668047 hasOpenAccess W4299668047 @default.
- W4299668047 hasPrimaryLocation W42996680471 @default.
- W4299668047 hasRelatedWork W1593721724 @default.
- W4299668047 hasRelatedWork W1617066843 @default.
- W4299668047 hasRelatedWork W2043308021 @default.
- W4299668047 hasRelatedWork W2133160845 @default.
- W4299668047 hasRelatedWork W2824254813 @default.
- W4299668047 hasRelatedWork W3046954261 @default.
- W4299668047 hasRelatedWork W3119883127 @default.
- W4299668047 hasRelatedWork W3168322841 @default.
- W4299668047 hasRelatedWork W4317384009 @default.
- W4299668047 hasRelatedWork W2395770054 @default.
- W4299668047 isParatext "false" @default.
- W4299668047 isRetracted "false" @default.
- W4299668047 workType "article" @default.