Matches in SemOpenAlex for { <https://semopenalex.org/work/W78805392> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W78805392 abstract "The flexible rubber-band sketch is a useful representation for routing interconnect. In addition to supporting an incremental design style, rubber-bands provide a flexible framework for generating layout under performance constraints. However, due to reasons of compatibility between CAD tools, it may be necessary at times to convert a rubber-band sketch to a more restricted geometry such as rectilinear or octilinear wiring. This paper presents an efficient method, based on the enhanced plane sweep, for converting a rubber- band sketch to a topologically equivalent rectilinear or octilinear wiring with minimum wire length. A sketch with n rubber-band segments can be converted to a restricted geometry with m segments in O(n log n + m) time. In addition to guaranteeing minimum wire length, the technique uses heuristic methods to reduce the total number of jogs." @default.
- W78805392 created "2016-06-24" @default.
- W78805392 creator A5024163261 @default.
- W78805392 date "1992-09-01" @default.
- W78805392 modified "2023-09-27" @default.
- W78805392 title "GEOMETRIC TRANSFORMATIONS FOR A RUBBER-BAND SKETCH (M.S. Thesis)" @default.
- W78805392 hasPublicationYear "1992" @default.
- W78805392 type Work @default.
- W78805392 sameAs 78805392 @default.
- W78805392 citedByCount "2" @default.
- W78805392 crossrefType "journal-article" @default.
- W78805392 hasAuthorship W78805392A5024163261 @default.
- W78805392 hasConcept C11413529 @default.
- W78805392 hasConcept C114614502 @default.
- W78805392 hasConcept C123745756 @default.
- W78805392 hasConcept C127413603 @default.
- W78805392 hasConcept C149635348 @default.
- W78805392 hasConcept C159985019 @default.
- W78805392 hasConcept C176933379 @default.
- W78805392 hasConcept C17744445 @default.
- W78805392 hasConcept C184720557 @default.
- W78805392 hasConcept C192562407 @default.
- W78805392 hasConcept C199539241 @default.
- W78805392 hasConcept C199639397 @default.
- W78805392 hasConcept C2524010 @default.
- W78805392 hasConcept C2776359362 @default.
- W78805392 hasConcept C2779231336 @default.
- W78805392 hasConcept C33923547 @default.
- W78805392 hasConcept C41008148 @default.
- W78805392 hasConcept C74172769 @default.
- W78805392 hasConcept C76155785 @default.
- W78805392 hasConcept C94625758 @default.
- W78805392 hasConceptScore W78805392C11413529 @default.
- W78805392 hasConceptScore W78805392C114614502 @default.
- W78805392 hasConceptScore W78805392C123745756 @default.
- W78805392 hasConceptScore W78805392C127413603 @default.
- W78805392 hasConceptScore W78805392C149635348 @default.
- W78805392 hasConceptScore W78805392C159985019 @default.
- W78805392 hasConceptScore W78805392C176933379 @default.
- W78805392 hasConceptScore W78805392C17744445 @default.
- W78805392 hasConceptScore W78805392C184720557 @default.
- W78805392 hasConceptScore W78805392C192562407 @default.
- W78805392 hasConceptScore W78805392C199539241 @default.
- W78805392 hasConceptScore W78805392C199639397 @default.
- W78805392 hasConceptScore W78805392C2524010 @default.
- W78805392 hasConceptScore W78805392C2776359362 @default.
- W78805392 hasConceptScore W78805392C2779231336 @default.
- W78805392 hasConceptScore W78805392C33923547 @default.
- W78805392 hasConceptScore W78805392C41008148 @default.
- W78805392 hasConceptScore W78805392C74172769 @default.
- W78805392 hasConceptScore W78805392C76155785 @default.
- W78805392 hasConceptScore W78805392C94625758 @default.
- W78805392 hasLocation W788053921 @default.
- W78805392 hasOpenAccess W78805392 @default.
- W78805392 hasPrimaryLocation W788053921 @default.
- W78805392 hasRelatedWork W1490390978 @default.
- W78805392 hasRelatedWork W1523681108 @default.
- W78805392 hasRelatedWork W1534255157 @default.
- W78805392 hasRelatedWork W1889486820 @default.
- W78805392 hasRelatedWork W1972890239 @default.
- W78805392 hasRelatedWork W1976633740 @default.
- W78805392 hasRelatedWork W2080455400 @default.
- W78805392 hasRelatedWork W2080581943 @default.
- W78805392 hasRelatedWork W2100486226 @default.
- W78805392 hasRelatedWork W2102316858 @default.
- W78805392 hasRelatedWork W2109789371 @default.
- W78805392 hasRelatedWork W2140501157 @default.
- W78805392 hasRelatedWork W2949103311 @default.
- W78805392 hasRelatedWork W190637056 @default.
- W78805392 hasRelatedWork W2173725514 @default.
- W78805392 hasRelatedWork W2397082889 @default.
- W78805392 hasRelatedWork W2571823788 @default.
- W78805392 hasRelatedWork W2852710127 @default.
- W78805392 hasRelatedWork W2882852342 @default.
- W78805392 hasRelatedWork W986609588 @default.
- W78805392 isParatext "false" @default.
- W78805392 isRetracted "false" @default.
- W78805392 magId "78805392" @default.
- W78805392 workType "article" @default.