Matches in SemOpenAlex for { <https://semopenalex.org/work/W2113268236> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2113268236 abstract "Many algorithms exist to determine if a given graph can be embedded in a plane [G. Di Battistia et al., (1994)]. The majority of these methods, however, are only valid for simple graphs and do not take into account the order of edges emanating from each vertex. There are many areas, such as communication design, genetics, group theory, network optimisation and VLSI, where the ordering of edges is crucial to the representation of a system. Rotation schemes can be used to store the ordering of edges around a vertex. Let G be an arbitrary, possibly nonsimple, graph. We provide an algorithm that determines, from the rotation scheme of G, if G can be embedded in the plane. If the rotation scheme of G can be realised by a planar drawing, the regions of G are returned." @default.
- W2113268236 created "2016-06-24" @default.
- W2113268236 creator A5033768738 @default.
- W2113268236 creator A5080175512 @default.
- W2113268236 date "2004-01-24" @default.
- W2113268236 modified "2023-09-23" @default.
- W2113268236 title "Planarity testing for graphs represented by a rotation scheme" @default.
- W2113268236 cites W1522696424 @default.
- W2113268236 cites W1596541084 @default.
- W2113268236 cites W1964700557 @default.
- W2113268236 cites W1987374783 @default.
- W2113268236 cites W1992709202 @default.
- W2113268236 cites W2012855423 @default.
- W2113268236 cites W2024491681 @default.
- W2113268236 cites W2028803564 @default.
- W2113268236 cites W2035620649 @default.
- W2113268236 cites W2055127468 @default.
- W2113268236 cites W2067322988 @default.
- W2113268236 cites W2073054702 @default.
- W2113268236 cites W2076524374 @default.
- W2113268236 cites W2079577476 @default.
- W2113268236 cites W2156153879 @default.
- W2113268236 cites W2405878055 @default.
- W2113268236 doi "https://doi.org/10.1109/iv.2003.1218030" @default.
- W2113268236 hasPublicationYear "2004" @default.
- W2113268236 type Work @default.
- W2113268236 sameAs 2113268236 @default.
- W2113268236 citedByCount "1" @default.
- W2113268236 crossrefType "proceedings-article" @default.
- W2113268236 hasAuthorship W2113268236A5033768738 @default.
- W2113268236 hasAuthorship W2113268236A5080175512 @default.
- W2113268236 hasConcept C101837359 @default.
- W2113268236 hasConcept C11413529 @default.
- W2113268236 hasConcept C114614502 @default.
- W2113268236 hasConcept C132525143 @default.
- W2113268236 hasConcept C134306372 @default.
- W2113268236 hasConcept C14580979 @default.
- W2113268236 hasConcept C149635348 @default.
- W2113268236 hasConcept C154945302 @default.
- W2113268236 hasConcept C17744445 @default.
- W2113268236 hasConcept C184720557 @default.
- W2113268236 hasConcept C199539241 @default.
- W2113268236 hasConcept C2776359362 @default.
- W2113268236 hasConcept C33923547 @default.
- W2113268236 hasConcept C41008148 @default.
- W2113268236 hasConcept C68260962 @default.
- W2113268236 hasConcept C74050887 @default.
- W2113268236 hasConcept C77618280 @default.
- W2113268236 hasConcept C80444323 @default.
- W2113268236 hasConcept C80899671 @default.
- W2113268236 hasConcept C94625758 @default.
- W2113268236 hasConceptScore W2113268236C101837359 @default.
- W2113268236 hasConceptScore W2113268236C11413529 @default.
- W2113268236 hasConceptScore W2113268236C114614502 @default.
- W2113268236 hasConceptScore W2113268236C132525143 @default.
- W2113268236 hasConceptScore W2113268236C134306372 @default.
- W2113268236 hasConceptScore W2113268236C14580979 @default.
- W2113268236 hasConceptScore W2113268236C149635348 @default.
- W2113268236 hasConceptScore W2113268236C154945302 @default.
- W2113268236 hasConceptScore W2113268236C17744445 @default.
- W2113268236 hasConceptScore W2113268236C184720557 @default.
- W2113268236 hasConceptScore W2113268236C199539241 @default.
- W2113268236 hasConceptScore W2113268236C2776359362 @default.
- W2113268236 hasConceptScore W2113268236C33923547 @default.
- W2113268236 hasConceptScore W2113268236C41008148 @default.
- W2113268236 hasConceptScore W2113268236C68260962 @default.
- W2113268236 hasConceptScore W2113268236C74050887 @default.
- W2113268236 hasConceptScore W2113268236C77618280 @default.
- W2113268236 hasConceptScore W2113268236C80444323 @default.
- W2113268236 hasConceptScore W2113268236C80899671 @default.
- W2113268236 hasConceptScore W2113268236C94625758 @default.
- W2113268236 hasLocation W21132682361 @default.
- W2113268236 hasOpenAccess W2113268236 @default.
- W2113268236 hasPrimaryLocation W21132682361 @default.
- W2113268236 hasRelatedWork W1490604218 @default.
- W2113268236 hasRelatedWork W1514001918 @default.
- W2113268236 hasRelatedWork W1963574739 @default.
- W2113268236 hasRelatedWork W1968583064 @default.
- W2113268236 hasRelatedWork W1977119748 @default.
- W2113268236 hasRelatedWork W1999287341 @default.
- W2113268236 hasRelatedWork W2016061569 @default.
- W2113268236 hasRelatedWork W2025641101 @default.
- W2113268236 hasRelatedWork W206270772 @default.
- W2113268236 hasRelatedWork W2071701039 @default.
- W2113268236 hasRelatedWork W2126021606 @default.
- W2113268236 hasRelatedWork W2141958825 @default.
- W2113268236 hasRelatedWork W2145390061 @default.
- W2113268236 hasRelatedWork W2153362081 @default.
- W2113268236 hasRelatedWork W2783227632 @default.
- W2113268236 hasRelatedWork W2897844139 @default.
- W2113268236 hasRelatedWork W2968515041 @default.
- W2113268236 hasRelatedWork W2968784406 @default.
- W2113268236 hasRelatedWork W2997710324 @default.
- W2113268236 hasRelatedWork W3103778089 @default.
- W2113268236 isParatext "false" @default.
- W2113268236 isRetracted "false" @default.
- W2113268236 magId "2113268236" @default.
- W2113268236 workType "article" @default.