FRINK Linked Data Fragments server

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

• W2810621474 abstract "Prior work on contact representations of planar graphs deals with undirected graphs only. We introduce a notion of point-side contact representations for directed planar graphs. We show every outerplanar digraph of out-degree at most three to enjoy a point-side triangle contact representation. The result is generalized to outerplanar digraphs of out-degree at most n, which are shown to have convex n-gon (i.e., n-sided polygon) point-side contact representations. Our result is tight is the sense that there exists a 2-outerplanar digraph that does not have a point-side triangle contact representation. For maximal outerplanar digraphs of out-degree at most three, an efficient constructive procedure is designed to yield their point-side triangle contact representations. For general planar digraphs of degree d, they are shown to admit 2d-gon point-side contact representations." @default.
• W2810621474 created "2018-07-10" @default.
• W2810621474 creator A5000074647 @default.
• W2810621474 creator A5070206995 @default.
• W2810621474 date "2018-01-01" @default.
• W2810621474 modified "2023-09-23" @default.
• W2810621474 title "On Contact Representations of Directed Planar Graphs" @default.
• W2810621474 cites W117681138 @default.
• W2810621474 cites W1539438692 @default.
• W2810621474 cites W1659804208 @default.
• W2810621474 cites W1829919271 @default.
• W2810621474 cites W1968739134 @default.
• W2810621474 cites W2169775261 @default.
• W2810621474 cites W2176056854 @default.
• W2810621474 cites W2565444683 @default.
• W2810621474 doi "https://doi.org/10.1007/978-3-319-94776-1_19" @default.
• W2810621474 hasPublicationYear "2018" @default.
• W2810621474 type Work @default.
• W2810621474 sameAs 2810621474 @default.
• W2810621474 citedByCount "1" @default.
• W2810621474 countsByYear W28106214742019 @default.
• W2810621474 crossrefType "book-chapter" @default.
• W2810621474 hasAuthorship W2810621474A5000074647 @default.
• W2810621474 hasAuthorship W2810621474A5070206995 @default.
• W2810621474 hasConcept C101837359 @default.
• W2810621474 hasConcept C111919701 @default.
• W2810621474 hasConcept C112680207 @default.
• W2810621474 hasConcept C114614502 @default.
• W2810621474 hasConcept C118615104 @default.
• W2810621474 hasConcept C121332964 @default.
• W2810621474 hasConcept C121684516 @default.
• W2810621474 hasConcept C125792925 @default.
• W2810621474 hasConcept C126042441 @default.
• W2810621474 hasConcept C132525143 @default.
• W2810621474 hasConcept C134786449 @default.
• W2810621474 hasConcept C17744445 @default.
• W2810621474 hasConcept C190694206 @default.
• W2810621474 hasConcept C199539241 @default.
• W2810621474 hasConcept C203776342 @default.
• W2810621474 hasConcept C24890656 @default.
• W2810621474 hasConcept C2524010 @default.
• W2810621474 hasConcept C2775997480 @default.
• W2810621474 hasConcept C2776359362 @default.
• W2810621474 hasConcept C2778701210 @default.
• W2810621474 hasConcept C2779145032 @default.
• W2810621474 hasConcept C28719098 @default.
• W2810621474 hasConcept C33923547 @default.
• W2810621474 hasConcept C41008148 @default.
• W2810621474 hasConcept C43517604 @default.
• W2810621474 hasConcept C76155785 @default.
• W2810621474 hasConcept C94625758 @default.
• W2810621474 hasConcept C98045186 @default.
• W2810621474 hasConceptScore W2810621474C101837359 @default.
• W2810621474 hasConceptScore W2810621474C111919701 @default.
• W2810621474 hasConceptScore W2810621474C112680207 @default.
• W2810621474 hasConceptScore W2810621474C114614502 @default.
• W2810621474 hasConceptScore W2810621474C118615104 @default.
• W2810621474 hasConceptScore W2810621474C121332964 @default.
• W2810621474 hasConceptScore W2810621474C121684516 @default.
• W2810621474 hasConceptScore W2810621474C125792925 @default.
• W2810621474 hasConceptScore W2810621474C126042441 @default.
• W2810621474 hasConceptScore W2810621474C132525143 @default.
• W2810621474 hasConceptScore W2810621474C134786449 @default.
• W2810621474 hasConceptScore W2810621474C17744445 @default.
• W2810621474 hasConceptScore W2810621474C190694206 @default.
• W2810621474 hasConceptScore W2810621474C199539241 @default.
• W2810621474 hasConceptScore W2810621474C203776342 @default.
• W2810621474 hasConceptScore W2810621474C24890656 @default.
• W2810621474 hasConceptScore W2810621474C2524010 @default.
• W2810621474 hasConceptScore W2810621474C2775997480 @default.
• W2810621474 hasConceptScore W2810621474C2776359362 @default.
• W2810621474 hasConceptScore W2810621474C2778701210 @default.
• W2810621474 hasConceptScore W2810621474C2779145032 @default.
• W2810621474 hasConceptScore W2810621474C28719098 @default.
• W2810621474 hasConceptScore W2810621474C33923547 @default.
• W2810621474 hasConceptScore W2810621474C41008148 @default.
• W2810621474 hasConceptScore W2810621474C43517604 @default.
• W2810621474 hasConceptScore W2810621474C76155785 @default.
• W2810621474 hasConceptScore W2810621474C94625758 @default.
• W2810621474 hasConceptScore W2810621474C98045186 @default.
• W2810621474 hasLocation W28106214741 @default.
• W2810621474 hasOpenAccess W2810621474 @default.
• W2810621474 hasPrimaryLocation W28106214741 @default.
• W2810621474 hasRelatedWork W1603990805 @default.
• W2810621474 hasRelatedWork W1829919271 @default.
• W2810621474 hasRelatedWork W1867843385 @default.
• W2810621474 hasRelatedWork W1968739134 @default.
• W2810621474 hasRelatedWork W1971813586 @default.
• W2810621474 hasRelatedWork W1980435845 @default.
• W2810621474 hasRelatedWork W2019830026 @default.
• W2810621474 hasRelatedWork W2130702552 @default.
• W2810621474 hasRelatedWork W2163447122 @default.
• W2810621474 hasRelatedWork W2166735327 @default.
• W2810621474 hasRelatedWork W2228080378 @default.
• W2810621474 hasRelatedWork W229542484 @default.
• W2810621474 hasRelatedWork W2952823263 @default.
• W2810621474 hasRelatedWork W2992588905 @default.
• W2810621474 hasRelatedWork W3057550977 @default.
• W2810621474 hasRelatedWork W3101982781 @default.
• W2810621474 hasRelatedWork W3135899633 @default.

• next