Matches in SemOpenAlex for { <https://semopenalex.org/work/W1496291263> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1496291263 endingPage "166" @default.
- W1496291263 startingPage "155" @default.
- W1496291263 abstract "In this paper, we present a direct approach for routing a shortest rectilinear path between two points among a set of rectilinear obstacles in a two-layer interconnection model that is used for VLSI routing applications. The previously best known direct approach for this problem takes O(nlog2n) time and O(nlogn) space, where n is the total number of obstacle edges. By using integer data structures and an implicit graph representation scheme (i.e., a generalization of the distance table method), we improve the time bound to O(nlog3/2n) while still maintaining the O(nlogn) space bound. Comparing with the indirect approach for this problem, our algorithm is simpler to implement and is probably faster for a quite large range of input sizes." @default.
- W1496291263 created "2016-06-24" @default.
- W1496291263 creator A5006945148 @default.
- W1496291263 creator A5060901632 @default.
- W1496291263 date "2001-04-01" @default.
- W1496291263 modified "2023-09-27" @default.
- W1496291263 title "An efficient direct approach for computing shortest rectilinear paths among obstacles in a two-layer interconnection model☆☆This research was supported in part by the National Science Foundation under grants CCR-9623585 and CCR-9988468." @default.
- W1496291263 cites W1559701472 @default.
- W1496291263 cites W1979832172 @default.
- W1496291263 cites W1992176147 @default.
- W1496291263 cites W2020473451 @default.
- W1496291263 cites W2051045196 @default.
- W1496291263 cites W2063372577 @default.
- W1496291263 cites W2067943142 @default.
- W1496291263 cites W2084224084 @default.
- W1496291263 cites W2090747326 @default.
- W1496291263 cites W2107735380 @default.
- W1496291263 cites W2126876121 @default.
- W1496291263 cites W2132026455 @default.
- W1496291263 cites W2147998016 @default.
- W1496291263 cites W2148498964 @default.
- W1496291263 cites W2152506638 @default.
- W1496291263 cites W2160517890 @default.
- W1496291263 cites W2163030926 @default.
- W1496291263 cites W2166490157 @default.
- W1496291263 cites W2167427782 @default.
- W1496291263 doi "https://doi.org/10.1016/s0925-7721(01)00005-0" @default.
- W1496291263 hasPublicationYear "2001" @default.
- W1496291263 type Work @default.
- W1496291263 sameAs 1496291263 @default.
- W1496291263 citedByCount "2" @default.
- W1496291263 crossrefType "journal-article" @default.
- W1496291263 hasAuthorship W1496291263A5006945148 @default.
- W1496291263 hasAuthorship W1496291263A5060901632 @default.
- W1496291263 hasConcept C104954878 @default.
- W1496291263 hasConcept C11413529 @default.
- W1496291263 hasConcept C123745756 @default.
- W1496291263 hasConcept C132525143 @default.
- W1496291263 hasConcept C134306372 @default.
- W1496291263 hasConcept C14580979 @default.
- W1496291263 hasConcept C149635348 @default.
- W1496291263 hasConcept C177148314 @default.
- W1496291263 hasConcept C177264268 @default.
- W1496291263 hasConcept C17744445 @default.
- W1496291263 hasConcept C184896649 @default.
- W1496291263 hasConcept C199360897 @default.
- W1496291263 hasConcept C199539241 @default.
- W1496291263 hasConcept C22590252 @default.
- W1496291263 hasConcept C2776650193 @default.
- W1496291263 hasConcept C31258907 @default.
- W1496291263 hasConcept C33923547 @default.
- W1496291263 hasConcept C41008148 @default.
- W1496291263 hasConcept C74172769 @default.
- W1496291263 hasConcept C80444323 @default.
- W1496291263 hasConceptScore W1496291263C104954878 @default.
- W1496291263 hasConceptScore W1496291263C11413529 @default.
- W1496291263 hasConceptScore W1496291263C123745756 @default.
- W1496291263 hasConceptScore W1496291263C132525143 @default.
- W1496291263 hasConceptScore W1496291263C134306372 @default.
- W1496291263 hasConceptScore W1496291263C14580979 @default.
- W1496291263 hasConceptScore W1496291263C149635348 @default.
- W1496291263 hasConceptScore W1496291263C177148314 @default.
- W1496291263 hasConceptScore W1496291263C177264268 @default.
- W1496291263 hasConceptScore W1496291263C17744445 @default.
- W1496291263 hasConceptScore W1496291263C184896649 @default.
- W1496291263 hasConceptScore W1496291263C199360897 @default.
- W1496291263 hasConceptScore W1496291263C199539241 @default.
- W1496291263 hasConceptScore W1496291263C22590252 @default.
- W1496291263 hasConceptScore W1496291263C2776650193 @default.
- W1496291263 hasConceptScore W1496291263C31258907 @default.
- W1496291263 hasConceptScore W1496291263C33923547 @default.
- W1496291263 hasConceptScore W1496291263C41008148 @default.
- W1496291263 hasConceptScore W1496291263C74172769 @default.
- W1496291263 hasConceptScore W1496291263C80444323 @default.
- W1496291263 hasIssue "3" @default.
- W1496291263 hasLocation W14962912631 @default.
- W1496291263 hasOpenAccess W1496291263 @default.
- W1496291263 hasPrimaryLocation W14962912631 @default.
- W1496291263 hasRelatedWork W118714546 @default.
- W1496291263 hasRelatedWork W1979569488 @default.
- W1496291263 hasRelatedWork W2033614948 @default.
- W1496291263 hasRelatedWork W2081032080 @default.
- W1496291263 hasRelatedWork W2093129377 @default.
- W1496291263 hasRelatedWork W2120441327 @default.
- W1496291263 hasRelatedWork W2134733504 @default.
- W1496291263 hasRelatedWork W2141984086 @default.
- W1496291263 hasRelatedWork W2147187626 @default.
- W1496291263 hasRelatedWork W3013420329 @default.
- W1496291263 hasVolume "18" @default.
- W1496291263 isParatext "false" @default.
- W1496291263 isRetracted "false" @default.
- W1496291263 magId "1496291263" @default.
- W1496291263 workType "article" @default.