Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080455400> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2080455400 endingPage "273" @default.
- W2080455400 startingPage "255" @default.
- W2080455400 abstract "We consider the wiring or layer assignment problem for edge-disjoint layouts. The wiring problem is well understood for the case that the underlying layout graph is a square grid (Lipski Jr. and Preparata, 1987). In this paper, we introduce a more general approach to this problem. For an edge-disjoint layout in the plane, respectively in an arbitrary planar layout graph, we give equivalent conditions for k -layer wirability. Based on these conditions, we obtain linear-time algorithms to wire every layout in a tri-hexagonal grid or a tri-square-hexagonal grid, respectively, using at most five layers." @default.
- W2080455400 created "2016-06-24" @default.
- W2080455400 creator A5045460793 @default.
- W2080455400 creator A5053113841 @default.
- W2080455400 date "1999-12-01" @default.
- W2080455400 modified "2023-09-26" @default.
- W2080455400 title "Wiring edge-disjoint layouts" @default.
- W2080455400 doi "https://doi.org/10.1016/s0925-7721(99)00034-6" @default.
- W2080455400 hasPublicationYear "1999" @default.
- W2080455400 type Work @default.
- W2080455400 sameAs 2080455400 @default.
- W2080455400 citedByCount "0" @default.
- W2080455400 crossrefType "journal-article" @default.
- W2080455400 hasAuthorship W2080455400A5045460793 @default.
- W2080455400 hasAuthorship W2080455400A5053113841 @default.
- W2080455400 hasBestOaLocation W20804554002 @default.
- W2080455400 hasConcept C101837359 @default.
- W2080455400 hasConcept C11413529 @default.
- W2080455400 hasConcept C114614502 @default.
- W2080455400 hasConcept C121684516 @default.
- W2080455400 hasConcept C128765274 @default.
- W2080455400 hasConcept C132525143 @default.
- W2080455400 hasConcept C134786449 @default.
- W2080455400 hasConcept C135692309 @default.
- W2080455400 hasConcept C154945302 @default.
- W2080455400 hasConcept C162307627 @default.
- W2080455400 hasConcept C17825722 @default.
- W2080455400 hasConcept C178650486 @default.
- W2080455400 hasConcept C184720557 @default.
- W2080455400 hasConcept C185592680 @default.
- W2080455400 hasConcept C187691185 @default.
- W2080455400 hasConcept C2524010 @default.
- W2080455400 hasConcept C33923547 @default.
- W2080455400 hasConcept C35908053 @default.
- W2080455400 hasConcept C41008148 @default.
- W2080455400 hasConcept C45340560 @default.
- W2080455400 hasConcept C8010536 @default.
- W2080455400 hasConceptScore W2080455400C101837359 @default.
- W2080455400 hasConceptScore W2080455400C11413529 @default.
- W2080455400 hasConceptScore W2080455400C114614502 @default.
- W2080455400 hasConceptScore W2080455400C121684516 @default.
- W2080455400 hasConceptScore W2080455400C128765274 @default.
- W2080455400 hasConceptScore W2080455400C132525143 @default.
- W2080455400 hasConceptScore W2080455400C134786449 @default.
- W2080455400 hasConceptScore W2080455400C135692309 @default.
- W2080455400 hasConceptScore W2080455400C154945302 @default.
- W2080455400 hasConceptScore W2080455400C162307627 @default.
- W2080455400 hasConceptScore W2080455400C17825722 @default.
- W2080455400 hasConceptScore W2080455400C178650486 @default.
- W2080455400 hasConceptScore W2080455400C184720557 @default.
- W2080455400 hasConceptScore W2080455400C185592680 @default.
- W2080455400 hasConceptScore W2080455400C187691185 @default.
- W2080455400 hasConceptScore W2080455400C2524010 @default.
- W2080455400 hasConceptScore W2080455400C33923547 @default.
- W2080455400 hasConceptScore W2080455400C35908053 @default.
- W2080455400 hasConceptScore W2080455400C41008148 @default.
- W2080455400 hasConceptScore W2080455400C45340560 @default.
- W2080455400 hasConceptScore W2080455400C8010536 @default.
- W2080455400 hasIssue "4" @default.
- W2080455400 hasLocation W20804554001 @default.
- W2080455400 hasLocation W20804554002 @default.
- W2080455400 hasOpenAccess W2080455400 @default.
- W2080455400 hasPrimaryLocation W20804554001 @default.
- W2080455400 hasRelatedWork W1774734525 @default.
- W2080455400 hasRelatedWork W1986012436 @default.
- W2080455400 hasRelatedWork W1996228874 @default.
- W2080455400 hasRelatedWork W2080455400 @default.
- W2080455400 hasRelatedWork W2134776014 @default.
- W2080455400 hasRelatedWork W2151159183 @default.
- W2080455400 hasRelatedWork W2537512913 @default.
- W2080455400 hasRelatedWork W4206066837 @default.
- W2080455400 hasRelatedWork W4238693695 @default.
- W2080455400 hasRelatedWork W4288715238 @default.
- W2080455400 hasVolume "14" @default.
- W2080455400 isParatext "false" @default.
- W2080455400 isRetracted "false" @default.
- W2080455400 magId "2080455400" @default.
- W2080455400 workType "article" @default.