Matches in SemOpenAlex for { <https://semopenalex.org/work/W2400647501> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2400647501 abstract "We introduce simple codes and fast visualization tools for knotted structures in complicated molecules and brain networks. Knots, links and more general knotted graphs are studied up to an ambient isotopy in Euclidean 3-space. A knotted graph can be represented by a plane diagram or a Gauss code. First we recognize in linear time if an abstract Gauss code represents a graph embedded in 3-space. Second we design a fast algorithm for drawing any knotted graph in the 3-page book, which is a union of 3 half-planes along their common boundary. The complexity of the algorithm is linear in the length of a Gauss code. Three-page embeddings are encoded in such a way that the isotopy classification for graphs in 3-space reduces to a word problem in finitely presented semigroups." @default.
- W2400647501 created "2016-06-24" @default.
- W2400647501 creator A5053118752 @default.
- W2400647501 creator A5067536683 @default.
- W2400647501 date "2016-01-01" @default.
- W2400647501 modified "2023-09-26" @default.
- W2400647501 title "A Linear Time Algorithm for Embedding Arbitrary Knotted Graphs into a 3-Page Book" @default.
- W2400647501 cites W108208255 @default.
- W2400647501 cites W1965311558 @default.
- W2400647501 cites W1985761206 @default.
- W2400647501 cites W1991295126 @default.
- W2400647501 cites W1998294201 @default.
- W2400647501 cites W2003525146 @default.
- W2400647501 cites W2005387480 @default.
- W2400647501 cites W2008838982 @default.
- W2400647501 cites W2023649901 @default.
- W2400647501 cites W2053177022 @default.
- W2400647501 cites W2063452657 @default.
- W2400647501 cites W2069779371 @default.
- W2400647501 cites W2075608792 @default.
- W2400647501 cites W2119115989 @default.
- W2400647501 cites W4231597948 @default.
- W2400647501 cites W899056912 @default.
- W2400647501 doi "https://doi.org/10.1007/978-3-319-29971-6_6" @default.
- W2400647501 hasPublicationYear "2016" @default.
- W2400647501 type Work @default.
- W2400647501 sameAs 2400647501 @default.
- W2400647501 citedByCount "1" @default.
- W2400647501 countsByYear W24006475012021 @default.
- W2400647501 crossrefType "book-chapter" @default.
- W2400647501 hasAuthorship W2400647501A5053118752 @default.
- W2400647501 hasAuthorship W2400647501A5067536683 @default.
- W2400647501 hasConcept C101837359 @default.
- W2400647501 hasConcept C112953755 @default.
- W2400647501 hasConcept C11413529 @default.
- W2400647501 hasConcept C114614502 @default.
- W2400647501 hasConcept C118615104 @default.
- W2400647501 hasConcept C132525143 @default.
- W2400647501 hasConcept C154945302 @default.
- W2400647501 hasConcept C180222743 @default.
- W2400647501 hasConcept C203776342 @default.
- W2400647501 hasConcept C2778876713 @default.
- W2400647501 hasConcept C311688 @default.
- W2400647501 hasConcept C33923547 @default.
- W2400647501 hasConcept C41008148 @default.
- W2400647501 hasConcept C41608201 @default.
- W2400647501 hasConcept C43517604 @default.
- W2400647501 hasConceptScore W2400647501C101837359 @default.
- W2400647501 hasConceptScore W2400647501C112953755 @default.
- W2400647501 hasConceptScore W2400647501C11413529 @default.
- W2400647501 hasConceptScore W2400647501C114614502 @default.
- W2400647501 hasConceptScore W2400647501C118615104 @default.
- W2400647501 hasConceptScore W2400647501C132525143 @default.
- W2400647501 hasConceptScore W2400647501C154945302 @default.
- W2400647501 hasConceptScore W2400647501C180222743 @default.
- W2400647501 hasConceptScore W2400647501C203776342 @default.
- W2400647501 hasConceptScore W2400647501C2778876713 @default.
- W2400647501 hasConceptScore W2400647501C311688 @default.
- W2400647501 hasConceptScore W2400647501C33923547 @default.
- W2400647501 hasConceptScore W2400647501C41008148 @default.
- W2400647501 hasConceptScore W2400647501C41608201 @default.
- W2400647501 hasConceptScore W2400647501C43517604 @default.
- W2400647501 hasLocation W24006475011 @default.
- W2400647501 hasOpenAccess W2400647501 @default.
- W2400647501 hasPrimaryLocation W24006475011 @default.
- W2400647501 hasRelatedWork W150189601 @default.
- W2400647501 hasRelatedWork W1529709047 @default.
- W2400647501 hasRelatedWork W1536741012 @default.
- W2400647501 hasRelatedWork W1607075200 @default.
- W2400647501 hasRelatedWork W1964716955 @default.
- W2400647501 hasRelatedWork W2023764267 @default.
- W2400647501 hasRelatedWork W2071764778 @default.
- W2400647501 hasRelatedWork W2157806137 @default.
- W2400647501 hasRelatedWork W2163447122 @default.
- W2400647501 hasRelatedWork W2275934214 @default.
- W2400647501 hasRelatedWork W2470047170 @default.
- W2400647501 hasRelatedWork W2529309380 @default.
- W2400647501 hasRelatedWork W2595696190 @default.
- W2400647501 hasRelatedWork W2963862502 @default.
- W2400647501 hasRelatedWork W2964012611 @default.
- W2400647501 hasRelatedWork W3101249885 @default.
- W2400647501 hasRelatedWork W3105596242 @default.
- W2400647501 hasRelatedWork W899056912 @default.
- W2400647501 hasRelatedWork W945588337 @default.
- W2400647501 hasRelatedWork W3105145933 @default.
- W2400647501 isParatext "false" @default.
- W2400647501 isRetracted "false" @default.
- W2400647501 magId "2400647501" @default.
- W2400647501 workType "book-chapter" @default.