Matches in SemOpenAlex for { <https://semopenalex.org/work/W2014525352> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2014525352 abstract "The problems of testing the planarity of a graph and of embedding a planar graph in a plane arise in many applications. This paper presents a simple linear algorithm for the latter problem. the algorithm is based on the “vertex-addition algorithm” of Lempel, Even and Cederbaum for planarity testing and is a slight modification of Booth and Lueker's implementation of the testing algorithm using a PQ-tree. Compared with the embedding algorithm known as the “path-addition” algorithm of Hopcroft and Tarjan, our algorithm is conceptually simple and easy to understand or implement." @default.
- W2014525352 created "2016-06-24" @default.
- W2014525352 creator A5005939213 @default.
- W2014525352 creator A5033580185 @default.
- W2014525352 creator A5048417287 @default.
- W2014525352 creator A5077284688 @default.
- W2014525352 date "1984-01-01" @default.
- W2014525352 modified "2023-09-23" @default.
- W2014525352 title "Embedding planar graphs using PQ-tree algorithms" @default.
- W2014525352 cites W1987374783 @default.
- W2014525352 cites W2024491681 @default.
- W2014525352 cites W2091252880 @default.
- W2014525352 doi "https://doi.org/10.1002/ecja.4400670703" @default.
- W2014525352 hasPublicationYear "1984" @default.
- W2014525352 type Work @default.
- W2014525352 sameAs 2014525352 @default.
- W2014525352 citedByCount "4" @default.
- W2014525352 crossrefType "journal-article" @default.
- W2014525352 hasAuthorship W2014525352A5005939213 @default.
- W2014525352 hasAuthorship W2014525352A5033580185 @default.
- W2014525352 hasAuthorship W2014525352A5048417287 @default.
- W2014525352 hasAuthorship W2014525352A5077284688 @default.
- W2014525352 hasConcept C101837359 @default.
- W2014525352 hasConcept C111472728 @default.
- W2014525352 hasConcept C11413529 @default.
- W2014525352 hasConcept C114614502 @default.
- W2014525352 hasConcept C121332964 @default.
- W2014525352 hasConcept C132525143 @default.
- W2014525352 hasConcept C138885662 @default.
- W2014525352 hasConcept C154945302 @default.
- W2014525352 hasConcept C180222743 @default.
- W2014525352 hasConcept C203776342 @default.
- W2014525352 hasConcept C2780586882 @default.
- W2014525352 hasConcept C33923547 @default.
- W2014525352 hasConcept C41008148 @default.
- W2014525352 hasConcept C41608201 @default.
- W2014525352 hasConcept C43517604 @default.
- W2014525352 hasConcept C68260962 @default.
- W2014525352 hasConcept C75564084 @default.
- W2014525352 hasConcept C80444323 @default.
- W2014525352 hasConcept C80899671 @default.
- W2014525352 hasConcept C97355855 @default.
- W2014525352 hasConcept C97542219 @default.
- W2014525352 hasConceptScore W2014525352C101837359 @default.
- W2014525352 hasConceptScore W2014525352C111472728 @default.
- W2014525352 hasConceptScore W2014525352C11413529 @default.
- W2014525352 hasConceptScore W2014525352C114614502 @default.
- W2014525352 hasConceptScore W2014525352C121332964 @default.
- W2014525352 hasConceptScore W2014525352C132525143 @default.
- W2014525352 hasConceptScore W2014525352C138885662 @default.
- W2014525352 hasConceptScore W2014525352C154945302 @default.
- W2014525352 hasConceptScore W2014525352C180222743 @default.
- W2014525352 hasConceptScore W2014525352C203776342 @default.
- W2014525352 hasConceptScore W2014525352C2780586882 @default.
- W2014525352 hasConceptScore W2014525352C33923547 @default.
- W2014525352 hasConceptScore W2014525352C41008148 @default.
- W2014525352 hasConceptScore W2014525352C41608201 @default.
- W2014525352 hasConceptScore W2014525352C43517604 @default.
- W2014525352 hasConceptScore W2014525352C68260962 @default.
- W2014525352 hasConceptScore W2014525352C75564084 @default.
- W2014525352 hasConceptScore W2014525352C80444323 @default.
- W2014525352 hasConceptScore W2014525352C80899671 @default.
- W2014525352 hasConceptScore W2014525352C97355855 @default.
- W2014525352 hasConceptScore W2014525352C97542219 @default.
- W2014525352 hasLocation W20145253521 @default.
- W2014525352 hasOpenAccess W2014525352 @default.
- W2014525352 hasPrimaryLocation W20145253521 @default.
- W2014525352 hasRelatedWork W1502857522 @default.
- W2014525352 hasRelatedWork W1506969660 @default.
- W2014525352 hasRelatedWork W1514238746 @default.
- W2014525352 hasRelatedWork W1582817776 @default.
- W2014525352 hasRelatedWork W2037688351 @default.
- W2014525352 hasRelatedWork W2077095124 @default.
- W2014525352 hasRelatedWork W2078775678 @default.
- W2014525352 hasRelatedWork W2109767544 @default.
- W2014525352 hasRelatedWork W2146906213 @default.
- W2014525352 hasRelatedWork W2171369680 @default.
- W2014525352 hasRelatedWork W2171868840 @default.
- W2014525352 hasRelatedWork W2349914261 @default.
- W2014525352 hasRelatedWork W2380864953 @default.
- W2014525352 hasRelatedWork W2517590891 @default.
- W2014525352 hasRelatedWork W2531380780 @default.
- W2014525352 hasRelatedWork W2560063431 @default.
- W2014525352 hasRelatedWork W2568921000 @default.
- W2014525352 hasRelatedWork W3004255729 @default.
- W2014525352 hasRelatedWork W58525065 @default.
- W2014525352 hasRelatedWork W179535824 @default.
- W2014525352 isParatext "false" @default.
- W2014525352 isRetracted "false" @default.
- W2014525352 magId "2014525352" @default.
- W2014525352 workType "article" @default.