FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3195057260> ?p ?o ?g. }

• W3195057260 endingPage "303" @default.
• W3195057260 startingPage "287" @default.
• W3195057260 abstract "This paper studies optimal-area visibility representations of n-vertex outer-1-plane graphs, i.e. graphs with a given embedding where all vertices are on the boundary of the outer face and each edge is crossed at most once. We show that any graph of this family admits an embedding-preserving visibility representation whose area is (O(n^{1.5})) and prove that this area bound is worst-case optimal. We also show that (O(n^{1.48})) area can be achieved if we represent the vertices as L-shaped orthogonal polygons or if we do not respect the embedding but still have at most one crossing per edge. We also extend the study to other representation models and, among other results, construct asymptotically optimal (O(n, pw(G))) area bar-1-visibility representations, where (pw(G)in O(log n)) is the pathwidth of the outer-1-planar graph G." @default.
• W3195057260 created "2021-08-30" @default.
• W3195057260 creator A5006763389 @default.
• W3195057260 creator A5008995859 @default.
• W3195057260 creator A5038712987 @default.
• W3195057260 creator A5083517445 @default.
• W3195057260 date "2021-01-01" @default.
• W3195057260 modified "2023-09-26" @default.
• W3195057260 title "Optimal-Area Visibility Representations of Outer-1-Plane Graphs" @default.
• W3195057260 cites W133636673 @default.
• W3195057260 cites W1444404417 @default.
• W3195057260 cites W1596526435 @default.
• W3195057260 cites W1809204768 @default.
• W3195057260 cites W1976024742 @default.
• W3195057260 cites W1984138826 @default.
• W3195057260 cites W1989499846 @default.
• W3195057260 cites W2001019475 @default.
• W3195057260 cites W2012650557 @default.
• W3195057260 cites W2039512408 @default.
• W3195057260 cites W2082205964 @default.
• W3195057260 cites W2093843500 @default.
• W3195057260 cites W2094502103 @default.
• W3195057260 cites W2113807202 @default.
• W3195057260 cites W2131646423 @default.
• W3195057260 cites W2159869336 @default.
• W3195057260 cites W2594460933 @default.
• W3195057260 cites W2618797127 @default.
• W3195057260 cites W2811151880 @default.
• W3195057260 cites W2906249868 @default.
• W3195057260 cites W2925145625 @default.
• W3195057260 cites W2950599253 @default.
• W3195057260 cites W2962978712 @default.
• W3195057260 cites W2963495095 @default.
• W3195057260 cites W3104418588 @default.
• W3195057260 cites W3123018062 @default.
• W3195057260 cites W3139225691 @default.
• W3195057260 cites W3217771213 @default.
• W3195057260 cites W4252436716 @default.
• W3195057260 cites W4254159231 @default.
• W3195057260 cites W4285707433 @default.
• W3195057260 cites W63309479 @default.
• W3195057260 cites W87304242 @default.
• W3195057260 doi "https://doi.org/10.1007/978-3-030-92931-2_21" @default.
• W3195057260 hasPublicationYear "2021" @default.
• W3195057260 type Work @default.
• W3195057260 sameAs 3195057260 @default.
• W3195057260 citedByCount "0" @default.
• W3195057260 crossrefType "book-chapter" @default.
• W3195057260 hasAuthorship W3195057260A5006763389 @default.
• W3195057260 hasAuthorship W3195057260A5008995859 @default.
• W3195057260 hasAuthorship W3195057260A5038712987 @default.
• W3195057260 hasAuthorship W3195057260A5083517445 @default.
• W3195057260 hasBestOaLocation W31950572602 @default.
• W3195057260 hasConcept C101837359 @default.
• W3195057260 hasConcept C112680207 @default.
• W3195057260 hasConcept C114614502 @default.
• W3195057260 hasConcept C118615104 @default.
• W3195057260 hasConcept C120665830 @default.
• W3195057260 hasConcept C121332964 @default.
• W3195057260 hasConcept C123403432 @default.
• W3195057260 hasConcept C132525143 @default.
• W3195057260 hasConcept C134306372 @default.
• W3195057260 hasConcept C154945302 @default.
• W3195057260 hasConcept C162307627 @default.
• W3195057260 hasConcept C173362246 @default.
• W3195057260 hasConcept C17744445 @default.
• W3195057260 hasConcept C199539241 @default.
• W3195057260 hasConcept C2524010 @default.
• W3195057260 hasConcept C2776359362 @default.
• W3195057260 hasConcept C33923547 @default.
• W3195057260 hasConcept C41008148 @default.
• W3195057260 hasConcept C41608201 @default.
• W3195057260 hasConcept C62354387 @default.
• W3195057260 hasConcept C80899671 @default.
• W3195057260 hasConcept C94625758 @default.
• W3195057260 hasConceptScore W3195057260C101837359 @default.
• W3195057260 hasConceptScore W3195057260C112680207 @default.
• W3195057260 hasConceptScore W3195057260C114614502 @default.
• W3195057260 hasConceptScore W3195057260C118615104 @default.
• W3195057260 hasConceptScore W3195057260C120665830 @default.
• W3195057260 hasConceptScore W3195057260C121332964 @default.
• W3195057260 hasConceptScore W3195057260C123403432 @default.
• W3195057260 hasConceptScore W3195057260C132525143 @default.
• W3195057260 hasConceptScore W3195057260C134306372 @default.
• W3195057260 hasConceptScore W3195057260C154945302 @default.
• W3195057260 hasConceptScore W3195057260C162307627 @default.
• W3195057260 hasConceptScore W3195057260C173362246 @default.
• W3195057260 hasConceptScore W3195057260C17744445 @default.
• W3195057260 hasConceptScore W3195057260C199539241 @default.
• W3195057260 hasConceptScore W3195057260C2524010 @default.
• W3195057260 hasConceptScore W3195057260C2776359362 @default.
• W3195057260 hasConceptScore W3195057260C33923547 @default.
• W3195057260 hasConceptScore W3195057260C41008148 @default.
• W3195057260 hasConceptScore W3195057260C41608201 @default.
• W3195057260 hasConceptScore W3195057260C62354387 @default.
• W3195057260 hasConceptScore W3195057260C80899671 @default.
• W3195057260 hasConceptScore W3195057260C94625758 @default.
• W3195057260 hasLocation W31950572601 @default.

• next