Matches in SemOpenAlex for { <https://semopenalex.org/work/W1988944768> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1988944768 abstract "Given a set of pins and a set of obstacles on a plane, an obstacle-avoiding rectilinear Steiner minimal tree (OARSMT) connects these pins, possibly through some additional points (called Steiner points), and avoids running through any obstacle to construct a tree with a minimal total wirelength. The OARSMT problem becomes more important than ever for modern nanometer IC designs which need to consider numerous routing obstacles incurred from power networks, prerouted nets, IP blocks, feature patterns for manufacturability improvement, antenna jumpers for reliability enhancement, etc. Consequently, the OARSMT problem has received dramatically increasing attention recently. Nevertheless, considering obstacles significantly increases the problem complexity, and thus most previous works suffer from either poor quality or expensive running time. Based on the obstacle-avoiding spanning graph (OASG), this paper presents an efficient algorithm with some theoretical optimality guarantees for the OARSMT construction. Unlike previous heuristics, our algorithm guarantees to find an optimal OARSMT for any 2-pin net and many higher-pin nets. Extensive experiments show that our algorithm results in significantly shorter wirelengths than all state-of-the-art works." @default.
- W1988944768 created "2016-06-24" @default.
- W1988944768 creator A5017290614 @default.
- W1988944768 creator A5018371636 @default.
- W1988944768 creator A5046948316 @default.
- W1988944768 creator A5062464109 @default.
- W1988944768 creator A5080854858 @default.
- W1988944768 date "2007-03-18" @default.
- W1988944768 modified "2023-10-16" @default.
- W1988944768 title "Efficient obstacle-avoiding rectilinear steiner tree construction" @default.
- W1988944768 cites W1508968487 @default.
- W1988944768 cites W1538422958 @default.
- W1988944768 cites W1979832172 @default.
- W1988944768 cites W2011024254 @default.
- W1988944768 cites W2020112047 @default.
- W1988944768 cites W2108634208 @default.
- W1988944768 cites W2133484570 @default.
- W1988944768 cites W2153580689 @default.
- W1988944768 cites W2160655829 @default.
- W1988944768 cites W2163929525 @default.
- W1988944768 doi "https://doi.org/10.1145/1231996.1232023" @default.
- W1988944768 hasPublicationYear "2007" @default.
- W1988944768 type Work @default.
- W1988944768 sameAs 1988944768 @default.
- W1988944768 citedByCount "49" @default.
- W1988944768 countsByYear W19889447682012 @default.
- W1988944768 countsByYear W19889447682014 @default.
- W1988944768 countsByYear W19889447682015 @default.
- W1988944768 countsByYear W19889447682016 @default.
- W1988944768 countsByYear W19889447682018 @default.
- W1988944768 countsByYear W19889447682020 @default.
- W1988944768 crossrefType "proceedings-article" @default.
- W1988944768 hasAuthorship W1988944768A5017290614 @default.
- W1988944768 hasAuthorship W1988944768A5018371636 @default.
- W1988944768 hasAuthorship W1988944768A5046948316 @default.
- W1988944768 hasAuthorship W1988944768A5062464109 @default.
- W1988944768 hasAuthorship W1988944768A5080854858 @default.
- W1988944768 hasBestOaLocation W19889447682 @default.
- W1988944768 hasConcept C113174947 @default.
- W1988944768 hasConcept C114614502 @default.
- W1988944768 hasConcept C126255220 @default.
- W1988944768 hasConcept C166957645 @default.
- W1988944768 hasConcept C205649164 @default.
- W1988944768 hasConcept C2776650193 @default.
- W1988944768 hasConcept C33923547 @default.
- W1988944768 hasConcept C41008148 @default.
- W1988944768 hasConcept C76220878 @default.
- W1988944768 hasConceptScore W1988944768C113174947 @default.
- W1988944768 hasConceptScore W1988944768C114614502 @default.
- W1988944768 hasConceptScore W1988944768C126255220 @default.
- W1988944768 hasConceptScore W1988944768C166957645 @default.
- W1988944768 hasConceptScore W1988944768C205649164 @default.
- W1988944768 hasConceptScore W1988944768C2776650193 @default.
- W1988944768 hasConceptScore W1988944768C33923547 @default.
- W1988944768 hasConceptScore W1988944768C41008148 @default.
- W1988944768 hasConceptScore W1988944768C76220878 @default.
- W1988944768 hasLocation W19889447681 @default.
- W1988944768 hasLocation W19889447682 @default.
- W1988944768 hasOpenAccess W1988944768 @default.
- W1988944768 hasPrimaryLocation W19889447681 @default.
- W1988944768 hasRelatedWork W10199753 @default.
- W1988944768 hasRelatedWork W1999499090 @default.
- W1988944768 hasRelatedWork W2054452185 @default.
- W1988944768 hasRelatedWork W2098662630 @default.
- W1988944768 hasRelatedWork W2105127960 @default.
- W1988944768 hasRelatedWork W2151294655 @default.
- W1988944768 hasRelatedWork W2180570939 @default.
- W1988944768 hasRelatedWork W2327250468 @default.
- W1988944768 hasRelatedWork W32615534 @default.
- W1988944768 hasRelatedWork W4233540043 @default.
- W1988944768 isParatext "false" @default.
- W1988944768 isRetracted "false" @default.
- W1988944768 magId "1988944768" @default.
- W1988944768 workType "article" @default.