Matches in SemOpenAlex for { <https://semopenalex.org/work/W1509069969> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1509069969 abstract "We present efficient algorithms for several instances of the following facility location problem. Place k obnoxious facilities, with respect to n given demand sites and m given regions, where the goal is to maximize the minimal distance between a demand site and a facility, under the constraint that each of the regions must contain at least one facility. We also present an efficient solution to the following planar problem that arises as a subproblem. Given n transmitters, each of range r, construct a compact data structure that supports coverage queries, i.e., determine whether a query polygonal/rectangular region is fully covered by the transmitters." @default.
- W1509069969 created "2016-06-24" @default.
- W1509069969 creator A5042337532 @default.
- W1509069969 creator A5056493309 @default.
- W1509069969 creator A5057627211 @default.
- W1509069969 date "1999-01-01" @default.
- W1509069969 modified "2023-10-01" @default.
- W1509069969 title "Obnoxious facility location: Complete service with minimal harm." @default.
- W1509069969 hasPublicationYear "1999" @default.
- W1509069969 type Work @default.
- W1509069969 sameAs 1509069969 @default.
- W1509069969 citedByCount "1" @default.
- W1509069969 crossrefType "proceedings-article" @default.
- W1509069969 hasAuthorship W1509069969A5042337532 @default.
- W1509069969 hasAuthorship W1509069969A5056493309 @default.
- W1509069969 hasAuthorship W1509069969A5057627211 @default.
- W1509069969 hasConcept C108005400 @default.
- W1509069969 hasConcept C121684516 @default.
- W1509069969 hasConcept C126255220 @default.
- W1509069969 hasConcept C127413603 @default.
- W1509069969 hasConcept C134786449 @default.
- W1509069969 hasConcept C144133560 @default.
- W1509069969 hasConcept C146978453 @default.
- W1509069969 hasConcept C162853370 @default.
- W1509069969 hasConcept C17744445 @default.
- W1509069969 hasConcept C199539241 @default.
- W1509069969 hasConcept C204323151 @default.
- W1509069969 hasConcept C2524010 @default.
- W1509069969 hasConcept C2776036281 @default.
- W1509069969 hasConcept C2776608338 @default.
- W1509069969 hasConcept C2777363581 @default.
- W1509069969 hasConcept C2780378061 @default.
- W1509069969 hasConcept C2780801425 @default.
- W1509069969 hasConcept C31258907 @default.
- W1509069969 hasConcept C33923547 @default.
- W1509069969 hasConcept C41008148 @default.
- W1509069969 hasConcept C42475967 @default.
- W1509069969 hasConceptScore W1509069969C108005400 @default.
- W1509069969 hasConceptScore W1509069969C121684516 @default.
- W1509069969 hasConceptScore W1509069969C126255220 @default.
- W1509069969 hasConceptScore W1509069969C127413603 @default.
- W1509069969 hasConceptScore W1509069969C134786449 @default.
- W1509069969 hasConceptScore W1509069969C144133560 @default.
- W1509069969 hasConceptScore W1509069969C146978453 @default.
- W1509069969 hasConceptScore W1509069969C162853370 @default.
- W1509069969 hasConceptScore W1509069969C17744445 @default.
- W1509069969 hasConceptScore W1509069969C199539241 @default.
- W1509069969 hasConceptScore W1509069969C204323151 @default.
- W1509069969 hasConceptScore W1509069969C2524010 @default.
- W1509069969 hasConceptScore W1509069969C2776036281 @default.
- W1509069969 hasConceptScore W1509069969C2776608338 @default.
- W1509069969 hasConceptScore W1509069969C2777363581 @default.
- W1509069969 hasConceptScore W1509069969C2780378061 @default.
- W1509069969 hasConceptScore W1509069969C2780801425 @default.
- W1509069969 hasConceptScore W1509069969C31258907 @default.
- W1509069969 hasConceptScore W1509069969C33923547 @default.
- W1509069969 hasConceptScore W1509069969C41008148 @default.
- W1509069969 hasConceptScore W1509069969C42475967 @default.
- W1509069969 hasLocation W15090699691 @default.
- W1509069969 hasOpenAccess W1509069969 @default.
- W1509069969 hasPrimaryLocation W15090699691 @default.
- W1509069969 hasRelatedWork W1558398872 @default.
- W1509069969 hasRelatedWork W1973069046 @default.
- W1509069969 hasRelatedWork W1981282550 @default.
- W1509069969 hasRelatedWork W1984652626 @default.
- W1509069969 hasRelatedWork W1995435280 @default.
- W1509069969 hasRelatedWork W2007826114 @default.
- W1509069969 hasRelatedWork W2027589570 @default.
- W1509069969 hasRelatedWork W2060765480 @default.
- W1509069969 hasRelatedWork W2061368765 @default.
- W1509069969 hasRelatedWork W2081487166 @default.
- W1509069969 hasRelatedWork W2129423953 @default.
- W1509069969 hasRelatedWork W2139919335 @default.
- W1509069969 hasRelatedWork W2163076573 @default.
- W1509069969 hasRelatedWork W2163135815 @default.
- W1509069969 hasRelatedWork W2270484881 @default.
- W1509069969 hasRelatedWork W2294719872 @default.
- W1509069969 hasRelatedWork W2339146079 @default.
- W1509069969 hasRelatedWork W2809211406 @default.
- W1509069969 hasRelatedWork W3016079160 @default.
- W1509069969 hasRelatedWork W47157557 @default.
- W1509069969 isParatext "false" @default.
- W1509069969 isRetracted "false" @default.
- W1509069969 magId "1509069969" @default.
- W1509069969 workType "article" @default.