Matches in SemOpenAlex for { <https://semopenalex.org/work/W2018443281> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2018443281 endingPage "67" @default.
- W2018443281 startingPage "51" @default.
- W2018443281 abstract "This paper presents a simple yet efficient heuristic for rectilinear Steiner routing. The basic heuristic introduces a new edge into the existing tree for another, costlier edge such that the resulting graph remains a tree. The simplicity of the heuristic led to an O( n 2 ) implementation using basic data structures. Asymptotic time requirement of the heuristic can be further improved to O( n log n ) using sophisticated data structures. Due to the generality of the heuristic different cost criteria can be applied to produce routes with different properties. The heuristic has been successfully applied to the problem of minimum-length Steiner routing and minimizing critical-sink Elmore delay." @default.
- W2018443281 created "2016-06-24" @default.
- W2018443281 creator A5009453289 @default.
- W2018443281 creator A5031052719 @default.
- W2018443281 creator A5037144040 @default.
- W2018443281 date "1999-01-01" @default.
- W2018443281 modified "2023-09-28" @default.
- W2018443281 title "A fast and simple Steiner routing heuristic" @default.
- W2018443281 cites W2011999472 @default.
- W2018443281 cites W2020112047 @default.
- W2018443281 cites W2023658462 @default.
- W2018443281 cites W2035622528 @default.
- W2018443281 cites W2096664649 @default.
- W2018443281 cites W2104723386 @default.
- W2018443281 cites W2137962804 @default.
- W2018443281 cites W2161014683 @default.
- W2018443281 doi "https://doi.org/10.1016/s0166-218x(98)00085-7" @default.
- W2018443281 hasPublicationYear "1999" @default.
- W2018443281 type Work @default.
- W2018443281 sameAs 2018443281 @default.
- W2018443281 citedByCount "18" @default.
- W2018443281 countsByYear W20184432812014 @default.
- W2018443281 countsByYear W20184432812016 @default.
- W2018443281 crossrefType "journal-article" @default.
- W2018443281 hasAuthorship W2018443281A5009453289 @default.
- W2018443281 hasAuthorship W2018443281A5031052719 @default.
- W2018443281 hasAuthorship W2018443281A5037144040 @default.
- W2018443281 hasBestOaLocation W20184432811 @default.
- W2018443281 hasConcept C111472728 @default.
- W2018443281 hasConcept C114614502 @default.
- W2018443281 hasConcept C126255220 @default.
- W2018443281 hasConcept C138885662 @default.
- W2018443281 hasConcept C173801870 @default.
- W2018443281 hasConcept C2780586882 @default.
- W2018443281 hasConcept C31258907 @default.
- W2018443281 hasConcept C33923547 @default.
- W2018443281 hasConcept C41008148 @default.
- W2018443281 hasConcept C74172769 @default.
- W2018443281 hasConcept C76220878 @default.
- W2018443281 hasConceptScore W2018443281C111472728 @default.
- W2018443281 hasConceptScore W2018443281C114614502 @default.
- W2018443281 hasConceptScore W2018443281C126255220 @default.
- W2018443281 hasConceptScore W2018443281C138885662 @default.
- W2018443281 hasConceptScore W2018443281C173801870 @default.
- W2018443281 hasConceptScore W2018443281C2780586882 @default.
- W2018443281 hasConceptScore W2018443281C31258907 @default.
- W2018443281 hasConceptScore W2018443281C33923547 @default.
- W2018443281 hasConceptScore W2018443281C41008148 @default.
- W2018443281 hasConceptScore W2018443281C74172769 @default.
- W2018443281 hasConceptScore W2018443281C76220878 @default.
- W2018443281 hasIssue "1-3" @default.
- W2018443281 hasLocation W20184432811 @default.
- W2018443281 hasOpenAccess W2018443281 @default.
- W2018443281 hasPrimaryLocation W20184432811 @default.
- W2018443281 hasRelatedWork W1498759960 @default.
- W2018443281 hasRelatedWork W2012746686 @default.
- W2018443281 hasRelatedWork W2028994679 @default.
- W2018443281 hasRelatedWork W2133244762 @default.
- W2018443281 hasRelatedWork W2155595641 @default.
- W2018443281 hasRelatedWork W2300436762 @default.
- W2018443281 hasRelatedWork W2550651583 @default.
- W2018443281 hasRelatedWork W2800834205 @default.
- W2018443281 hasRelatedWork W3212186622 @default.
- W2018443281 hasRelatedWork W32615534 @default.
- W2018443281 hasVolume "90" @default.
- W2018443281 isParatext "false" @default.
- W2018443281 isRetracted "false" @default.
- W2018443281 magId "2018443281" @default.
- W2018443281 workType "article" @default.