FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2025658531> ?p ?o ?g. }

• W2025658531 endingPage "1060" @default.
• W2025658531 startingPage "1050" @default.
• W2025658531 abstract "For the obstacle-avoiding rectilinear Steiner minimal tree (OARSMT) problem, we present a Steiner-point-based algorithm that achieves the best practical performance among existing heuristics. We first propose a new concept of Steiner point locations, creating a linear-space routing graph with satisfactory Steiner point candidates to resolve the bottleneck of most existing heuristics. Then, we propose a Steiner-point-based framework to yield a solution, which is close to the key to the handling of the OARSMT problem. Experimental results show that this algorithm achieves excellent solution quality and speed performance at the same time. We also extend the Steiner-point-based framework to the obstacle-avoiding preferred direction Steiner tree problem with a good performance." @default.
• W2025658531 created "2016-06-24" @default.
• W2025658531 creator A5004101461 @default.
• W2025658531 creator A5008771140 @default.
• W2025658531 creator A5029576407 @default.
• W2025658531 creator A5043885374 @default.
• W2025658531 creator A5083534925 @default.
• W2025658531 creator A5087250153 @default.
• W2025658531 date "2012-07-01" @default.
• W2025658531 modified "2023-10-01" @default.
• W2025658531 title "Obstacle-Avoiding Rectilinear Steiner Tree Construction: A Steiner-Point-Based Algorithm" @default.
• W2025658531 cites W1508968487 @default.
• W2025658531 cites W1538422958 @default.
• W2025658531 cites W1990317614 @default.
• W2025658531 cites W2016523183 @default.
• W2025658531 cites W2028847061 @default.
• W2025658531 cites W2035622528 @default.
• W2025658531 cites W2063372577 @default.
• W2025658531 cites W2064086982 @default.
• W2025658531 cites W2091757707 @default.
• W2025658531 cites W2105217707 @default.
• W2025658531 cites W2117449332 @default.
• W2025658531 cites W2118320476 @default.
• W2025658531 cites W2139606248 @default.
• W2025658531 cites W2159505989 @default.
• W2025658531 cites W2160517890 @default.
• W2025658531 cites W2162320001 @default.
• W2025658531 cites W2180570939 @default.
• W2025658531 cites W4232025991 @default.
• W2025658531 cites W4233540043 @default.
• W2025658531 doi "https://doi.org/10.1109/tcad.2012.2185050" @default.
• W2025658531 hasPublicationYear "2012" @default.
• W2025658531 type Work @default.
• W2025658531 sameAs 2025658531 @default.
• W2025658531 citedByCount "26" @default.
• W2025658531 countsByYear W20256585312014 @default.
• W2025658531 countsByYear W20256585312015 @default.
• W2025658531 countsByYear W20256585312016 @default.
• W2025658531 countsByYear W20256585312017 @default.
• W2025658531 countsByYear W20256585312018 @default.
• W2025658531 countsByYear W20256585312019 @default.
• W2025658531 countsByYear W20256585312020 @default.
• W2025658531 countsByYear W20256585312021 @default.
• W2025658531 countsByYear W20256585312022 @default.
• W2025658531 countsByYear W20256585312023 @default.
• W2025658531 crossrefType "journal-article" @default.
• W2025658531 hasAuthorship W2025658531A5004101461 @default.
• W2025658531 hasAuthorship W2025658531A5008771140 @default.
• W2025658531 hasAuthorship W2025658531A5029576407 @default.
• W2025658531 hasAuthorship W2025658531A5043885374 @default.
• W2025658531 hasAuthorship W2025658531A5083534925 @default.
• W2025658531 hasAuthorship W2025658531A5087250153 @default.
• W2025658531 hasConcept C11413529 @default.
• W2025658531 hasConcept C114614502 @default.
• W2025658531 hasConcept C126255220 @default.
• W2025658531 hasConcept C127705205 @default.
• W2025658531 hasConcept C132525143 @default.
• W2025658531 hasConcept C149635348 @default.
• W2025658531 hasConcept C175695255 @default.
• W2025658531 hasConcept C17744445 @default.
• W2025658531 hasConcept C199539241 @default.
• W2025658531 hasConcept C2524010 @default.
• W2025658531 hasConcept C2776650193 @default.
• W2025658531 hasConcept C2780513914 @default.
• W2025658531 hasConcept C28719098 @default.
• W2025658531 hasConcept C33923547 @default.
• W2025658531 hasConcept C41008148 @default.
• W2025658531 hasConcept C76220878 @default.
• W2025658531 hasConceptScore W2025658531C11413529 @default.
• W2025658531 hasConceptScore W2025658531C114614502 @default.
• W2025658531 hasConceptScore W2025658531C126255220 @default.
• W2025658531 hasConceptScore W2025658531C127705205 @default.
• W2025658531 hasConceptScore W2025658531C132525143 @default.
• W2025658531 hasConceptScore W2025658531C149635348 @default.
• W2025658531 hasConceptScore W2025658531C175695255 @default.
• W2025658531 hasConceptScore W2025658531C17744445 @default.
• W2025658531 hasConceptScore W2025658531C199539241 @default.
• W2025658531 hasConceptScore W2025658531C2524010 @default.
• W2025658531 hasConceptScore W2025658531C2776650193 @default.
• W2025658531 hasConceptScore W2025658531C2780513914 @default.
• W2025658531 hasConceptScore W2025658531C28719098 @default.
• W2025658531 hasConceptScore W2025658531C33923547 @default.
• W2025658531 hasConceptScore W2025658531C41008148 @default.
• W2025658531 hasConceptScore W2025658531C76220878 @default.
• W2025658531 hasIssue "7" @default.
• W2025658531 hasLocation W20256585311 @default.
• W2025658531 hasOpenAccess W2025658531 @default.
• W2025658531 hasPrimaryLocation W20256585311 @default.
• W2025658531 hasRelatedWork W2054452185 @default.
• W2025658531 hasRelatedWork W2105127960 @default.
• W2025658531 hasRelatedWork W2180570939 @default.
• W2025658531 hasRelatedWork W2348321424 @default.
• W2025658531 hasRelatedWork W2394049970 @default.
• W2025658531 hasRelatedWork W2761568414 @default.
• W2025658531 hasRelatedWork W3146338492 @default.
• W2025658531 hasRelatedWork W3213928208 @default.
• W2025658531 hasRelatedWork W4385209783 @default.
• W2025658531 hasRelatedWork W2054602309 @default.

• next