Matches in SemOpenAlex for { <https://semopenalex.org/work/W2025731635> ?p ?o ?g. }
Showing items 1 to 52 of
52
with 100 items per page.
- W2025731635 abstract "We consider the problem of wiring together two parallel rows of points under a variety of conditions. The options include whether we allow the rows to slide relative to one another, whether we use only rectilinear wires or arbitrary wires, and whether we can use wires in one layer or several layers. In almost all of these combinations of conditions, we can provide a polynomial-time algorithm to minimize the distance between the parallel rows of points. We also compare two fundamentally different wiring approaches, where one and two layers are used. We show that although the theoretical model implies that there can be great gains for the two-layer strategy, even in cases where no crossovers are required, when we consider typical design rules for laying out VLSI circuits there is no substantial advantage to the two-layer approach over the one-layer approach." @default.
- W2025731635 created "2016-06-24" @default.
- W2025731635 creator A5013225896 @default.
- W2025731635 creator A5044465548 @default.
- W2025731635 creator A5059033237 @default.
- W2025731635 creator A5066172970 @default.
- W2025731635 creator A5089065417 @default.
- W2025731635 date "1981-01-01" @default.
- W2025731635 modified "2023-09-23" @default.
- W2025731635 title "Optimal wiring between rectangles" @default.
- W2025731635 cites W1666015432 @default.
- W2025731635 cites W1965663795 @default.
- W2025731635 cites W1972890239 @default.
- W2025731635 cites W1988951373 @default.
- W2025731635 cites W1989650529 @default.
- W2025731635 cites W2002403654 @default.
- W2025731635 cites W2030621259 @default.
- W2025731635 cites W2135461915 @default.
- W2025731635 doi "https://doi.org/10.1145/800076.802484" @default.
- W2025731635 hasPublicationYear "1981" @default.
- W2025731635 type Work @default.
- W2025731635 sameAs 2025731635 @default.
- W2025731635 citedByCount "61" @default.
- W2025731635 countsByYear W20257316352016 @default.
- W2025731635 countsByYear W20257316352020 @default.
- W2025731635 crossrefType "proceedings-article" @default.
- W2025731635 hasAuthorship W2025731635A5013225896 @default.
- W2025731635 hasAuthorship W2025731635A5044465548 @default.
- W2025731635 hasAuthorship W2025731635A5059033237 @default.
- W2025731635 hasAuthorship W2025731635A5066172970 @default.
- W2025731635 hasAuthorship W2025731635A5089065417 @default.
- W2025731635 hasBestOaLocation W20257316352 @default.
- W2025731635 hasConcept C41008148 @default.
- W2025731635 hasConceptScore W2025731635C41008148 @default.
- W2025731635 hasLocation W20257316351 @default.
- W2025731635 hasLocation W20257316352 @default.
- W2025731635 hasOpenAccess W2025731635 @default.
- W2025731635 hasPrimaryLocation W20257316351 @default.
- W2025731635 hasRelatedWork W2093578348 @default.
- W2025731635 hasRelatedWork W2130043461 @default.
- W2025731635 hasRelatedWork W2350741829 @default.
- W2025731635 hasRelatedWork W2358668433 @default.
- W2025731635 hasRelatedWork W2376932109 @default.
- W2025731635 hasRelatedWork W2382290278 @default.
- W2025731635 hasRelatedWork W2390279801 @default.
- W2025731635 hasRelatedWork W2748952813 @default.
- W2025731635 hasRelatedWork W2899084033 @default.
- W2025731635 hasRelatedWork W3004735627 @default.
- W2025731635 isParatext "false" @default.
- W2025731635 isRetracted "false" @default.
- W2025731635 magId "2025731635" @default.
- W2025731635 workType "article" @default.