Matches in SemOpenAlex for { <https://semopenalex.org/work/W2027402472> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2027402472 endingPage "197" @default.
- W2027402472 startingPage "194" @default.
- W2027402472 abstract "We consider the computational complexity of linear facility location problems in the plane, i.e., given n demand points, one wishes to find r lines so as to minimize a certain objective-function reflecting the need of the points to be close to the lines. It is shown that it is NP-hard to find r lines so as to minimize any isotone function of the distances between given points and their respective nearest lines. The proofs establish NP-hardness in the strong sense. The results also apply to the situation where the demand is represented by r lines and the facilities by n single points." @default.
- W2027402472 created "2016-06-24" @default.
- W2027402472 creator A5019904083 @default.
- W2027402472 creator A5045101054 @default.
- W2027402472 date "1982-11-01" @default.
- W2027402472 modified "2023-09-23" @default.
- W2027402472 title "On the complexity of locating linear facilities in the plane" @default.
- W2027402472 cites W2013451793 @default.
- W2027402472 cites W2014629952 @default.
- W2027402472 cites W2079886069 @default.
- W2027402472 doi "https://doi.org/10.1016/0167-6377(82)90039-6" @default.
- W2027402472 hasPublicationYear "1982" @default.
- W2027402472 type Work @default.
- W2027402472 sameAs 2027402472 @default.
- W2027402472 citedByCount "175" @default.
- W2027402472 countsByYear W20274024722012 @default.
- W2027402472 countsByYear W20274024722013 @default.
- W2027402472 countsByYear W20274024722014 @default.
- W2027402472 countsByYear W20274024722015 @default.
- W2027402472 countsByYear W20274024722016 @default.
- W2027402472 countsByYear W20274024722017 @default.
- W2027402472 countsByYear W20274024722018 @default.
- W2027402472 countsByYear W20274024722019 @default.
- W2027402472 countsByYear W20274024722020 @default.
- W2027402472 countsByYear W20274024722021 @default.
- W2027402472 countsByYear W20274024722022 @default.
- W2027402472 countsByYear W20274024722023 @default.
- W2027402472 crossrefType "journal-article" @default.
- W2027402472 hasAuthorship W2027402472A5019904083 @default.
- W2027402472 hasAuthorship W2027402472A5045101054 @default.
- W2027402472 hasConcept C108710211 @default.
- W2027402472 hasConcept C11413529 @default.
- W2027402472 hasConcept C114614502 @default.
- W2027402472 hasConcept C118615104 @default.
- W2027402472 hasConcept C14036430 @default.
- W2027402472 hasConcept C17825722 @default.
- W2027402472 hasConcept C179799912 @default.
- W2027402472 hasConcept C2524010 @default.
- W2027402472 hasConcept C311688 @default.
- W2027402472 hasConcept C33923547 @default.
- W2027402472 hasConcept C41008148 @default.
- W2027402472 hasConcept C78458016 @default.
- W2027402472 hasConcept C86803240 @default.
- W2027402472 hasConceptScore W2027402472C108710211 @default.
- W2027402472 hasConceptScore W2027402472C11413529 @default.
- W2027402472 hasConceptScore W2027402472C114614502 @default.
- W2027402472 hasConceptScore W2027402472C118615104 @default.
- W2027402472 hasConceptScore W2027402472C14036430 @default.
- W2027402472 hasConceptScore W2027402472C17825722 @default.
- W2027402472 hasConceptScore W2027402472C179799912 @default.
- W2027402472 hasConceptScore W2027402472C2524010 @default.
- W2027402472 hasConceptScore W2027402472C311688 @default.
- W2027402472 hasConceptScore W2027402472C33923547 @default.
- W2027402472 hasConceptScore W2027402472C41008148 @default.
- W2027402472 hasConceptScore W2027402472C78458016 @default.
- W2027402472 hasConceptScore W2027402472C86803240 @default.
- W2027402472 hasIssue "5" @default.
- W2027402472 hasLocation W20274024721 @default.
- W2027402472 hasOpenAccess W2027402472 @default.
- W2027402472 hasPrimaryLocation W20274024721 @default.
- W2027402472 hasRelatedWork W1553290931 @default.
- W2027402472 hasRelatedWork W1995337642 @default.
- W2027402472 hasRelatedWork W2021372200 @default.
- W2027402472 hasRelatedWork W2107287896 @default.
- W2027402472 hasRelatedWork W2118345845 @default.
- W2027402472 hasRelatedWork W2121693434 @default.
- W2027402472 hasRelatedWork W2372877697 @default.
- W2027402472 hasRelatedWork W3005925191 @default.
- W2027402472 hasRelatedWork W4221160330 @default.
- W2027402472 hasRelatedWork W2314909417 @default.
- W2027402472 hasVolume "1" @default.
- W2027402472 isParatext "false" @default.
- W2027402472 isRetracted "false" @default.
- W2027402472 magId "2027402472" @default.
- W2027402472 workType "article" @default.