Matches in SemOpenAlex for { <https://semopenalex.org/work/W2063435596> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W2063435596 endingPage "202" @default.
- W2063435596 startingPage "186" @default.
- W2063435596 abstract "The Steiner problem in the λ-plane is the problem of constructing a minimum network connecting a given set of nodes (called terminals), with the constraint that all line segments have slopes chosen from the λ uniform orientation angles ω, 2ω, … , λω, where ω = π/λ. This problem appears to be substantially harder than either the Euclidean or rectilinear Steiner problem, as there can be many different λ-networks that have the same topology and terminal set, but are locally minimal with respect to the perturbation of single Steiner points. In this paper, we show that there are large classes of such networks that cannot be minimum because they necessarily contain subpaths that can be perturbed to shorten the length of the network. These classes are defined in terms only of the angles between edges in the paths and not edge lengths. Using largely geometric methods, we give a complete classification of these “forbidden paths.” This classification will be a crucial element in devising a pruning process for future efficient exact algorithms for solving the Steiner problem in the λ-plane. © 2002 Wiley Periodicals, Inc." @default.
- W2063435596 created "2016-06-24" @default.
- W2063435596 creator A5029548251 @default.
- W2063435596 creator A5054154444 @default.
- W2063435596 creator A5090177909 @default.
- W2063435596 date "2002-05-31" @default.
- W2063435596 modified "2023-09-25" @default.
- W2063435596 title "Forbidden subpaths for Steiner minimum networks in uniform orientation metrics" @default.
- W2063435596 cites W2018943178 @default.
- W2063435596 cites W2039353796 @default.
- W2063435596 cites W2139311061 @default.
- W2063435596 cites W2146919520 @default.
- W2063435596 doi "https://doi.org/10.1002/net.10025" @default.
- W2063435596 hasPublicationYear "2002" @default.
- W2063435596 type Work @default.
- W2063435596 sameAs 2063435596 @default.
- W2063435596 citedByCount "5" @default.
- W2063435596 countsByYear W20634355962016 @default.
- W2063435596 crossrefType "journal-article" @default.
- W2063435596 hasAuthorship W2063435596A5029548251 @default.
- W2063435596 hasAuthorship W2063435596A5054154444 @default.
- W2063435596 hasAuthorship W2063435596A5090177909 @default.
- W2063435596 hasConcept C114614502 @default.
- W2063435596 hasConcept C118615104 @default.
- W2063435596 hasConcept C126255220 @default.
- W2063435596 hasConcept C129782007 @default.
- W2063435596 hasConcept C184720557 @default.
- W2063435596 hasConcept C2524010 @default.
- W2063435596 hasConcept C33923547 @default.
- W2063435596 hasConcept C41008148 @default.
- W2063435596 hasConcept C76220878 @default.
- W2063435596 hasConceptScore W2063435596C114614502 @default.
- W2063435596 hasConceptScore W2063435596C118615104 @default.
- W2063435596 hasConceptScore W2063435596C126255220 @default.
- W2063435596 hasConceptScore W2063435596C129782007 @default.
- W2063435596 hasConceptScore W2063435596C184720557 @default.
- W2063435596 hasConceptScore W2063435596C2524010 @default.
- W2063435596 hasConceptScore W2063435596C33923547 @default.
- W2063435596 hasConceptScore W2063435596C41008148 @default.
- W2063435596 hasConceptScore W2063435596C76220878 @default.
- W2063435596 hasIssue "4" @default.
- W2063435596 hasLocation W20634355961 @default.
- W2063435596 hasOpenAccess W2063435596 @default.
- W2063435596 hasPrimaryLocation W20634355961 @default.
- W2063435596 hasRelatedWork W1971779258 @default.
- W2063435596 hasRelatedWork W2039105018 @default.
- W2063435596 hasRelatedWork W2056824842 @default.
- W2063435596 hasRelatedWork W2143481766 @default.
- W2063435596 hasRelatedWork W2589298008 @default.
- W2063435596 hasRelatedWork W2968854554 @default.
- W2063435596 hasRelatedWork W3087770235 @default.
- W2063435596 hasRelatedWork W3094179009 @default.
- W2063435596 hasRelatedWork W3162822360 @default.
- W2063435596 hasRelatedWork W4299685569 @default.
- W2063435596 hasVolume "39" @default.
- W2063435596 isParatext "false" @default.
- W2063435596 isRetracted "false" @default.
- W2063435596 magId "2063435596" @default.
- W2063435596 workType "article" @default.