Matches in SemOpenAlex for { <https://semopenalex.org/work/W3152126838> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W3152126838 abstract "This paper describes an efficient way to test the VAP-free (Vertex Accumulation Point free) planarity of oneand two-dimensional dynamic graphs. Dynamic graphs are infinite graphs consisting of an infinite number of basic cells connected regularly according to labels in a finite graph called a sraric graph. Dynamic graphs arize in the design of highly regular VLSI circuits, such as systolic arrays and digital signal processing chips. We show that VAP-free planarity testing of dynamic graphs can be done efficiently by making use of their regularity. First, we will establish necessary conditions for VAP-free planarity of dynamic graphs. Then we show the existence of a small finite graph which is planar if and only if the original dynamic graph is VAP-free planar. From this it follows that VAP-free planarity testing of oneand twodimensional dynamic graphs is asymptomically no more difficult than planarity testing of finite graphs, and thus can be done in linear time." @default.
- W3152126838 created "2021-04-13" @default.
- W3152126838 creator A5035897166 @default.
- W3152126838 date "2006-01-01" @default.
- W3152126838 modified "2023-09-27" @default.
- W3152126838 title "Planarity Testing of Doubly Periodic Infinite Graphs" @default.
- W3152126838 cites W1552729645 @default.
- W3152126838 cites W1564080326 @default.
- W3152126838 cites W1987374783 @default.
- W3152126838 cites W2049454663 @default.
- W3152126838 cites W2142132729 @default.
- W3152126838 cites W2279353332 @default.
- W3152126838 cites W2319166611 @default.
- W3152126838 hasPublicationYear "2006" @default.
- W3152126838 type Work @default.
- W3152126838 sameAs 3152126838 @default.
- W3152126838 citedByCount "0" @default.
- W3152126838 crossrefType "journal-article" @default.
- W3152126838 hasAuthorship W3152126838A5035897166 @default.
- W3152126838 hasConcept C101837359 @default.
- W3152126838 hasConcept C102192266 @default.
- W3152126838 hasConcept C114614502 @default.
- W3152126838 hasConcept C118615104 @default.
- W3152126838 hasConcept C132525143 @default.
- W3152126838 hasConcept C160446614 @default.
- W3152126838 hasConcept C180222743 @default.
- W3152126838 hasConcept C186942658 @default.
- W3152126838 hasConcept C33923547 @default.
- W3152126838 hasConcept C41008148 @default.
- W3152126838 hasConcept C68260962 @default.
- W3152126838 hasConcept C74133993 @default.
- W3152126838 hasConcept C80899671 @default.
- W3152126838 hasConceptScore W3152126838C101837359 @default.
- W3152126838 hasConceptScore W3152126838C102192266 @default.
- W3152126838 hasConceptScore W3152126838C114614502 @default.
- W3152126838 hasConceptScore W3152126838C118615104 @default.
- W3152126838 hasConceptScore W3152126838C132525143 @default.
- W3152126838 hasConceptScore W3152126838C160446614 @default.
- W3152126838 hasConceptScore W3152126838C180222743 @default.
- W3152126838 hasConceptScore W3152126838C186942658 @default.
- W3152126838 hasConceptScore W3152126838C33923547 @default.
- W3152126838 hasConceptScore W3152126838C41008148 @default.
- W3152126838 hasConceptScore W3152126838C68260962 @default.
- W3152126838 hasConceptScore W3152126838C74133993 @default.
- W3152126838 hasConceptScore W3152126838C80899671 @default.
- W3152126838 hasLocation W31521268381 @default.
- W3152126838 hasOpenAccess W3152126838 @default.
- W3152126838 hasPrimaryLocation W31521268381 @default.
- W3152126838 hasRelatedWork W129586635 @default.
- W3152126838 hasRelatedWork W1482534225 @default.
- W3152126838 hasRelatedWork W152087360 @default.
- W3152126838 hasRelatedWork W1530984052 @default.
- W3152126838 hasRelatedWork W1647959676 @default.
- W3152126838 hasRelatedWork W1972083465 @default.
- W3152126838 hasRelatedWork W2013338422 @default.
- W3152126838 hasRelatedWork W2046672574 @default.
- W3152126838 hasRelatedWork W2064704445 @default.
- W3152126838 hasRelatedWork W2077104271 @default.
- W3152126838 hasRelatedWork W2112380569 @default.
- W3152126838 hasRelatedWork W2235009577 @default.
- W3152126838 hasRelatedWork W2373079339 @default.
- W3152126838 hasRelatedWork W2588423435 @default.
- W3152126838 hasRelatedWork W28463467 @default.
- W3152126838 hasRelatedWork W2962838939 @default.
- W3152126838 hasRelatedWork W2964341265 @default.
- W3152126838 hasRelatedWork W3094953780 @default.
- W3152126838 hasRelatedWork W3101895193 @default.
- W3152126838 hasRelatedWork W3159184123 @default.
- W3152126838 isParatext "false" @default.
- W3152126838 isRetracted "false" @default.
- W3152126838 magId "3152126838" @default.
- W3152126838 workType "article" @default.