FRINK Linked Data Fragments server

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

• W2083207663 endingPage "327" @default.
• W2083207663 startingPage "313" @default.
• W2083207663 abstract "Traditional representations of graphs and their duals suggest that the dual vertices should be placed inside their corresponding primal faces, and the edges of the dual graph should only cross their corresponding primal edges. We consider the problem of simultaneously embedding a planar graph and its dual on a small integer grid such that the edges are drawn as straight-line segments and the only crossings are between primal--dual pairs of edges. We provide an O(n) time algorithm that simultaneously embeds a 3-connected planar graph and its dual on a (2n - 2) × (2n - 2) integer grid, where n is the total number of vertices in the graph and its dual. All the edges are drawn as straight-line segments except for one edge on the outer face, which is drawn using two segments." @default.
• W2083207663 created "2016-06-24" @default.
• W2083207663 creator A5008437962 @default.
• W2083207663 creator A5066274617 @default.
• W2083207663 date "2005-03-30" @default.
• W2083207663 modified "2023-10-18" @default.
• W2083207663 title "Simultaneous Embedding of a Planar Graph and Its Dual on the Grid" @default.
• W2083207663 cites W1485262373 @default.
• W2083207663 cites W1611906545 @default.
• W2083207663 cites W1981505946 @default.
• W2083207663 cites W1984308317 @default.
• W2083207663 cites W1987374783 @default.
• W2083207663 cites W2003525146 @default.
• W2083207663 cites W2003689196 @default.
• W2083207663 cites W2006448585 @default.
• W2083207663 cites W2013871179 @default.
• W2083207663 cites W2034666435 @default.
• W2083207663 cites W2038318850 @default.
• W2083207663 cites W2045870980 @default.
• W2083207663 cites W2060868888 @default.
• W2083207663 cites W2066423045 @default.
• W2083207663 cites W2082205964 @default.
• W2083207663 cites W2082388593 @default.
• W2083207663 cites W2083176195 @default.
• W2083207663 cites W2120892678 @default.
• W2083207663 doi "https://doi.org/10.1007/s00224-005-1143-4" @default.
• W2083207663 hasPublicationYear "2005" @default.
• W2083207663 type Work @default.
• W2083207663 sameAs 2083207663 @default.
• W2083207663 citedByCount "20" @default.
• W2083207663 countsByYear W20832076632012 @default.
• W2083207663 countsByYear W20832076632013 @default.
• W2083207663 countsByYear W20832076632014 @default.
• W2083207663 countsByYear W20832076632015 @default.
• W2083207663 countsByYear W20832076632016 @default.
• W2083207663 countsByYear W20832076632017 @default.
• W2083207663 countsByYear W20832076632019 @default.
• W2083207663 crossrefType "journal-article" @default.
• W2083207663 hasAuthorship W2083207663A5008437962 @default.
• W2083207663 hasAuthorship W2083207663A5066274617 @default.
• W2083207663 hasBestOaLocation W20832076632 @default.
• W2083207663 hasConcept C101837359 @default.
• W2083207663 hasConcept C102192266 @default.
• W2083207663 hasConcept C105313907 @default.
• W2083207663 hasConcept C114614502 @default.
• W2083207663 hasConcept C118615104 @default.
• W2083207663 hasConcept C124952713 @default.
• W2083207663 hasConcept C131930043 @default.
• W2083207663 hasConcept C132525143 @default.
• W2083207663 hasConcept C142362112 @default.
• W2083207663 hasConcept C154945302 @default.
• W2083207663 hasConcept C169827030 @default.
• W2083207663 hasConcept C180222743 @default.
• W2083207663 hasConcept C187691185 @default.
• W2083207663 hasConcept C203776342 @default.
• W2083207663 hasConcept C2524010 @default.
• W2083207663 hasConcept C2780980858 @default.
• W2083207663 hasConcept C33923547 @default.
• W2083207663 hasConcept C41008148 @default.
• W2083207663 hasConcept C41608201 @default.
• W2083207663 hasConcept C75564084 @default.
• W2083207663 hasConceptScore W2083207663C101837359 @default.
• W2083207663 hasConceptScore W2083207663C102192266 @default.
• W2083207663 hasConceptScore W2083207663C105313907 @default.
• W2083207663 hasConceptScore W2083207663C114614502 @default.
• W2083207663 hasConceptScore W2083207663C118615104 @default.
• W2083207663 hasConceptScore W2083207663C124952713 @default.
• W2083207663 hasConceptScore W2083207663C131930043 @default.
• W2083207663 hasConceptScore W2083207663C132525143 @default.
• W2083207663 hasConceptScore W2083207663C142362112 @default.
• W2083207663 hasConceptScore W2083207663C154945302 @default.
• W2083207663 hasConceptScore W2083207663C169827030 @default.
• W2083207663 hasConceptScore W2083207663C180222743 @default.
• W2083207663 hasConceptScore W2083207663C187691185 @default.
• W2083207663 hasConceptScore W2083207663C203776342 @default.
• W2083207663 hasConceptScore W2083207663C2524010 @default.
• W2083207663 hasConceptScore W2083207663C2780980858 @default.
• W2083207663 hasConceptScore W2083207663C33923547 @default.
• W2083207663 hasConceptScore W2083207663C41008148 @default.
• W2083207663 hasConceptScore W2083207663C41608201 @default.
• W2083207663 hasConceptScore W2083207663C75564084 @default.
• W2083207663 hasIssue "3" @default.
• W2083207663 hasLocation W20832076631 @default.
• W2083207663 hasLocation W20832076632 @default.
• W2083207663 hasOpenAccess W2083207663 @default.
• W2083207663 hasPrimaryLocation W20832076631 @default.
• W2083207663 hasRelatedWork W1988951373 @default.
• W2083207663 hasRelatedWork W2002953601 @default.
• W2083207663 hasRelatedWork W2003472496 @default.
• W2083207663 hasRelatedWork W2081273953 @default.
• W2083207663 hasRelatedWork W2083207663 @default.
• W2083207663 hasRelatedWork W2123605750 @default.
• W2083207663 hasRelatedWork W2949720595 @default.
• W2083207663 hasRelatedWork W2995965358 @default.
• W2083207663 hasRelatedWork W4210542918 @default.
• W2083207663 hasRelatedWork W4280557645 @default.
• W2083207663 hasVolume "38" @default.
• W2083207663 isParatext "false" @default.

• next