Matches in SemOpenAlex for { <https://semopenalex.org/work/W3149795826> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W3149795826 abstract "To deal with the planarization problem widely used in many applications including routing very-large-scale integration (VLSI) circuits, this paper points out that only when its vertices are arranged in some specific order in a line can a planar graph be embedded on a line without any cross connections or cross edges. Energy function is proposed to meet the need of embedding a graph on a single line and route it correctly. A Hopfield network is designed according to the proposed energy func-tion for such embedding and routing. The advantage of the proposed method is that it not only can detect if a graph is a planar one or not, but also can embed a planar graph or the maximal planar subgraph of a non-planar graph on a single line. In addition, simulated annealing is employed for helping the network to escape from local minima during the running of the Hopfield network. Experiments of the proposed method and its comparison with some existent conventional methods were performed and the results indicate that the proposed method is of great fea-sibility and effectiveness especially for the planarization problem of large graphs." @default.
- W3149795826 created "2021-04-13" @default.
- W3149795826 creator A5044019139 @default.
- W3149795826 date "2008-01-01" @default.
- W3149795826 modified "2023-09-24" @default.
- W3149795826 title "A new neural network algorithm for planarization problems" @default.
- W3149795826 hasPublicationYear "2008" @default.
- W3149795826 type Work @default.
- W3149795826 sameAs 3149795826 @default.
- W3149795826 citedByCount "0" @default.
- W3149795826 crossrefType "journal-article" @default.
- W3149795826 hasAuthorship W3149795826A5044019139 @default.
- W3149795826 hasConcept C101837359 @default.
- W3149795826 hasConcept C102192266 @default.
- W3149795826 hasConcept C11413529 @default.
- W3149795826 hasConcept C114614502 @default.
- W3149795826 hasConcept C121684516 @default.
- W3149795826 hasConcept C126980161 @default.
- W3149795826 hasConcept C131930043 @default.
- W3149795826 hasConcept C132525143 @default.
- W3149795826 hasConcept C134306372 @default.
- W3149795826 hasConcept C134786449 @default.
- W3149795826 hasConcept C14580979 @default.
- W3149795826 hasConcept C149635348 @default.
- W3149795826 hasConcept C154945302 @default.
- W3149795826 hasConcept C180222743 @default.
- W3149795826 hasConcept C184720557 @default.
- W3149795826 hasConcept C186633575 @default.
- W3149795826 hasConcept C203776342 @default.
- W3149795826 hasConcept C33923547 @default.
- W3149795826 hasConcept C41008148 @default.
- W3149795826 hasConcept C41608201 @default.
- W3149795826 hasConcept C43517604 @default.
- W3149795826 hasConcept C80444323 @default.
- W3149795826 hasConceptScore W3149795826C101837359 @default.
- W3149795826 hasConceptScore W3149795826C102192266 @default.
- W3149795826 hasConceptScore W3149795826C11413529 @default.
- W3149795826 hasConceptScore W3149795826C114614502 @default.
- W3149795826 hasConceptScore W3149795826C121684516 @default.
- W3149795826 hasConceptScore W3149795826C126980161 @default.
- W3149795826 hasConceptScore W3149795826C131930043 @default.
- W3149795826 hasConceptScore W3149795826C132525143 @default.
- W3149795826 hasConceptScore W3149795826C134306372 @default.
- W3149795826 hasConceptScore W3149795826C134786449 @default.
- W3149795826 hasConceptScore W3149795826C14580979 @default.
- W3149795826 hasConceptScore W3149795826C149635348 @default.
- W3149795826 hasConceptScore W3149795826C154945302 @default.
- W3149795826 hasConceptScore W3149795826C180222743 @default.
- W3149795826 hasConceptScore W3149795826C184720557 @default.
- W3149795826 hasConceptScore W3149795826C186633575 @default.
- W3149795826 hasConceptScore W3149795826C203776342 @default.
- W3149795826 hasConceptScore W3149795826C33923547 @default.
- W3149795826 hasConceptScore W3149795826C41008148 @default.
- W3149795826 hasConceptScore W3149795826C41608201 @default.
- W3149795826 hasConceptScore W3149795826C43517604 @default.
- W3149795826 hasConceptScore W3149795826C80444323 @default.
- W3149795826 hasLocation W31497958261 @default.
- W3149795826 hasOpenAccess W3149795826 @default.
- W3149795826 hasPrimaryLocation W31497958261 @default.
- W3149795826 hasRelatedWork W1527519107 @default.
- W3149795826 hasRelatedWork W1553719322 @default.
- W3149795826 hasRelatedWork W1964044270 @default.
- W3149795826 hasRelatedWork W1989834189 @default.
- W3149795826 hasRelatedWork W1991776495 @default.
- W3149795826 hasRelatedWork W1991934659 @default.
- W3149795826 hasRelatedWork W2041469799 @default.
- W3149795826 hasRelatedWork W2055425568 @default.
- W3149795826 hasRelatedWork W2103042929 @default.
- W3149795826 hasRelatedWork W2136208840 @default.
- W3149795826 hasRelatedWork W2149637431 @default.
- W3149795826 hasRelatedWork W2170321652 @default.
- W3149795826 hasRelatedWork W2222097709 @default.
- W3149795826 hasRelatedWork W2531380780 @default.
- W3149795826 hasRelatedWork W2540870202 @default.
- W3149795826 hasRelatedWork W2963473090 @default.
- W3149795826 hasRelatedWork W3017283173 @default.
- W3149795826 hasRelatedWork W3159174837 @default.
- W3149795826 hasRelatedWork W3201792820 @default.
- W3149795826 hasRelatedWork W50085000 @default.
- W3149795826 isParatext "false" @default.
- W3149795826 isRetracted "false" @default.
- W3149795826 magId "3149795826" @default.
- W3149795826 workType "article" @default.