Matches in SemOpenAlex for { <https://semopenalex.org/work/W1963903674> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W1963903674 endingPage "485" @default.
- W1963903674 startingPage "477" @default.
- W1963903674 abstract "Abstract Consider a competitive facility location scenario where, given a set U of n users and a set F of m facilities in the plane, the objective is to place a new facility in an appropriate place such that the number of users served by the new facility is maximized. Here users and facilities are considered as points in the plane, and each user takes service from its nearest facility, where the distance between a pair of points is measured in either L1 or L2 or L∞ metric. This problem is also known as the maximum coverage ( MaxCov ) problem. In this paper, we will consider the k- MaxCov problem, where the objective is to place k (⩾1) new facilities such that the total number of users served by these k new facilities is maximized. We begin by proposing an O(nlogn) time algorithm for the k- MaxCov problem, when the existing facilities are all located on a single straight line and the new facilities are also restricted to lie on the same line. We then study the 2-MaxCov problem in the plane, and propose an O(n2) time and space algorithm in the L1 and L∞ metrics. In the L2 metric, we solve the 2-MaxCov problem in the plane in O(n3logn) time and O(n2logn) space. Finally, we consider the 2-Farthest-MaxCov problem, where a user is served by its farthest facility, and propose an algorithm that runs in O(nlogn) time, in all the three metrics." @default.
- W1963903674 created "2016-06-24" @default.
- W1963903674 creator A5032341988 @default.
- W1963903674 creator A5052870102 @default.
- W1963903674 date "2013-02-01" @default.
- W1963903674 modified "2023-09-23" @default.
- W1963903674 title "New variations of the maximum coverage facility location problem" @default.
- W1963903674 cites W127214260 @default.
- W1963903674 cites W1482186473 @default.
- W1963903674 cites W1537829861 @default.
- W1963903674 cites W1608524621 @default.
- W1963903674 cites W162964049 @default.
- W1963903674 cites W1985655539 @default.
- W1963903674 cites W1999873767 @default.
- W1963903674 cites W2005970110 @default.
- W1963903674 cites W2008908114 @default.
- W1963903674 cites W2017157078 @default.
- W1963903674 cites W2021022218 @default.
- W1963903674 cites W2034489141 @default.
- W1963903674 cites W2038839332 @default.
- W1963903674 cites W2040439396 @default.
- W1963903674 cites W2043832401 @default.
- W1963903674 cites W2046774846 @default.
- W1963903674 cites W2064086982 @default.
- W1963903674 cites W2076287166 @default.
- W1963903674 cites W2079816380 @default.
- W1963903674 cites W2081817049 @default.
- W1963903674 cites W2086551550 @default.
- W1963903674 cites W2097309979 @default.
- W1963903674 cites W2118282394 @default.
- W1963903674 cites W2134408180 @default.
- W1963903674 cites W2135994929 @default.
- W1963903674 cites W2139540256 @default.
- W1963903674 cites W2142339475 @default.
- W1963903674 cites W2144232842 @default.
- W1963903674 cites W2149906774 @default.
- W1963903674 cites W2156192173 @default.
- W1963903674 cites W2159615405 @default.
- W1963903674 cites W2164336470 @default.
- W1963903674 cites W3136263486 @default.
- W1963903674 cites W40638016 @default.
- W1963903674 cites W2025032391 @default.
- W1963903674 doi "https://doi.org/10.1016/j.ejor.2012.08.009" @default.
- W1963903674 hasPublicationYear "2013" @default.
- W1963903674 type Work @default.
- W1963903674 sameAs 1963903674 @default.
- W1963903674 citedByCount "13" @default.
- W1963903674 countsByYear W19639036742013 @default.
- W1963903674 countsByYear W19639036742014 @default.
- W1963903674 countsByYear W19639036742015 @default.
- W1963903674 countsByYear W19639036742016 @default.
- W1963903674 countsByYear W19639036742017 @default.
- W1963903674 countsByYear W19639036742019 @default.
- W1963903674 countsByYear W19639036742020 @default.
- W1963903674 countsByYear W19639036742022 @default.
- W1963903674 crossrefType "journal-article" @default.
- W1963903674 hasAuthorship W1963903674A5032341988 @default.
- W1963903674 hasAuthorship W1963903674A5052870102 @default.
- W1963903674 hasBestOaLocation W19639036742 @default.
- W1963903674 hasConcept C108005400 @default.
- W1963903674 hasConcept C126255220 @default.
- W1963903674 hasConcept C33923547 @default.
- W1963903674 hasConcept C41008148 @default.
- W1963903674 hasConcept C42475967 @default.
- W1963903674 hasConceptScore W1963903674C108005400 @default.
- W1963903674 hasConceptScore W1963903674C126255220 @default.
- W1963903674 hasConceptScore W1963903674C33923547 @default.
- W1963903674 hasConceptScore W1963903674C41008148 @default.
- W1963903674 hasConceptScore W1963903674C42475967 @default.
- W1963903674 hasIssue "3" @default.
- W1963903674 hasLocation W19639036741 @default.
- W1963903674 hasLocation W19639036742 @default.
- W1963903674 hasOpenAccess W1963903674 @default.
- W1963903674 hasPrimaryLocation W19639036741 @default.
- W1963903674 hasRelatedWork W1973310057 @default.
- W1963903674 hasRelatedWork W2027962901 @default.
- W1963903674 hasRelatedWork W2074804239 @default.
- W1963903674 hasRelatedWork W2100844228 @default.
- W1963903674 hasRelatedWork W2106269573 @default.
- W1963903674 hasRelatedWork W2165012734 @default.
- W1963903674 hasRelatedWork W2252210493 @default.
- W1963903674 hasRelatedWork W4212988771 @default.
- W1963903674 hasRelatedWork W4285099941 @default.
- W1963903674 hasRelatedWork W947991379 @default.
- W1963903674 hasVolume "224" @default.
- W1963903674 isParatext "false" @default.
- W1963903674 isRetracted "false" @default.
- W1963903674 magId "1963903674" @default.
- W1963903674 workType "article" @default.