Matches in SemOpenAlex for { <https://semopenalex.org/work/W2155807996> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2155807996 abstract "For the obstacle-avoiding rectilinear Steiner minimal tree problem, this paper presents an O(n log n)-time algorithm with theoretical optimality guarantees on a number of specific cases, which required O(n3) time in previous works. We propose a new framework to directly generate O(n) critical paths as essential solution components, and prove that those paths guarantee the existence of desirable solutions. The path-based framework neither generates invalid initial solutions nor constructs connected routing graphs, and thus provides a new way to deal with the OARSMT problem. Experimental results show that our algorithm achieves the best speed performance, while the average wirelength of the resulting solutions is only 1.1% longer than that of the best existing solutions." @default.
- W2155807996 created "2016-06-24" @default.
- W2155807996 creator A5008771140 @default.
- W2155807996 creator A5043885374 @default.
- W2155807996 creator A5067978605 @default.
- W2155807996 creator A5087250153 @default.
- W2155807996 date "2009-07-26" @default.
- W2155807996 modified "2023-09-23" @default.
- W2155807996 title "An O(n log n) path-based obstacle-avoiding algorithm for rectilinear Steiner tree construction" @default.
- W2155807996 cites W1538422958 @default.
- W2155807996 cites W2006625555 @default.
- W2155807996 cites W2011024254 @default.
- W2155807996 cites W2020112047 @default.
- W2155807996 cites W2063372577 @default.
- W2155807996 cites W2117449332 @default.
- W2155807996 cites W2137890965 @default.
- W2155807996 cites W2162320001 @default.
- W2155807996 cites W2170811771 @default.
- W2155807996 cites W4242246215 @default.
- W2155807996 doi "https://doi.org/10.1145/1629911.1629998" @default.
- W2155807996 hasPublicationYear "2009" @default.
- W2155807996 type Work @default.
- W2155807996 sameAs 2155807996 @default.
- W2155807996 citedByCount "17" @default.
- W2155807996 countsByYear W21558079962012 @default.
- W2155807996 countsByYear W21558079962013 @default.
- W2155807996 countsByYear W21558079962014 @default.
- W2155807996 countsByYear W21558079962015 @default.
- W2155807996 countsByYear W21558079962016 @default.
- W2155807996 countsByYear W21558079962018 @default.
- W2155807996 countsByYear W21558079962020 @default.
- W2155807996 countsByYear W21558079962022 @default.
- W2155807996 crossrefType "proceedings-article" @default.
- W2155807996 hasAuthorship W2155807996A5008771140 @default.
- W2155807996 hasAuthorship W2155807996A5043885374 @default.
- W2155807996 hasAuthorship W2155807996A5067978605 @default.
- W2155807996 hasAuthorship W2155807996A5087250153 @default.
- W2155807996 hasConcept C113174947 @default.
- W2155807996 hasConcept C11413529 @default.
- W2155807996 hasConcept C114614502 @default.
- W2155807996 hasConcept C115874739 @default.
- W2155807996 hasConcept C126255220 @default.
- W2155807996 hasConcept C127413603 @default.
- W2155807996 hasConcept C17744445 @default.
- W2155807996 hasConcept C199360897 @default.
- W2155807996 hasConcept C199539241 @default.
- W2155807996 hasConcept C201995342 @default.
- W2155807996 hasConcept C2776650193 @default.
- W2155807996 hasConcept C2777735758 @default.
- W2155807996 hasConcept C3017489831 @default.
- W2155807996 hasConcept C311688 @default.
- W2155807996 hasConcept C31258907 @default.
- W2155807996 hasConcept C33923547 @default.
- W2155807996 hasConcept C41008148 @default.
- W2155807996 hasConcept C63553672 @default.
- W2155807996 hasConcept C74172769 @default.
- W2155807996 hasConcept C76220878 @default.
- W2155807996 hasConceptScore W2155807996C113174947 @default.
- W2155807996 hasConceptScore W2155807996C11413529 @default.
- W2155807996 hasConceptScore W2155807996C114614502 @default.
- W2155807996 hasConceptScore W2155807996C115874739 @default.
- W2155807996 hasConceptScore W2155807996C126255220 @default.
- W2155807996 hasConceptScore W2155807996C127413603 @default.
- W2155807996 hasConceptScore W2155807996C17744445 @default.
- W2155807996 hasConceptScore W2155807996C199360897 @default.
- W2155807996 hasConceptScore W2155807996C199539241 @default.
- W2155807996 hasConceptScore W2155807996C201995342 @default.
- W2155807996 hasConceptScore W2155807996C2776650193 @default.
- W2155807996 hasConceptScore W2155807996C2777735758 @default.
- W2155807996 hasConceptScore W2155807996C3017489831 @default.
- W2155807996 hasConceptScore W2155807996C311688 @default.
- W2155807996 hasConceptScore W2155807996C31258907 @default.
- W2155807996 hasConceptScore W2155807996C33923547 @default.
- W2155807996 hasConceptScore W2155807996C41008148 @default.
- W2155807996 hasConceptScore W2155807996C63553672 @default.
- W2155807996 hasConceptScore W2155807996C74172769 @default.
- W2155807996 hasConceptScore W2155807996C76220878 @default.
- W2155807996 hasFunder F4320321040 @default.
- W2155807996 hasLocation W21558079961 @default.
- W2155807996 hasOpenAccess W2155807996 @default.
- W2155807996 hasPrimaryLocation W21558079961 @default.
- W2155807996 hasRelatedWork W1577155814 @default.
- W2155807996 hasRelatedWork W1846361160 @default.
- W2155807996 hasRelatedWork W1974100545 @default.
- W2155807996 hasRelatedWork W2054452185 @default.
- W2155807996 hasRelatedWork W2055625272 @default.
- W2155807996 hasRelatedWork W2102781991 @default.
- W2155807996 hasRelatedWork W2105127960 @default.
- W2155807996 hasRelatedWork W2151294655 @default.
- W2155807996 hasRelatedWork W2155807996 @default.
- W2155807996 hasRelatedWork W2295961103 @default.
- W2155807996 isParatext "false" @default.
- W2155807996 isRetracted "false" @default.
- W2155807996 magId "2155807996" @default.
- W2155807996 workType "article" @default.